DocumentCode :
2091015
Title :
Improving critical path identification in functional timing analysis
Author :
Ferrão, Daniel ; Wilke, Gustavo ; Reis, Ricardo ; Güntzel, José Luís
Author_Institution :
Instituto.de Informatica, Univ. Fed. do Rio Grande do Sul, Porto Alegre, Brazil
fYear :
2003
fDate :
8-11 Sept. 2003
Firstpage :
297
Lastpage :
302
Abstract :
True critical path identification is still an issue of relevant importance in the physical design of CMOS VLSI circuits. Although delay enumeration-based timing analysis methods are independent of the number of long false paths, they are not able to identify the true critical paths of a combinational block. Hence, path enumeration-based timing analysis must be used. In this paper, we present a new heuristic for ordering the objectives that need to be satisfied for declaring a path as sensitizable. The new heuristic is compared to the commonly used one, which relies on following the logical depth of the circuit. The practical results showed that the proposed heuristic tends to provide better results.
Keywords :
CMOS digital integrated circuits; VLSI; circuit optimisation; combinational circuits; integrated circuit design; logic design; timing; CMOS VLSI circuits; DAG; circuit logical depth; combinational block delay optimization; critical path identification; delay enumeration-based timing analysis; functional timing analysis; objective ordering heuristic; path enumeration-based timing analysis; sensitizable paths; weighted direct acyclic graph; Algorithm design and analysis; Circuit simulation; Circuit testing; Delay effects; Delay estimation; Logic gates; Physics computing; Timing; US Department of Transportation; Very large scale integration;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Integrated Circuits and Systems Design, 2003. SBCCI 2003. Proceedings. 16th Symposium on
Print_ISBN :
0-7695-2009-X
Type :
conf
DOI :
10.1109/SBCCI.2003.1232844
Filename :
1232844
Link To Document :
بازگشت