• DocumentCode
    874873
  • Title

    Path sensitization in critical path problem [logic circuit design]

  • Author

    Chen, Hsi-Chuan ; Du, David Hung-Chang

  • Author_Institution
    Dept. of Comput. Sci., Minnesota Univ., Minneapolis, MN, USA
  • Volume
    12
  • Issue
    2
  • fYear
    1993
  • fDate
    2/1/1993 12:00:00 AM
  • Firstpage
    196
  • Lastpage
    207
  • Abstract
    An important aspect of the critical path problem is deciding whether a path is sensitizable. Three new path sensitization criteria are proposed in a general framework. Other path sensitization criteria can be presented in the same framework, enabling them to be compared with each other. An approximate criterion is also proposed and used to develop an efficient critical path algorithm for combinational circuits
  • Keywords
    circuit layout CAD; combinatorial circuits; critical path analysis; logic CAD; combinational circuits; critical path algorithm; critical path problem; logic circuit design; path sensitization criteria; Analytical models; Circuit simulation; Clocks; Combinational circuits; Computational modeling; Delay estimation; Helium; Logic circuits; Timing; Vectors;
  • fLanguage
    English
  • Journal_Title
    Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0278-0070
  • Type

    jour

  • DOI
    10.1109/43.205001
  • Filename
    205001