Title :
A distributed routing system for multilayer SOG
Author :
Shimamoto, Takashi ; Hane, H. ; Shirakawa, Isao ; Tsukiyama, Shuji ; Shinoda, Shoji ; Yui, Nobuyasu ; Nishiguchi, Nobuyuki
Author_Institution :
Dept. of Electron. Eng., Tokushima Univ., Japan
Abstract :
A distributed processing system dedicated to multilayer sea-of-gates (SOG) routing is described. The system is constructed of global and detailed routers, each based on distinct rip-up and rerouting procedures, so as to be run on a computer network composed of a number of workstations. Several implementation results attained for five-year SOG are also shown to reveal the practicality of the system. It is shown that CPU time with the same number of blocks decreases as the number of workstations increases. This implies an effect of distribution of the detailed routing. As the number of blocks increases, the wire length (i.e. the total number of edges used for routing in the grid graph) and the number of vias increase
Keywords :
application specific integrated circuits; circuit layout CAD; ASIC; computer network; detailed routers; distributed routing system; global routers; multilayer SOG; multilayer sea-of-gates; wire length; Computer networks; Distributed processing; Educational institutions; Information systems; Large-scale systems; Nonhomogeneous media; Routing; Systems engineering and theory; Very large scale integration; Workstations;
Conference_Titel :
Design Automation Conference, 1992., EURO-VHDL '92, EURO-DAC '92. European
Conference_Location :
Hamburg
Print_ISBN :
0-8186-2780-8
DOI :
10.1109/EURDAC.1992.246228
