RIP: An Efficient Hybrid Repeater Insertion Scheme for Low Power

Xun Liu (1) , Yuantao Peng (1) , Marios C. Papaefthymiou (2)

1 NC State - North Carolina State University [Raleigh]
2 EECS - Department of Electrical Engineering and Computer Science

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.

Domaines: Architectures Matérielles [cs.AR]; Electronique

Xun Liu, Yuantao Peng, Marios C. Papaefthymiou. RIP: An Efficient Hybrid Repeater Insertion Scheme for Low Power. DATE'05, Mar 2005, Munich, Germany. pp.1330-1335. ⟨hal-00181311⟩