Use of Constellation in VLSI Global Wire Routing
Original Publication Date: 1986-Dec-01
Included in the Prior Art Database: 2005-Mar-09
A method of grouping similar nets into groups called constellations simplifies and accelerates global wire routing approximately 10 times. Wire routing in hierarchical VLSI designs involves thousands of nets. A method is described for grouping these nets into constellations to reduce the problem by 10 times with no loss of design freedom. Global wire routing in VLSI design involves thousands of nets when the design is broken into a hierarchy of global and macro wiring. An example is shown in Fig. 1. Considerable complexity and speed gains can be obtained by working with constellations instead of individual nets. A constellation is a group of nets which go to exactly the same set of blocks as shown in Fig. 2.