Probabilistic transitive-closure ordering and its application on variational buffer insertion

Jinjun Xiong; Lei He

doi:10.1109/TCAD.2007.891360

Probabilistic transitive-closure ordering and its application on variational buffer insertion

Jinjun Xiong
, Lei He

Department of Computer Science and Engineering

University of California at Los Angeles

Research output: Contribution to journal › Article › peer-review

Abstract

We propose a provably transitive-closure ordering rule with theoretical foundations to prune suboptimal design solutions in the presence of process variations. As an example, this probabilistic ordering rule is applied to develop an efficient variational buffering algorithm. Compared to the conventional deterministic approach, variational buffering improves the parametric timing yield by 15.7% on average. This transitive-closure ordering rule may be leveraged to solve other computer-aided-design problems considering process variation effects.

Original language	English
Pages (from-to)	739-742
Number of pages	4
Journal	IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Volume	26
Issue number	4
DOIs	https://doi.org/10.1109/TCAD.2007.891360
State	Published - Apr 2007

Keywords

Buffering
Closure
Probabilistic ordering
Process variation
Transitive ordering
Variation metric comparison

Access to Document

10.1109/TCAD.2007.891360

Cite this

@article{76d23314763348aa996178a7a5609041,

title = "Probabilistic transitive-closure ordering and its application on variational buffer insertion",

abstract = "We propose a provably transitive-closure ordering rule with theoretical foundations to prune suboptimal design solutions in the presence of process variations. As an example, this probabilistic ordering rule is applied to develop an efficient variational buffering algorithm. Compared to the conventional deterministic approach, variational buffering improves the parametric timing yield by 15.7\% on average. This transitive-closure ordering rule may be leveraged to solve other computer-aided-design problems considering process variation effects.",

keywords = "Buffering, Closure, Probabilistic ordering, Process variation, Transitive ordering, Variation metric comparison",

author = "Jinjun Xiong and Lei He",

year = "2007",

month = apr,

doi = "10.1109/TCAD.2007.891360",

language = "English",

volume = "26",

pages = "739--742",

journal = "IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems",

issn = "0278-0070",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "4",

}

TY - JOUR

T1 - Probabilistic transitive-closure ordering and its application on variational buffer insertion

AU - Xiong, Jinjun

AU - He, Lei

PY - 2007/4

Y1 - 2007/4

N2 - We propose a provably transitive-closure ordering rule with theoretical foundations to prune suboptimal design solutions in the presence of process variations. As an example, this probabilistic ordering rule is applied to develop an efficient variational buffering algorithm. Compared to the conventional deterministic approach, variational buffering improves the parametric timing yield by 15.7% on average. This transitive-closure ordering rule may be leveraged to solve other computer-aided-design problems considering process variation effects.

AB - We propose a provably transitive-closure ordering rule with theoretical foundations to prune suboptimal design solutions in the presence of process variations. As an example, this probabilistic ordering rule is applied to develop an efficient variational buffering algorithm. Compared to the conventional deterministic approach, variational buffering improves the parametric timing yield by 15.7% on average. This transitive-closure ordering rule may be leveraged to solve other computer-aided-design problems considering process variation effects.

KW - Buffering

KW - Closure

KW - Probabilistic ordering

KW - Process variation

KW - Transitive ordering

KW - Variation metric comparison

UR - https://www.scopus.com/pages/publications/33947580646

U2 - 10.1109/TCAD.2007.891360

DO - 10.1109/TCAD.2007.891360

M3 - Article

AN - SCOPUS:33947580646

SN - 0278-0070

VL - 26

SP - 739

EP - 742

JO - IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

JF - IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

IS - 4

ER -

Probabilistic transitive-closure ordering and its application on variational buffer insertion

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this