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