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

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

Citation Download Citation

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

ACCESS THE FULL ARTICLE

PERSONAL SIGN IN
Full access may be available with your subscription

Email or Username Forgot your username?

Password Forgot your password?

Show

Remember Email/Username on this computer

Remember Password

No SPIE account? Create an account
or Institutional Sign In via Shibboleth

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

Members: $14.40

Non-members: $18.00 ADD TO CART

Show All Keywords

Keywords/Phrases

Search In:

Publication Years