10 May 2007 Crosscoupling power optimal wire spacing in quasilinear runtime
Author Affiliations +
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%.
© (2007) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Paul Zuber, Paul Zuber, Thomas Ilnseher, Thomas Ilnseher, Walter Stechele, Walter Stechele, "Crosscoupling power optimal wire spacing in quasilinear runtime", Proc. SPIE 6590, VLSI Circuits and Systems III, 659003 (10 May 2007); doi: 10.1117/12.724139; https://doi.org/10.1117/12.724139


Back to Top