An efficient DM switchbox router

作者: Xiaoyu Song

DOI: 10.1016/0165-6074(94)90108-2

关键词:

摘要: Abstract Routing is an important problem in the computer-aided VLSI layout design process. We consider switchbox routing a new model, diagonal model (DM)[11], whose grid consists of right and left tracks displayed at +45° -45° on two layers. present efficient DM router. It attempts to reach optimality maximum extent locally globally. Experimental results demonstrate that it completes successfully for many known benchmark examples.

参考文章(15)
J.P. Cohoon, P.L. Heck, BEAVER: a computational-geometry-based tool for switchbox routing IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. ,vol. 7, pp. 684- 697 ,(1988) , 10.1109/43.3208
M. Burstein, R. Pelavin, Hierarchical Wire Routing IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. ,vol. 2, pp. 223- 234 ,(1983) , 10.1109/TCAD.1983.1270040
Elena Lodi, Fabrizio Luccio, Xiaoyu Song, A 2 d channel router for the diagonal model Integration. ,vol. 11, pp. 111- 125 ,(1991) , 10.1016/0167-9260(91)90014-C
Wei-Ming Dai, T. Asano, E.S. Kuh, Routing Region Definition and Ordering Scheme for Building-Block Layout IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. ,vol. 4, pp. 189- 197 ,(1985) , 10.1109/TCAD.1985.1270114
E. Lodi, F. Luccio, L. Pagli, Channel routing for strictly multiterminal nets Integration. ,vol. 8, pp. 143- 153 ,(1989) , 10.1016/0167-9260(89)90045-X
W.K. Luk, A greedy switch-box router Integration. ,vol. 3, pp. 129- 149 ,(1985) , 10.1016/0167-9260(85)90029-X
Malgorzata Marek-Sadowska, Switch box routing: a retrospective Integration. ,vol. 13, pp. 39- 65 ,(1992) , 10.1016/0167-9260(92)90017-S
E. Lodi, F. Luccio, L. Pagli, A preliminary study of a diagonal channel-routing model Algorithmica. ,vol. 4, pp. 585- 597 ,(1989) , 10.1007/BF01553910
Malgorzata Marek-Sadowska, Two-Dimensional Router for Double Layer Layout design automation conference. pp. 117- 123 ,(1985) , 10.5555/317825.317844
Brenda S. Baker, Sandeep N. Bhatt, Frank Thomson Leighton, An approximation algorithm for manhattan routing symposium on the theory of computing. pp. 477- 486 ,(1983) , 10.1145/800061.808779