초록 ▼

The system propagates wiring and performs memory bookkeeping functions. The system also has the capability to plan an additional route from one target pin toward a first pin. Meetings between routes are designated and resolved. Reservations may be established when a processor plans a route. Mutex lo

The system propagates wiring and performs memory bookkeeping functions. The system also has the capability to plan an additional route from one target pin toward a first pin. Meetings between routes are designated and resolved. Reservations may be established when a processor plans a route. Mutex locks may be utilized to avoid multiprocessor conflicts.

대표청구항 ▼

[ We claim:] [15.] A method for creating a routing plan for wiring a semiconductor chip surface based on a given netlist, comprising the steps of:establishing a first location, a second location, and a grid system on said chip; andsequentially traversing from said first location to said second locat

[ We claim:] [15.] A method for creating a routing plan for wiring a semiconductor chip surface based on a given netlist, comprising the steps of:establishing a first location, a second location, and a grid system on said chip; andsequentially traversing from said first location to said second location by sequentially stepping through grids on the surface to establish a current grid using a plurality of processors, comprising the substeps of:recognizing pin positions on said surface; andsimultaneously planning routes from a plurality of first pins through the current grid toward at least one subsequent target pin using said plurality of processors.