A Simple Yet Effective Technique for Global Wiring

Abstract

A simple algorithm to perform global wiring is described Repeated iterations of the algorithm tend to improve the quality of wiring by rerouting around congested areas. Various parameters can be set to give preference to short routes or to reduce the time taken by the algorithm. The algorithm has been tried out for several master-slice chips containing upto 3500 cells with good results. The technique is easily extended to standard cell chip design. An implementation for global wiring of a structured custom chip design style is described along with results. The technique is adaptable to higher level packaging such as chips on modules or modules on a board. Copyright © 1987 by The Institute of Electrical and Electronics Engineers, Inc.