Title :
An Automatic Routing Scheme for General Cell LSI
Author :
Kimura, Seiji ; Kubo, Noboru ; Chiba, Toru ; Nishioka, Ikuo
Author_Institution :
Sharp Corporation, IC Division, Engineering Center, Osaka, Japan
fDate :
10/1/1983 12:00:00 AM
Abstract :
An automatic routing scheme intended dedicatedly for general cell LSI is described, which is constructed of a number of algorithms such as for net ordering, global routing, and detailed routing. This scheme is distinctive in that channel constraint loops are broken automatically at the stage of global routing, and a grid-free routing scheme is employed at the state of detailed routing. The routing program based on this scheme has been incorporated into a design system for LSI which is at work in practice. A part of implementation results are also shown.
Keywords :
Acceleration; Algorithm design and analysis; Conductors; Fabrication; Large scale integration; Logic arrays; Logic design; Pins; Process design; Routing;
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
DOI :
10.1109/TCAD.1983.1270046
