Power optimization in a repeater-inserted interconnect via geometric programming
Authors: 
W. T. Cheung, N. WongAuthors Info & Claims
Pages 226 - 231
Abstract
We present an innovative geometric programming (GP) approach for minimizing the power dissipation of an interconnect with repeater insertion, subject to delay, bandwidth and area constraints. Repeater sizes and segment lengths are globally optimized in various technology nodes with respect to International Technology Roadmap for Semiconductors (ITRS). Relative power dissipation due to different power components is analyzed. We show that, on average, the power dissipation per unit length can be reduced by over 30% when the timing constraint is relaxed by 5%. The optimum number of repeaters is always given as an integer in our design flow. The relationships between power dissipation and respective design constraints are easily visualized in tradeoff curves. Additional design criteria, such as reliability of the interconnect delay against process variations, are easily incorporated into the optimization.
References
[1]
M. Mui, K. Banerjee, and A. Mehrotra, "Supply and power optimization in leakage-dominant technologies," IEEE Trans. Computer-Aided Design, vol. 24, no. 9, pp. 1362--1371, Sept. 2005.
[2]
V. Adler and E. G. Friedman, "Repater design to reduce delay and power in resistive interconnect," IEEE Trans. Circuits Syst. I, vol. 45, pp. 607--616, May 1998.
[3]
A. Nalamalpu and W. Burleson, "A practical approach to DSM repeater insertion: Satisfying delay constraints while minimizing area and power," in Proc. 14th Annu. IEEE Int. ASIC/SOC Conf., 2001, pp. 152--156.
[4]
K. Banerjee and A. Mehrotra, "A power-optimal repeater insertion methodology for global interconnects in nanometer designs," IEEE Trans. Electron Devices, vol. 49, no. 11, pp. 2001--2007, Nov. 2002.
[5]
M. Mui, K. Banerjee, and A. Mehrotra, "A global interconnect optimization scheme for nanometer scale vlsi with implications for latency, bandwidth and power dissipation," IEEE Trans. Electron Devices, vol. 51, no. 2, pp. 195--203, Feb. 2004.
[6]
L. Vandenberghe, S. P. Boyd, and A. E. Gamal, "Optimizing dominant time constant in rc circuits," IEEE Trans. Computer-Aided Design, vol. 17, pp. 110--125, Feb. 1998.
[7]
R. J. Duffin, E. L. Peterson, and C. Zener, Geometric Programming - Theory and Applications. Wiley, 1967.
[8]
S. Boyd, S. J. Kim, L. Vandenberghe, and A. Hassibi, "A tutorial on geometric programming," to appear in Optimization and Engineering, 2006.
[9]
M. del Mar Hershenson, S. S. Mohan, S. P. Boyd, and T. H. Lee, "Optimization of inductor circuits via geometric programming," in Design Automation Conference, 1999, pp. 994--998.
[10]
M. Hershenson, S. P. Boyd, and T. H. Lee, "Optimal design of a CMOS op-amp via geometric programming," IEEE Trans. Computer-Aided Design, vol. 20, no. 1, pp. 1--21, 2001.
[11]
H. B. Bakoglu, Circuits, Interconnects and Packaging for VLSI. Addision-Wesley, 1990.
[12]
A. P. Chandrakasan and R. W. Brodersen, Low Power Digital CMOS Design. Norwell, MA: Kluwer, 1995.
[13]
X. C. Li, J. F. Mao, H. F. Huang, and Y. Liu, "Global interconnect width and spacing optimization for latency, bandwidth and power dissipation," IEEE Trans. Electron Devices, vol. 52, no. 10, pp. 2272--2279, Oct. 2005.
[14]
International technology roadmap for semiconductor(ITRS), semiconductor industry association, san jose, ca,2001. {Online}. Available: http://public.itrs.net/
[15]
MOSEK optimization toolbox. {Online}. Available: http://www.mosek.com/
Index Terms
- Power optimization in a repeater-inserted interconnect via geometric programming
Recommendations
Efficient interconnect design with novel repeater insertion for low power applications
Length of interconnect and number of repeaters are increasing with the advancement in VLSI Technology. Requirement of repeaters is increasing as the length of interconnect is increasing. The power delay product and frequency of operation plays ...
Low-power repeaters driving RC and RLC interconnects with delay and bandwidth constraints
Interconnect plays an increasingly important role in deep-submicrometer very large scale integrated technologies. Multiple design criteria are considered in interconnect design, such as delay, power, and bandwidth. In this paper, a repeater insertion ...
VLSI interconnect repeater for sub-threshold applications: a novel approach
ICNVS'10: Proceedings of the 12th international conference on Networking, VLSI and signal processingIn VLSI, as the complexity of the chip is increasing, length of interconnect and number of repeaters are also increasing. The power delay product and frequency of operation plays significant role in designing of repeater. Simulations and calculations ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
October 2006
446 pages
ISBN:1595934626
DOI:10.1145/1165573
- General Chairs:
- Wolfgang Nebel,
- Mircea Stan,
- Anand Raghunathan,
- Program Chairs:
- Joerg Henkel,
- Diana Marculescu
Copyright © 2006 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 04 October 2006
Check for updates
Author Tags
Qualifiers
- Article
Conference
ISLPED06: International Symposium on Low Power Electronics and Design
October 4 - 6, 2006
Bavaria, Tegernsee, Germany
Acceptance Rates
Overall Acceptance Rate 398 of 1,159 submissions, 34%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 185Total Downloads
- Downloads (Last 12 months)3
- Downloads (Last 6 weeks)2
Reflects downloads up to 12 Nov 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in