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

fYear

1992

fDate

7-10 Sep 1992

Firstpage

298

Lastpage

303

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Design Automation Conference, 1992., EURO-VHDL '92, EURO-DAC '92. European

Conference_Location

Hamburg

Print_ISBN

0-8186-2780-8

Type

conf

DOI

10.1109/EURDAC.1992.246228

Filename

246228