Paper
10 May 2007 Crosscoupling power optimal wire spacing in quasilinear runtime
Paul Zuber, Thomas Ilnseher, Walter Stechele
Author Affiliations +
Proceedings Volume 6590, VLSI Circuits and Systems III; 659003 (2007) https://doi.org/10.1117/12.724139
Event: Microtechnologies for the New Millennium, 2007, Maspalomas, Gran Canaria, Spain
Abstract
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, Thomas Ilnseher, and Walter Stechele "Crosscoupling power optimal wire spacing in quasilinear runtime", Proc. SPIE 6590, VLSI Circuits and Systems III, 659003 (10 May 2007); https://doi.org/10.1117/12.724139
Lens.org Logo
CITATIONS
Cited by 1 scholarly publication.
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Switching

Capacitance

Computer programming

Algorithm development

Video

Binary data

Manufacturing

Back to Top