@inproceedings{cb808f422a3a4105a6a1e417c7e37479,
title = "TA-FTA: Transition-aware functional timing analysis with a four-valued encoding",
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.",
keywords = "FTA",
author = "Chang, {Jasper C.C.} and Huang, {Ryan H.M.} and Lin, {Louis Y.Z.} and Wen, {Charles H.P.}",
year = "2015",
month = jul,
day = "24",
doi = "10.1145/2744769.2744914",
language = "English",
series = "Proceedings - Design Automation Conference",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "2015 52nd ACM/EDAC/IEEE Design Automation Conference, DAC 2015",
address = "United States",
note = "null ; Conference date: 08-06-2015 Through 12-06-2015",
}