loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Eleventh International Conference on VLSI Design: VLSI for Signal Processing
Incremental Autojogging using Range Spaces
India
January 04-January 07
ISBN: 0-8186-8224-8
Cyrus Bamji, Cadence Design Systems
Ravi Varadarajan, Cadence Design Systems
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.
Index Terms:
jogging, compaction auto-jogging, incremental
Citation:
Cyrus Bamji, Ravi Varadarajan, "Incremental Autojogging using Range Spaces," vlsid, pp.265, Eleventh International Conference on VLSI Design: VLSI for Signal Processing, 1998
Usage of this product signifies your acceptance of the Terms of Use.