发明名称 |
Method and apparatus for computing capacity of a region for non-Manhattan routing |
摘要 |
For a router that allows routing in at least one non-Manhattan direction, some embodiments of the invention provide a method of computing a capacity for non-Manhattan routing in a region. The method identifies a polygon about the region, where the polygon has at least one side that is not aligned with either Manhattan direction. It then identifies a set of potential obstacles within the polygon. The method then calculates the capacity of the region for non-Manhattan routing, based on the identified set of potential obstacles.
|
申请公布号 |
US7080342(B2) |
申请公布日期 |
2006.07.18 |
申请号 |
US20020335064 |
申请日期 |
2002.12.31 |
申请人 |
CADENCE DESIGN SYSTEMS, INC |
发明人 |
TEIG STEVEN;DERETSKY ZACHARY |
分类号 |
G06F17/50 |
主分类号 |
G06F17/50 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|