![Page 1: Capturing Crosstalk-Induced Waveform for Accurate Static Timing Analysis Masanori Hashimoto, Yuji Yamada, Hidetoshi Onodera Kyoto University](https://reader030.vdocuments.us/reader030/viewer/2022032708/56649e5d5503460f94b560cc/html5/thumbnails/1.jpg)
Capturing Crosstalk-Induced Waveform for Accurate Static Timing Analysis
Masanori Hashimoto, Yuji Yamada,Hidetoshi Onodera
Kyoto University
![Page 2: Capturing Crosstalk-Induced Waveform for Accurate Static Timing Analysis Masanori Hashimoto, Yuji Yamada, Hidetoshi Onodera Kyoto University](https://reader030.vdocuments.us/reader030/viewer/2022032708/56649e5d5503460f94b560cc/html5/thumbnails/2.jpg)
How cope with crosstalk-induced waveform?
Never provideaccurate waveforms
![Page 3: Capturing Crosstalk-Induced Waveform for Accurate Static Timing Analysis Masanori Hashimoto, Yuji Yamada, Hidetoshi Onodera Kyoto University](https://reader030.vdocuments.us/reader030/viewer/2022032708/56649e5d5503460f94b560cc/html5/thumbnails/3.jpg)
Problems of Conventional Methods
Conventionally crossing-point approach Calculate crossing timing of reference voltage
e.g. 50% delay, 20-70% transition time, etc.
Estimate large delay difference in error
almost the samewaveforms
![Page 4: Capturing Crosstalk-Induced Waveform for Accurate Static Timing Analysis Masanori Hashimoto, Yuji Yamada, Hidetoshi Onodera Kyoto University](https://reader030.vdocuments.us/reader030/viewer/2022032708/56649e5d5503460f94b560cc/html5/thumbnails/4.jpg)
Gate Waveform Calculation
Table look-up model Huge characterization cost Difficult to increase #parameter of
waveform
Characterization has to assume a typical waveform.
![Page 5: Capturing Crosstalk-Induced Waveform for Accurate Static Timing Analysis Masanori Hashimoto, Yuji Yamada, Hidetoshi Onodera Kyoto University](https://reader030.vdocuments.us/reader030/viewer/2022032708/56649e5d5503460f94b560cc/html5/thumbnails/5.jpg)
Related Works
Sasaki, ASIC/SoC Conf., 1999 Estimate delay change vs transition timing at
receiver output by circuit simulation Simulation is necessary for every instance
Sirichotiyakul, DAC, 2001 Estimate delay change at receiver output by lo
ok-up tables Library extension and characterization increas
e
![Page 6: Capturing Crosstalk-Induced Waveform for Accurate Static Timing Analysis Masanori Hashimoto, Yuji Yamada, Hidetoshi Onodera Kyoto University](https://reader030.vdocuments.us/reader030/viewer/2022032708/56649e5d5503460f94b560cc/html5/thumbnails/6.jpg)
Proposed Equivalent Waveform Approach
Propose equivalent waveform propagation that makes output waveforms equal Adjust both arrival time and slew
Characterization usestypical waveforms.
![Page 7: Capturing Crosstalk-Induced Waveform for Accurate Static Timing Analysis Masanori Hashimoto, Yuji Yamada, Hidetoshi Onodera Kyoto University](https://reader030.vdocuments.us/reader030/viewer/2022032708/56649e5d5503460f94b560cc/html5/thumbnails/7.jpg)
Derivation of Equivalent Waveform
Fitting waveforms using least square method Approximate entire outline
dttt
tgtf 2
1
)}()({2
Work well? NO!!
![Page 8: Capturing Crosstalk-Induced Waveform for Accurate Static Timing Analysis Masanori Hashimoto, Yuji Yamada, Hidetoshi Onodera Kyoto University](https://reader030.vdocuments.us/reader030/viewer/2022032708/56649e5d5503460f94b560cc/html5/thumbnails/8.jpg)
Problem of LSM Uniform fitting weight even for unnecessary
region misleads equivalent waveform.
Adaptive fitting for critical region is necessary.
Transition finishesbefore noise injection.
![Page 9: Capturing Crosstalk-Induced Waveform for Accurate Static Timing Analysis Masanori Hashimoto, Yuji Yamada, Hidetoshi Onodera Kyoto University](https://reader030.vdocuments.us/reader030/viewer/2022032708/56649e5d5503460f94b560cc/html5/thumbnails/9.jpg)
Proposed Method Improved LSM with weight coefficient
To consider output behavior
dttt dVin
dVout tgtf )()(2
2
1
slope
Noiseless waveforms Vout vs Vin curve
High gainsensitive to input
Critical Region
Higher weight
![Page 10: Capturing Crosstalk-Induced Waveform for Accurate Static Timing Analysis Masanori Hashimoto, Yuji Yamada, Hidetoshi Onodera Kyoto University](https://reader030.vdocuments.us/reader030/viewer/2022032708/56649e5d5503460f94b560cc/html5/thumbnails/10.jpg)
Strength of Proposed Method
No library extension No additional characterization No additional calculation except
fitting
Implemented easily with conventional STA tools
![Page 11: Capturing Crosstalk-Induced Waveform for Accurate Static Timing Analysis Masanori Hashimoto, Yuji Yamada, Hidetoshi Onodera Kyoto University](https://reader030.vdocuments.us/reader030/viewer/2022032708/56649e5d5503460f94b560cc/html5/thumbnails/11.jpg)
Experimental Conditions
True delay change is evaluated at Gate3 output. Conventional Method: delay change is evaluated at Gate2
input 100nm process, semi-global wire, 1mm coupled
![Page 12: Capturing Crosstalk-Induced Waveform for Accurate Static Timing Analysis Masanori Hashimoto, Yuji Yamada, Hidetoshi Onodera Kyoto University](https://reader030.vdocuments.us/reader030/viewer/2022032708/56649e5d5503460f94b560cc/html5/thumbnails/12.jpg)
Experimental Result ( Crosstalk )
Agg., vic. drivers 4x, 4x, load(C1,C2)=100fF
Accurate delay variation curve is obtained.
![Page 13: Capturing Crosstalk-Induced Waveform for Accurate Static Timing Analysis Masanori Hashimoto, Yuji Yamada, Hidetoshi Onodera Kyoto University](https://reader030.vdocuments.us/reader030/viewer/2022032708/56649e5d5503460f94b560cc/html5/thumbnails/13.jpg)
Equivalent and Actual Waveforms
Proposed method is not misled by meaningless noise.
Cross 0.5Vdd
Conventional methodshifts waveformin error.
![Page 14: Capturing Crosstalk-Induced Waveform for Accurate Static Timing Analysis Masanori Hashimoto, Yuji Yamada, Hidetoshi Onodera Kyoto University](https://reader030.vdocuments.us/reader030/viewer/2022032708/56649e5d5503460f94b560cc/html5/thumbnails/14.jpg)
Agg.=vic. =4x, C1=C2=10fF
Agg.=vic. =8x, C1=C2=100fF Agg.=vic. =8x, C1=C2=10fF
Proposed method estimatesmore accurate curves thanconventional methods.
Worst case in our experiments.
![Page 15: Capturing Crosstalk-Induced Waveform for Accurate Static Timing Analysis Masanori Hashimoto, Yuji Yamada, Hidetoshi Onodera Kyoto University](https://reader030.vdocuments.us/reader030/viewer/2022032708/56649e5d5503460f94b560cc/html5/thumbnails/15.jpg)
Experimental Result (Crosstalk, two aggressors)
Proposed method works even when multiple aggressors.
![Page 16: Capturing Crosstalk-Induced Waveform for Accurate Static Timing Analysis Masanori Hashimoto, Yuji Yamada, Hidetoshi Onodera Kyoto University](https://reader030.vdocuments.us/reader030/viewer/2022032708/56649e5d5503460f94b560cc/html5/thumbnails/16.jpg)
Computational Cost
Numerical integration is necessary. #segments: accuracy vs CPU time CPU time increase is evaluated.
Path delay calculation of inverter chain File I/O and RC reduction are excluded.
3-20 #segments is accurate enough.
#segments
5 10 20 40
CPU time 1.17 1.27 1.48 1.71conventional method: 1.00
![Page 17: Capturing Crosstalk-Induced Waveform for Accurate Static Timing Analysis Masanori Hashimoto, Yuji Yamada, Hidetoshi Onodera Kyoto University](https://reader030.vdocuments.us/reader030/viewer/2022032708/56649e5d5503460f94b560cc/html5/thumbnails/17.jpg)
Conclusion
Propose equivalent waveform propagation scheme Cope with non-monotonic waveforms Familiar with conventional STA tools
Experimentally verify our method improves much accuracy just with 30% CPU time increase.