发明名称 |
Method and apparatus for searching for a three-dimensional global path |
摘要 |
Some embodiments of the invention provide a method of searching for a three-dimensional global path between first and second sets of routable elements in a region of a layout that has multiple layers. The method partitions the region into several sub-regions. It then performs a path search to identify a path between a first set of sub-regions that contains the first-set elements and a second set of sub-regions that contain a second-set element. When the method performing the path search, it explores expansions along Manhattan and non-Manhattan routing directions between the sub-regions on a plurality of layers.
|
申请公布号 |
US2004098680(A1) |
申请公布日期 |
2004.05.20 |
申请号 |
US20020334692 |
申请日期 |
2002.12.31 |
申请人 |
TEIG STEVEN;FRANKLE JONATHAN |
发明人 |
TEIG STEVEN;FRANKLE JONATHAN |
分类号 |
G06F17/50;(IPC1-7):G06F17/50 |
主分类号 |
G06F17/50 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|