Efficient timing analysis for CMOS circuits considering data dependent delays

Shang Zhi Sun, David H.C. Du, Hsi Chuan Chen

Research output: Contribution to journalArticlepeer-review

8 Scopus citations


-Both long- and short-path delays are used to determine the valid clocking for various complementary metal-organic-semiconductor (CMOS) circuits such as single phase latching asynchronous and wave pipelining. Therefore accurate estimation of both long and short-path delays is very crucial in the designing and testing of high speed CMOS circuits. Most of the previous approaches in detecting long and short sensitizable paths assume that the rising and falling of gate delays are either fixed or bounded. In fact the gate delay of CMOS circuits may also depend on how many and which inputs are rising or falling and the arrival times of those rising or falling inputs. For instance the delay for a twoinput CMOS NAND gate may vary as much as a factor of two based on whether one input or two inputs are changing. We shall refer a gate delay model which considers these factors as data dependent delay model. Gray el at. have proposed an approach based on simulation with event pruning to deal with this type of delay model [1J. In this paper we propose several algorithms to compute the longest and shortest sensitizable path delays based on a data dependent delay model. A proposed algorithm which is based on a combination of modified static (topological) timing analysis and path sensitization techniques seems to offer the best performance. The results obtained have shown to be more accurate than the traditional path sensitization approach based on bounded delay model.

Original languageEnglish (US)
Pages (from-to)546-552
Number of pages7
JournalIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Issue number6
StatePublished - 1998


  • Cmos circuits
  • Long and short path
  • Sensitizable path


Dive into the research topics of 'Efficient timing analysis for CMOS circuits considering data dependent delays'. Together they form a unique fingerprint.

Cite this