RIP: An Efficient Hybrid Repeater Insertion Scheme for Low Power

Autor:	Liu, Xun, Peng, Yuantao, Papaefthymiou, Marios C.
Rok vydání:	2007
Předmět:	Computer Science - Other Computer Science
Zdroj:	Dans Design, Automation and Test in Europe - DATE'05, Munich : Allemagne (2005)
Druh dokumentu:	Working Paper
Popis:	This paper presents a novel repeater insertion algorithm for interconnect power minimization. The novelty of our approach is in the judicious integration of an analytical solver and a dynamic programming based method. Specifically, the analytical solver chooses a concise repeater library and a small set of repeater location candidates such that the dynamic programming algorithm can be performed fast with little degradation of the solution quality. In comparison with previously reported repeater insertion schemes, within comparable runtimes, our approach achieves up to 37% higher power savings. Moreover, for the same design quality, our scheme attains a speedup of two orders of magnitude. Comment: Submitted on behalf of EDAA (http://www.edaa.com/)
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/0710.4690 Zobrazit plný text záznamu View this record from Arxiv