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 and T. Kitahashi, "A Wire-Routing Scheme Based on Trunk-Division Methods," in IEEE Transactions on Computers, vol. 26, no. , pp. 764-772, 1977.