DocumentCode
1135373
Title
A Wire-Routing Scheme Based on Trunk-Division Methods
Author
Asano, Tetsuo ; Kitahashi, Tadahiro ; Tanaka, Kokichi ; Horino, Hiroshi ; Amano, Nobutaka
Author_Institution
Osaka University
Issue
8
fYear
1977
Firstpage
764
Lastpage
772
Abstract
This paper deals with a wire-routing algorithm for a building-block LSI. This algorithm has several features which sharply define it from previous techniques. The most noteworthy one among them is that it can achieve perfect wirability. This feature enables a design automation of an LSI layout pattern without any human supports.
Keywords
Algorithm design and analysis; Computational modeling; Computer graphics; Computer industry; Computer simulation; Helium; Large scale integration; Microcomputers; Physics computing; Wiring;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/TC.1977.1674914
Filename
1674914
Link To Document