Automatic circuit layout router

作者: Jr. John J. Doyle

DOI:

关键词:

摘要: A method for operating a digital computer to globally route interconnects between terminals of gate array. first terminal closest an average position be interconnected is identified. second the then identified, and path established along possible paths. An edge set as routing if predetermined conditions are met. remaining next shortest which it was established. Edges and/or paths, The above steps repeated interconnected. Any paths within with no edges can

参考文章(7)
Robert M. Lougheed, Robin A. Rutenbar, Routing techniques using serial neighborhood image analyzing system ,(1983)
Noboru Horie, Tetsuya Masuishi, Koichi Haruna, Koji Sasaki, Toshinori Watanabe, Method and system of circuit pattern understanding and layout ,(1985)
Howard E. Krohn, An Over-Cell Gate Array Channel Router design automation conference. pp. 665- 670 ,(1983) , 10.5555/800032.800741