Share Email Print

Proceedings Paper

Crosscoupling power optimal wire spacing in quasilinear runtime
Author(s): Paul Zuber; Thomas Ilnseher; Walter Stechele
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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%.

Paper Details

Date Published: 10 May 2007
PDF: 11 pages
Proc. SPIE 6590, VLSI Circuits and Systems III, 659003 (10 May 2007); doi: 10.1117/12.724139
Show Author Affiliations
Paul Zuber, Technische Univ. München (Germany)
Thomas Ilnseher, Technische Univ. München (Germany)
Walter Stechele, Technische Univ. München (Germany)

Published in SPIE Proceedings Vol. 6590:
VLSI Circuits and Systems III
Valentín de Armas Sosa; Kamran Eshraghian; Félix B. Tobajas, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?