Optimal wiresizing under the distributed Elmore delay model
- 30 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
We study the optimal wiresizing problem under the distributed Elmore delay model. We show that the optimal wiresizing solutions satisfy a number of interesting properties, including the separability, the monotone property, and the dominance property. Based on these properties, we develop a polynomial-time optimal wiresizing algorithm for arbitrary interconnect structures under the distributed Elmore delay model. Extensive experimental results show that our wiresizing solution reduces interconnection delay by up to 51% when compared to the uniform-width solution of the same routing topology. Furthermore, compared to the wiresizing solution based on a simpler RC delay model in our wiresizing solution reduces the total wiring area by up to 28% while further reducing the interconnection delays to the timing-critical sinks by up to 12%.Keywords
This publication has 14 references indexed in Scilit:
- A distributed-RCL model for MCM layoutPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Optimal wiresizing under the distributed Elmore delay modelPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Critical net routingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- An adaptive timing-driven layout for high speed VLSIPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A new class of iterative Steiner tree heuristics with good performanceIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1992
- Provably good performance-driven global routingIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1992
- Interconnection delay in very high-speed VLSIIEEE Transactions on Circuits and Systems, 1991
- Signal Delay in RC Tree NetworksIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1983
- Synchronizing Large Systolic ArraysPublished by SPIE-Intl Soc Optical Eng ,1982
- The Transient Response of Damped Linear Networks with Particular Regard to Wideband AmplifiersJournal of Applied Physics, 1948