Skip to main navigation Skip to search Skip to main content

Statistical ordering of correlated timing quantities and its application for path ranking

  • IBM

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Scopus citations

Abstract

Correct ordering of timing quantities is essential for both timing analysis and design optimization in the presence of process variation, because timing quantities are no longer a deterministic value, but a distribution. This paper proposes a novel metric, called tiered criticalities, which guarantees to provide a unique order for a set of correlated timing quantities while properly taking into account full process space coverage. Efficient algorithms are developed to compute this metric, and its effectiveness on path ranking for at-speed testing is also demonstrated.

Original languageEnglish
Title of host publication2009 46th ACM/IEEE Design Automation Conference, DAC 2009
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages122-125
Number of pages4
ISBN (Print)9781605584973
DOIs
StatePublished - 2009
Event2009 46th ACM/IEEE Design Automation Conference, DAC 2009 - San Francisco, CA, United States
Duration: Jul 26 2009Jul 31 2009

Publication series

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

Conference

Conference2009 46th ACM/IEEE Design Automation Conference, DAC 2009
Country/TerritoryUnited States
CitySan Francisco, CA
Period07/26/0907/31/09

Keywords

  • Correlation
  • Path ranking
  • Statistical ordering
  • Testing

Fingerprint

Dive into the research topics of 'Statistical ordering of correlated timing quantities and its application for path ranking'. Together they form a unique fingerprint.

Cite this