• 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