DocumentCode :
2982516
Title :
A new global router based on a flow model and linear assignment
Author :
Meixner, G. ; Lauther, U.
Author_Institution :
Siemens AG, Munich, Germany
fYear :
1990
fDate :
11-15 Nov. 1990
Firstpage :
44
Lastpage :
47
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/ICCAD.1990.129836
Filename :
129836
Link To Document :
بازگشت