TY - GEN
T1 - Crosscoupling power optimal wire spacing in quasilinear runtime
AU - Zuber, Paul
AU - Ilnseher, Thomas
AU - Stechele, Walter
PY - 2007
Y1 - 2007
N2 - A new quasilinear algorithm for solving the crosscoupling power optimal wire spacing problem is developed. Contrasted to state of the art solutions, the proposed method not only guarantees optimality of the solution, but also achieves improvements of more than five orders of magnitude in runtime. In addition, the algorithm is modified to river-route the wire endings to their initial positions, allowing it to optimize the wire topology of entire detail-routed standard cell circuits. Extensive replicable experiments assess the effectivity of the methods for a wide range of real-world circuit examples of which the wire switching power is reduced locally by up to 50% and chip-wide by up to 8.3%.
AB - A new quasilinear algorithm for solving the crosscoupling power optimal wire spacing problem is developed. Contrasted to state of the art solutions, the proposed method not only guarantees optimality of the solution, but also achieves improvements of more than five orders of magnitude in runtime. In addition, the algorithm is modified to river-route the wire endings to their initial positions, allowing it to optimize the wire topology of entire detail-routed standard cell circuits. Extensive replicable experiments assess the effectivity of the methods for a wide range of real-world circuit examples of which the wire switching power is reduced locally by up to 50% and chip-wide by up to 8.3%.
UR - http://www.scopus.com/inward/record.url?scp=36248960572&partnerID=8YFLogxK
U2 - 10.1117/12.724139
DO - 10.1117/12.724139
M3 - Conference contribution
AN - SCOPUS:36248960572
SN - 0819467189
SN - 9780819467188
T3 - Proceedings of SPIE - The International Society for Optical Engineering
BT - VLSI Circuits and Systems III
T2 - VLSI Circuits and Systems III
Y2 - 2 May 2007 through 4 May 2007
ER -