TA-FTA: Transition-Aware Functional Timing Analysis Using Four-Valued Encoding
| Autor: | Chang, Che-Chen, 張哲誠 |
|---|---|
| Rok vydání: | 2014 |
| Druh dokumentu: | 學位論文 ; thesis |
| Popis: | 103 To calculate an accurate and practical path delay becomes a profound issue for timing analysis of modern circuit designs. The emerging functional timing analysis (FTA) eliminates false paths and provides better timing closure than static timing analysis (STA) does. However, all previous FTA works have not yet considered signal transitions. The signal-transition effect, such as multiple inputs switching (MIS), changes the pin-to-pin delay of a gate and thereby increases overall circuit delay. As a result, we propose a transition-aware FTA framework named TA-FTA using a novel four-valued encoding for calculating true delay subject to signal transitions. However, once we consider signal transition effect, timing analysis becomes sophisticated. Therefore, we also propose two methods to speed up TA-FTA. Furthermore, we apply TA-FTA to analyze the MIS effect. Experimental results show that for the worst case of all benchmark circuits, the circuit delay derived by TA-FTA increases by 38% of that calculated by traditional FTA. Experimental results also shows that execution time with our two speed-up techniques is faster more than hundreds times compared to those without two techniques. |
| Databáze: | Networked Digital Library of Theses & Dissertations |
| Externí odkaz: |
|