DocumentCode
3143672
Title
Global Wiring on a Wire Routing Machine
Author
Nair, Ravi ; Hong, Se June ; Liles, Sandy ; Villani, Ray
Author_Institution
IBM T. J. Watson Research Center, Yorktown Heights, NY
fYear
1982
fDate
14-16 June 1982
Firstpage
224
Lastpage
231
Abstract
A new global wiring algorithm designed for implementation on special purpose physical design machines is described. This algorithm computes more accurate estimates of wiring channel demand and supply than other known algorithms. It also makes better use of this information in determining wire routes. By exploiting the parallel processing capability of an interconnected array of microcomputers, the global wiring is completed effectively and quickly even for large chips.
Keywords
Algorithm design and analysis; Art; Costs; Integrated circuit interconnections; Microcomputers; Parallel processing; Phased arrays; Routing; Wire; Wiring;
fLanguage
English
Publisher
ieee
Conference_Titel
Design Automation, 1982. 19th Conference on
Conference_Location
Las Vegas, NV, USA
ISSN
0146-7123
Print_ISBN
0-89791-020-6
Type
conf
DOI
10.1109/DAC.1982.1585505
Filename
1585505
Link To Document