Title :
A Novel Criticality Computation Method in Statistical Timing Analysis
Author :
Wang, Feng ; Xie, Yuan ; Ju, Hai
Author_Institution :
Pennsylvania State Univ., University Park, PA
Abstract :
The impact of process variations increases as technology scales to nanometer region. Under large process variations, the path and arc/node criticality provide effective metrics in guiding circuit optimization. To facilitate the criticality computation considering the correlation, the authors define the critical region for the path and arc/node in a timing graph, and propose an efficient method to compute the criticality for paths and arcs/nodes simultaneously by a single breadth-first graph traversal during the backward propagation. Instead of choosing a set of paths for analysis prematurely, we develop a new property of the path criticality to prune those paths with low criticality at very earlier stages, so that our path criticality computation method has linear complexity with respect of the timing edges in a timing graph. To improve the computation accuracy, cutset and path criticality properties are exploited to calibrate the computation results. The experimental results on ISCAS benchmark circuits show that our criticality computation method can achieve high accuracy with fast speed
Keywords :
circuit optimisation; correlation methods; integrated circuit design; statistical analysis; timing; arc criticality; backward propagation; circuit optimization; node criticality; path criticality; process variations; statistical timing analysis; timing graph; Circuit optimization; Convergence; Delay; Gaussian distribution; Information analysis; Laboratories; Monte Carlo methods; Performance analysis; Timing; Tree graphs;
Conference_Titel :
Design, Automation & Test in Europe Conference & Exhibition, 2007. DATE '07
Conference_Location :
Nice
Print_ISBN :
978-3-9810801-2-4
DOI :
10.1109/DATE.2007.364532