By Topic

Incremental autojogging using range spaces

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Bamji, C. ; Cadence Design Syst. Inc., San Jose, CA, USA ; Varadarajan, R.

A method for automatically jogging wires to reduce layout area during compaction is described. The method operates incrementally and iteratively by jogging only those wires on the critical path that allow layout area to be reduced. Our modular implementation allows the same algorithm to be effectively used for overconstraint resolution by jogging wires. A novel range space based selection approach provides a theoretical basis for jogpoint selection. This method provides a global view during jogpoint selection that eliminates unnecessary jogs and provides consistency between jog locations on adjacent wires. Our system has been successfully applied to extremely large industrial test cases. Due to its incremental nature and its ability to avoid unnecessary jogs, our method can handle large layouts beyond the capability of existing exhaustive jogging methods

Published in:

VLSI Design, 1998. Proceedings., 1998 Eleventh International Conference on

Date of Conference:

4-7 Jan 1998