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
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;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1977.1674914
