Abstract:
We present efficient, optimal algorithms for timing optimization by discrete wire sizing and buffer insertion. Our algorithms are able to minimize a cost function subject...Show MoreMetadata
Abstract:
We present efficient, optimal algorithms for timing optimization by discrete wire sizing and buffer insertion. Our algorithms are able to minimize a cost function subject to given timing constraints; we focus on minimization of dynamic power dissipation, but the algorithm is also easily adaptable to, for example, area minimization. In addition, the algorithm efficiently computes the complete, optimal power-delay trade-off curve for added design flexibility. An extension of our basic algorithm accommodates a generalized delay model which takes into account the effect of signal slew on buffer delay which can contribute substantially to overall delay. To the best of our knowledge, our approach represents the first work on buffer insertion to incorporate signal slew into the delay model while guaranteeing optimality. The effectiveness of these methods is demonstrated experimentally.
Published in: IEEE Journal of Solid-State Circuits ( Volume: 31, Issue: 3, March 1996)
DOI: 10.1109/4.494206
Wire Density Driven Global Routing for CMP Variation and Timing
Minsik Cho,David Z. Pan,Hua Xiang,Ruchir Puri
Timing driven track routing considering coupling capacitance
Di Wu,R. Mahapatra,Jiang Hu,Min Zhao
Efficient timing closure without timing driven placement and routing
M. Vujkovic,D. Wadkins,B. Swartz,C. Sechen
An ECO routing algorithm for eliminating coupling-capacitance violations
Hua Xiang,Kai-Yuan Chao,M.D.F. Wong
A re-router for optimizing wire length in two-and four-layer no-dogleg channel routing
Swagata Saha Sau,Rajat Kumar Pal
Maze Routing Steiner Trees With Delay Versus Wire Length Tradeoff
Renato Hentschke,Jaganathan Narasimhan,Marcelo Johann,Ricardo Reis
Some thoughts on “Algorithm Design and Analysis” teaching reform
Yan Shaohong,Feng Lichao,Liu Baoxiang,Ji Nan
Holding-time-aware routing, modulation, and spectrum assignment for elastic optical networks
Nannan Wang,Jason P. Jue
Global Routing With Timing Constraints
Stephan Held,Dirk Müller,Daniel Rotter,Rudolf Scheifele,Vera Traub,Jens Vygen
Efficient Wire Routing and Wire Sizing for Weight Minimization of Automotive Systems
Chung-Wei Lin,Lei Rao,Paolo Giusto,Joseph D’Ambrosio,Alberto L. Sangiovanni-Vincentelli