Static statistical timing analysis for latch-based pipeline designs

Chia-Tso Chao*, Li C. Wang, Kwang Ting Cheng, Sandip Kundu

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review

16 Scopus citations

Abstract

A latch-based timing analyzer is an essential tool for developing high-speed pipeline designs. As process variations increasingly influence the timing characteristics of DSM designs, a timing analyzer capable of handling process-induced timing variations for latch-based pipeline designs becomes in demand. In this work, we present a static statistical timing analyzer, STAP, for latch-based pipeline designs. Our analyzer propagates statistical worst-case delays as well as critical probabilities across the pipeline stages. We present an efficient method to handle correlations due to reconvergent fanouts. We also demonstrate the impact of not including the analysis of reconvergent fanouts in latch-based pipeline designs. Comparing to a Monte-Carlo based timing analyzer, our experiments show that STAP can accurately evaluate the critical probability that a design violates the timing constraints under a given statistical timing model. The runtime comparison further demonstrates the efficiency of our STAP.

Original languageEnglish
Article number6C.2
Pages (from-to)468-472
Number of pages5
JournalIEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD
DOIs
StatePublished - 1 Dec 2004
EventICCAD-2004 - IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers - San Jose, CA, United States
Duration: 7 Nov 200411 Nov 2004

Fingerprint

Dive into the research topics of 'Static statistical timing analysis for latch-based pipeline designs'. Together they form a unique fingerprint.

Cite this