Title :
A "Grid-free" Channel Router
Author :
Sato, Koji ; Shimoyama, Hiroyoshi ; Nagai, Takao ; Ozaki, Masaru ; Yahara, Toshihiko
Author_Institution :
LSI Development Laboratory Mitsubishi Electric Corporation, Hyogo, Japan
Abstract :
A "grid-free" channel router (termed GFR) is reported. GFR does not employ grid lines and can obtain better results than the fixed-grid method. Additionally, GFR has several optional functions, such as "constraint loop breaking", "total branch length minimization", "constraint chain cutting" and "layer changing". The algorithms of these functions are outlined and results obtained by using them are presented.
Keywords :
Character generation; Distributed computing; Insulation; Integrated circuit interconnections; Integrated circuit packaging; Laboratories; Large scale integration; Permission; Routing; Terminology;
Conference_Titel :
Design Automation, 1980. 17th Conference on
Print_ISBN :
0-89791-020-6
DOI :
10.1109/DAC.1980.1585225
