Title :
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
fDate :
4/1/2007 12:00:00 AM
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;
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
DOI :
10.1109/TCAD.2007.891360
