Issue No. 08 - August (1977 vol. 26)
T. Asano , Osaka University
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.
H. Horino, T. Asano, N. Amano, K. Tanaka, T. Kitahashi, "A Wire-Routing Scheme Based on Trunk-Division Methods", IEEE Transactions on Computers, vol. 26, no. , pp. 764-772, August 1977, doi:10.1109/TC.1977.1674914