专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US4852015A Automatic circuit layout router 失效
标题翻译：自动电路布局路由器
公开(公告)号：US4852015A
公开(公告)日：1989-07-25
申请号：US65929
申请日：1987-06-24
申请人： John J. Doyle, Jr.
发明人： John J. Doyle, Jr.
IPC分类号： G06F17/50
CPC分类号： G06F17/5077
摘要： A method for operating a digital computer to globally route interconnects between terminals of a gate array. A first terminal closest to an average position of terminals to be interconnected is identified. A second terminal closest to the first terminal is then identified, and a first path between the first and second terminals is established along possible paths. An edge of the first path is set as a routing path if predetermined conditions are met. A closest remaining terminal to an established path is next identified, and a shortest path between the closest terminal and the established path to which it was closest is established. Edges of the shortest path and/or the established path to which it was closest are set as routing paths, if predetermined conditions are met. The above steps are then repeated for remaining terminals to be interconnected. Any possible paths within established paths with no set edges can then be set as routing paths.

IPRDB