Computer-aided topological design for integrated circuits

作者: W. Engl , D. Mlynski , P. Pernards

DOI: 10.1109/TCT.1973.1083768

关键词:

摘要: Component placement and wire routing are looked at as a coupled surface layering problem on two planes. This is transformed into graph theoretic synthesis by neglecting the lateral dimensions of components wiring. A solution given programmable algorithms.

参考文章(9)
W. Engl, D. Mlynski, Topological synthesis procedure for circuit integration international solid-state circuits conference. pp. 138- 139 ,(1969) , 10.1109/ISSCC.1969.1154721
W. L. Engl, D. A. Mlynski, Die Schaltungsintegration als graphentheoretisches Syntheseproblem Archiv für Elektrotechnik. ,vol. 54, pp. 315- 324 ,(1972) , 10.1007/BF01575932
A. J. Goldstein, D. G. Schweikert, A Proper Model for Testing the Planarity of Electrical Circuits Bell System Technical Journal. ,vol. 52, pp. 135- 142 ,(1973) , 10.1002/J.1538-7305.1973.TB03188.X
W. L. Engl, D. A. Mlynski, Die Lösung des Problems der topologischen Schaltungsintegration Archiv für Elektrotechnik. ,vol. 54, pp. 325- 336 ,(1972) , 10.1007/BF01575933
Wilhelm Bader, Das topologische Problem der gedruckten Schaltung und seine Lösung Archiv für Elektrotechnik. ,vol. 49, pp. 2- 12 ,(1964) , 10.1007/BF01578784
W. Engl, D. Mlynski, Embedding a graph in a plane with certain constraints IEEE Transactions on Circuit Theory. ,vol. 17, pp. 250- 252 ,(1970) , 10.1109/TCT.1970.1083103
W. L. Engl, D. A. Mlynski, Mengentheorie verallgemeinerter Graphen Archiv für Elektrotechnik. ,vol. 54, pp. 278- 284 ,(1972) , 10.1007/BF01574503
G. Fisher, O. Wing, Computer Recognition and Extraction of Planar Graphs from the Incidence Matrix IEEE Transactions on Circuit Theory. ,vol. 13, pp. 154- 163 ,(1966) , 10.1109/TCT.1966.1082574
G�nter Hotz, Einbettung von Streckenkomplexen in die Ebene Mathematische Annalen. ,vol. 167, pp. 214- 223 ,(1966) , 10.1007/BF01361186