Author_Institution :
Bell-Northern Research, Ottawa, Canada
Abstract :
The paper describes a new router which develops all connections simultaneously. Routes do not exist as lines, but rather as connected irregularly shaped areas which grow and retract in an amoeba-like manner. It is as if some routes are being rerouted, but it is all done at once. Because the cell map is scanned sequentially, the data handling and storage is vastly simplified.
Keywords :
LSI; global routing; parallel algorithm; printed circuit; routing; Art; Data handling; Integrated circuit interconnections; Large scale integration; Parallel algorithms; Printed circuits; Process control; Programmable control; Routing; Sparks; LSI; global routing; parallel algorithm; printed circuit; routing;
Conference_Titel :
Design Automation, 1979. 16th Conference on
DOI :
10.1109/DAC.1979.1600153