Title :
iTimerC: Common path pessimism removal using effective reduction methods
Author :
Yu-Ming Yang ; Yu-Wei Chang ; Jiang, Iris Hui-Ru
Author_Institution :
Dept. of Electron. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan
Abstract :
Static timing analysis is a key process to guarantee timing closure for modern IC designs. Nevertheless, fast growing design complexities and increasing on-chip variations complicate this process. To capture more accurate timing performance of a design, common path pessimism removal is prevalent to eliminate artificially induced pessimism in clock paths during timing analysis. To avoid exhaustive exploration on all paths in a design, in this paper, we present a novel timing analysis framework removing common path pessimism based on block-based static timing analysis, timing graph reduction, and dynamic bounding. Experimental results show that the proposed method is highly scalable, especially with short runtimes for large-scale designs. Moreover, our approach outperforms TAU 2014 timing contest winners, generating accurate results and achieving more than 2.13X speedups.
Keywords :
clocks; graph theory; integrated circuit design; synchronisation; IC designs; TAU 2014 timing contest winners; block-based static timing analysis; clock paths; common path pessimism removal; iTimerC; reduction methods; timing closure; timing graph reduction; Clocks; Delays; Flip-flops; Logic gates; Merging; Runtime; branch-and-bound; common path pessimism removal; on-chip variations; static timing analysis;
Conference_Titel :
Computer-Aided Design (ICCAD), 2014 IEEE/ACM International Conference on
Conference_Location :
San Jose, CA
DOI :
10.1109/ICCAD.2014.7001414