FA-STAC

A framework for fast and accurate static timing analysis with coupling

Debasish Das*, Ahmed Shebaita, Hai Zhou, Yehea Ismail, Kip Killpack

*Corresponding author for this work

Research output: Contribution to conferencePaper

7 Citations (Scopus)

Abstract

This paper presents a framework for fast and accurate static timing analysis considering coupling. With technology scaling to smaller dimensions, the impact of coupling induced delay variations can no longer be ignored. Timing analysis considering coupling is iterative, and can have considerably larger run-times than a single pass approach We propose a novel and accurate coupling delay model, and present techniques to increase the convergence rate of timing analysis when complex coupling models are employed. Experimental results obtained for the ISCAS benchmarks show promising accuracy improvements using our coupling model while an efficient iteration scheme shows significant speedup (up to 62.1%) in comparison to traditional approaches.

Original languageEnglish (US)
Pages43-49
Number of pages7
DOIs
StatePublished - Dec 1 2006
Event24th International Conference on Computer Design 2006, ICCD - San Jose, CA, United States
Duration: Oct 1 2006Oct 4 2006

Other

Other24th International Conference on Computer Design 2006, ICCD
CountryUnited States
CitySan Jose, CA
Period10/1/0610/4/06

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Software

Cite this

Das, D., Shebaita, A., Zhou, H., Ismail, Y., & Killpack, K. (2006). FA-STAC: A framework for fast and accurate static timing analysis with coupling. 43-49. Paper presented at 24th International Conference on Computer Design 2006, ICCD, San Jose, CA, United States. https://doi.org/10.1109/ICCD.2006.4380792
Das, Debasish ; Shebaita, Ahmed ; Zhou, Hai ; Ismail, Yehea ; Killpack, Kip. / FA-STAC : A framework for fast and accurate static timing analysis with coupling. Paper presented at 24th International Conference on Computer Design 2006, ICCD, San Jose, CA, United States.7 p.
@conference{66fc344c72e148b5b991ed62c01669a7,
title = "FA-STAC: A framework for fast and accurate static timing analysis with coupling",
abstract = "This paper presents a framework for fast and accurate static timing analysis considering coupling. With technology scaling to smaller dimensions, the impact of coupling induced delay variations can no longer be ignored. Timing analysis considering coupling is iterative, and can have considerably larger run-times than a single pass approach We propose a novel and accurate coupling delay model, and present techniques to increase the convergence rate of timing analysis when complex coupling models are employed. Experimental results obtained for the ISCAS benchmarks show promising accuracy improvements using our coupling model while an efficient iteration scheme shows significant speedup (up to 62.1{\%}) in comparison to traditional approaches.",
author = "Debasish Das and Ahmed Shebaita and Hai Zhou and Yehea Ismail and Kip Killpack",
year = "2006",
month = "12",
day = "1",
doi = "10.1109/ICCD.2006.4380792",
language = "English (US)",
pages = "43--49",
note = "24th International Conference on Computer Design 2006, ICCD ; Conference date: 01-10-2006 Through 04-10-2006",

}

Das, D, Shebaita, A, Zhou, H, Ismail, Y & Killpack, K 2006, 'FA-STAC: A framework for fast and accurate static timing analysis with coupling' Paper presented at 24th International Conference on Computer Design 2006, ICCD, San Jose, CA, United States, 10/1/06 - 10/4/06, pp. 43-49. https://doi.org/10.1109/ICCD.2006.4380792

FA-STAC : A framework for fast and accurate static timing analysis with coupling. / Das, Debasish; Shebaita, Ahmed; Zhou, Hai; Ismail, Yehea; Killpack, Kip.

2006. 43-49 Paper presented at 24th International Conference on Computer Design 2006, ICCD, San Jose, CA, United States.

Research output: Contribution to conferencePaper

TY - CONF

T1 - FA-STAC

T2 - A framework for fast and accurate static timing analysis with coupling

AU - Das, Debasish

AU - Shebaita, Ahmed

AU - Zhou, Hai

AU - Ismail, Yehea

AU - Killpack, Kip

PY - 2006/12/1

Y1 - 2006/12/1

N2 - This paper presents a framework for fast and accurate static timing analysis considering coupling. With technology scaling to smaller dimensions, the impact of coupling induced delay variations can no longer be ignored. Timing analysis considering coupling is iterative, and can have considerably larger run-times than a single pass approach We propose a novel and accurate coupling delay model, and present techniques to increase the convergence rate of timing analysis when complex coupling models are employed. Experimental results obtained for the ISCAS benchmarks show promising accuracy improvements using our coupling model while an efficient iteration scheme shows significant speedup (up to 62.1%) in comparison to traditional approaches.

AB - This paper presents a framework for fast and accurate static timing analysis considering coupling. With technology scaling to smaller dimensions, the impact of coupling induced delay variations can no longer be ignored. Timing analysis considering coupling is iterative, and can have considerably larger run-times than a single pass approach We propose a novel and accurate coupling delay model, and present techniques to increase the convergence rate of timing analysis when complex coupling models are employed. Experimental results obtained for the ISCAS benchmarks show promising accuracy improvements using our coupling model while an efficient iteration scheme shows significant speedup (up to 62.1%) in comparison to traditional approaches.

UR - http://www.scopus.com/inward/record.url?scp=49749103181&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=49749103181&partnerID=8YFLogxK

U2 - 10.1109/ICCD.2006.4380792

DO - 10.1109/ICCD.2006.4380792

M3 - Paper

SP - 43

EP - 49

ER -

Das D, Shebaita A, Zhou H, Ismail Y, Killpack K. FA-STAC: A framework for fast and accurate static timing analysis with coupling. 2006. Paper presented at 24th International Conference on Computer Design 2006, ICCD, San Jose, CA, United States. https://doi.org/10.1109/ICCD.2006.4380792