DocumentCode
3153654
Title
Automatic Routing Algorithm for VLSI
Author
Andou, Hiroshi ; Yamamoto, Ichiro ; Mori, Yuuko ; Koike, Yutaka ; Shouji, Kimikatsu ; Hirakawa, Kazuyuki
Author_Institution
OKI Electric Industry Co., Ltd., Tokyo, JAPAN
fYear
1985
fDate
23-26 June 1985
Firstpage
785
Lastpage
788
Abstract
Because most LSI layout systems use the Channel Assignment method for routing, they have disadvantages in which block outlines, terminal positions, and placement of blocks are restricted for some reasons and layers with the multilayer routing are used ineffectively. We have successfully developed the LSI layout system that handles up to polygon blocks with arbitrary outlines by remodeling the line search method often used for PCB routing. This paper describes the accelerating of the line search method.
Keywords
Acceleration; Design automation; Large scale integration; Manuals; Nonhomogeneous media; Routing; Search methods; Standardization; Standards development; Very large scale integration;
fLanguage
English
Publisher
ieee
Conference_Titel
Design Automation, 1985. 22nd Conference on
ISSN
0738-100X
Print_ISBN
0-8186-0635-5
Type
conf
DOI
10.1109/DAC.1985.1586037
Filename
1586037
Link To Document