Probabilistic Transitive-Closure Ordering and Its Application on Variational Buffer Insertion

Author

Xiong, Jinjun ; He, Lei

Author_Institution

IBM Thomas J. Watson Res. Center, Yorktown Heights, NY

Volume

26

Issue

4

fYear

2007

fDate

4/1/2007 12:00:00 AM

Firstpage

739

Lastpage

742

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

CAD; circuit optimisation; integrated circuit design; variational techniques; computer-aided-design; parametric timing yield improvement; probabilistic transitive-closure ordering; process variations; variational buffer insertion; Design optimization; Engineering profession; Gaussian distribution; Helium; Integrated circuit yield; Manufacturing processes; Random variables; Timing; Buffering; closure; p rocess variation; probabilistic ordering; transitive ordering; variation metric comparison;

fLanguage

English

Journal_Title

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

Publisher

ieee

ISSN

0278-0070

Type

jour

DOI

10.1109/TCAD.2007.891360

Filename

4135380