Crosscoupling power optimal wire spacing in quasilinear runtime

Paul Zuber; Thomas Ilnseher; Walter Stechele

doi:10.1117/12.724139

10 May 2007 Crosscoupling power optimal wire spacing in quasilinear runtime

Paul Zuber, Thomas Ilnseher, Walter Stechele

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

Citation Download Citation

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

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available