Title :
A new global router based on a flow model and linear assignment
Author :
Meixner, G. ; Lauther, U.
Author_Institution :
Siemens AG, Munich, Germany
Abstract :
A novel heuristic for global routing in graphs is developed. Based on a flow model it can handle many nets simultaneously, thus reducing the net ordering problem. To demonstrate the validity of the method it was applied to standard cell design style. For this application the authors combined the flow model approach with linear assignment to achieve a hierarchical global routing scheme. This procedure is about six times faster than the old flat net by net global router, while producing denser layouts for the majority of testcases. Good quality was achieved in comparison with the TimberwolfSC version 5.4 global router.<>
Keywords :
circuit layout CAD; TimberwolfSC version 5.4; flow model; global router; graphs; heuristic; linear assignment; net ordering problem; standard cell design; Channel capacity; Circuit testing; Circuit topology; Computational complexity; Design methodology; Geometry; Joining processes; Routing; Very large scale integration; Wires;
Conference_Titel :
Computer-Aided Design, 1990. ICCAD-90. Digest of Technical Papers., 1990 IEEE International Conference on
Conference_Location :
Santa Clara, CA, USA
Print_ISBN :
0-8186-2055-2
DOI :
10.1109/ICCAD.1990.129836