Abstract
A new method is proposed and an algorithm is developed for two-wire channel routing in a two-layer board, with horizontal interconnections made in one layer and vertical interconnections in the other layer.
Similar content being viewed by others
Literature Cited
V. A. Selyutin, Computer-Aided Design of LSI Topologies [in Russian], Radio i Svyaz', Moscow (1983).
L. B. Abraitis, Computer-Aided Design of the Topology of Digital Integrated Microcircuits [in Russian], Radio i Svyaz', Moscow (1985).
A. V. Petrosyan, S. E. Markosyan, and Yu. G. Shukuryan, Mathematical Issues of Computer-Aided Computer Design [in Russian], Izd. Akad. Nauk ArmSSR, Erevan (1977).
M. N. S. Swamy and K. Thulasiraman, Graphs, Networks, and Algorithms, Wiley, New York (1981).
Additional information
Translated from Kibernetika, No. 3, pp. 32–35, May–June, 1991.
Rights and permissions
About this article
Cite this article
Markosyan, S.E., Gasparyan, G.S. LSI channel routing algorithms. Cybern Syst Anal 27, 349–353 (1991). https://doi.org/10.1007/BF01068315
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01068315