TA-FTA: Transition-aware functional timing analysis with a four-valued encoding

Jasper C.C. Chang, Ryan H.M. Huang, Louis Y.Z. Lin, Charles H.P. Wen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

Abstract

Timing analysis becomes profound for modern VLSI designs. Functional timing analysis (FTA) has emerged to eliminate false paths and provide better timing closure than traditional static timing analysis (STA). However, signal transitions effect, such as multIPle input switching (MIS), which changes the pin-to-pin delay of a gate as well as the overall circuit delay, has not yet been considered in FTA. Therefore, a Transition-Aware FTA (TA-FTA) engine using a novel four-valued encoding for calculating true delay under the signal-transition effect is developed in this work. However, timing analysis becomes sophisticated once the signal-transition effect is concerned. Therefore, two techniques, cone separation and filtering (CSF) and quadratic dynamic search (QDS), are also proposed to speed up TA-FTA by more than two orders in time. Experimental results shows that after considering the MIS effect, in the benchmark circuits, the delay reported by our TA-FTA increases by 23% on average and by 38% for the worst case.

Original languageEnglish
Title of host publication2015 52nd ACM/EDAC/IEEE Design Automation Conference, DAC 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781450335201
DOIs
StatePublished - 24 Jul 2015
Event52nd ACM/EDAC/IEEE Design Automation Conference, DAC 2015 - San Francisco, United States
Duration: 8 Jun 201512 Jun 2015

Publication series

NameProceedings - Design Automation Conference
Volume2015-July
ISSN (Print)0738-100X

Conference

Conference52nd ACM/EDAC/IEEE Design Automation Conference, DAC 2015
CountryUnited States
CitySan Francisco
Period8/06/1512/06/15

Keywords

  • FTA

Fingerprint Dive into the research topics of 'TA-FTA: Transition-aware functional timing analysis with a four-valued encoding'. Together they form a unique fingerprint.

  • Cite this

    Chang, J. C. C., Huang, R. H. M., Lin, L. Y. Z., & Wen, C. H. P. (2015). TA-FTA: Transition-aware functional timing analysis with a four-valued encoding. In 2015 52nd ACM/EDAC/IEEE Design Automation Conference, DAC 2015 [7167351] (Proceedings - Design Automation Conference; Vol. 2015-July). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1145/2744769.2744914