ACM Home Page
Please provide us with feedback. Feedback
A hybrid dynamic/quadratic programming algorithm for interconnect tree optimization
Full text PdfPdf (132 KB)
Source International Symposium on Physical Design archive
Proceedings of the 2000 international symposium on Physical design table of contents
San Diego, California, United States
Pages: 134 - 139  
Year of Publication: 2000
ISBN:1-58113-191-7
Authors
Yu-Yen Mo  Department of Electrical and Computer Engineering, Iowa State University, Ames, IA
Chris Chu  Department of Electrical and Computer Engineering, Iowa State University, Ames, IA
Sponsor
SIGDA: ACM Special Interest Group on Design Automation
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 0,   Downloads (12 Months): 5,   Citation Count: 5
Additional Information:

references   cited by   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/332357.332389
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
C.C.N. Chu and D. F. Wong. "A Quadratic Programming Approach to Simultaneous Buffer Insertion/Sizing and Wire Sizing." IEEE Transactions on Computer-Aided Design, vol. 18, no. 6, pages 787-798, June 1999.
 
2
J. Lillis, C.-K. Cheng, and T.-T. Lin. "Optimal and Efficient Buffer Insertion and Wire Sizing." Proc. Of Custom Integrated Circuit Conf., pages 259-262, 1995.
 
3
Semiconductor Industry Association. The International Technology Roadmap for Semiconductors. 1999.
 
4
L.P.P.P. van Ginneken. "Buffer Placement in Distributed RC-tree Networks for Minimal Elmore Delay." Proc. Intl. Syrup. on Circuits and Systems, pages 865-868, 1990.
 
5
J. Lillis, C.-K. Cheng, and T.-T. Lin. "Optimal Wire Sizing and Buffer Insertion for Low Power and a Generalized Delay Model." IEEE J. Solid-State Circuits, 31(3):437-447, March, 1996.
6
 
7
M. Lai and D. F. Wong, "A Memory-Efficient Implementation of Dynamic Programming for Interconnect Optimization." manuscript.
 
8
W.C. Elmore, "The Transient Response of Damped Linear Network with Particular Regard to Wideband Amplifiers." J. Applied Physics, 19:55-63, 1948.
 
9
D.G. Luenberger. Linear and Nonlinear Programming. Addison Wesley, second edition. 1984.
 
10
J. Cong and Z. Pan, "Interconnect Delay Estimation Models for Synthesis and Design Planning." In Proc. Asia and South Pacific Design Automation Conf., pages 97-100, Jan. 1999.
 
11