Low-Power Repeater Insertion for Global Interconnects

Repeater insertion is one of the most widely used techniques to reduce the signal propagation delay on global interconnects. The number of repeaters inserted into interconnects is expected to be enormous due to the ever-increasing chip dimension. The huge number of repeaters can take up significant silicon area and consume a lot of power. Consequently, minimization of power consumption of repeaters with timing closure constraints is a very important problem in future low-power VLSI design. In this dissertation, we investigate efficient schemes for low-power repeater insertion on global interconnects. We first analyze key issues on repeater library design by introducing an analytical low-power repeater insertion algorithm for uniform two-pin interconnects. Our study leads to the answer of how to design a compact repeater library for low-power in early design stages. We then discuss several low-power repeater insertion schemes under given timing constraints. These schemes achieve a better trade-off between solution quality and runtime than previously proposed approaches. To handle the signal integrity problem while performing repeater insertion, we next present a novel low-power repeater insertion scheme under both timing and signal slew rate constraints. The proposed scheme is able to capture both delay and slew rate information, resulting in high quality interconnect designs. Besides the repeater insertion algorithms for given interconnects, we also describe a simple yet effective power macromodel for global interconnects with the consideration of low-power repeater insertion. By incorporating the macromodel into a macrocell placement tool, we have achieved simultaneous minimization of timing violations and power dissipation.

Author dc:creator

• Peng, Yuantao

Advisors dc:contributor.advisor

• Xun Liu, Committee Chair
• W. Rhett Davis, Committee Member
• Gregory T. Byrd, Committee Member
• Paul D Franzon, Committee Member

• Low-Power
• Interconnect
• Repeater

Statement dc:rights

• I hereby certify that, if appropriate, I have obtained and attached hereto a written permission statement from the owner(s) of each third party copyrighted matter to be included in my thesis, dissertation, or project report, allowing distribution as specified below. I certify that the version I submitted is the same as that approved by my advisory committee. I hereby grant to NC State University or its agents the non-exclusive license to archive and make accessible, under the conditions specified below, my thesis, dissertation, or project report in whole or in part in all forms of media, now or hereafter known. I retain all other ownership rights to the copyright of the thesis, dissertation or project report. I also retain the right to use in future works (such as articles or books) all or part of this thesis, dissertation, or project report.

Dc Identifier Other

etd-04242006-173253

OAI record oai:identifier

https://repository.lib.ncsu.edu/server/oai/request?verb=GetRecord&metadataPrefix=dim&identifier=oai%3Arepository.lib.ncsu.edu%3A1840.16%2F3499