Method for resolving overloads in autorouting physical interconnections
    1.
    发明授权
    Method for resolving overloads in autorouting physical interconnections 有权
    解决自动布线物理互连过载的方法

    公开(公告)号:US08151239B1

    公开(公告)日:2012-04-03

    申请号:US12325535

    申请日:2008-12-01

    IPC分类号: G06F17/50

    CPC分类号: G06F17/5077

    摘要: Overloaded regions in the routing space of a physical network are resolved via a routing procedure composed of a topological routing phase and a geometric routing phase. The overloads are resolved in the topological routing phase where the constraints of routing are less prohibitive. Multiple topological transformations directed toward resolving the overloads are executed in the topological routing phase prior to a geometric arrangement being realized. The topological transformations may be applied concurrently by way of a multi-threaded embodiment of the invention.

    摘要翻译: 通过由拓扑路由阶段和几何路由阶段组成的路由过程来解析物理网络的路由空间中的重载区域。 在拓扑路由阶段解决了重载,其中路由的约束较不令人望而却步。 在实现几何布置之前,在拓扑路由阶段中执行针对解决重载的多个拓扑变换。 拓扑变换可以通过本发明的多线程实施例同时应用。

    Method for resolving overloads in autorouting physical interconnections

    公开(公告)号:US08086987B1

    公开(公告)日:2011-12-27

    申请号:US13188176

    申请日:2011-07-21

    IPC分类号: G06F17/50

    CPC分类号: G06F17/5077

    摘要: Overloaded regions in the routing space of a physical network are resolved via a routing procedure composed of a topological routing phase and a geometric routing phase. The overloads are resolved in the topological routing phase where the constraints of routing are less prohibitive. Multiple topological transformations directed toward resolving the overloads are executed in the topological routing phase prior to a geometric arrangement being realized. The topological transformations may be applied concurrently by way of a multi-threaded embodiment of the invention.

    Method for resolving overloads in autorouting physical interconnections
    5.
    发明授权
    Method for resolving overloads in autorouting physical interconnections 有权
    解决自动布线物理互连过载的方法

    公开(公告)号:US07464358B1

    公开(公告)日:2008-12-09

    申请号:US11339562

    申请日:2006-01-26

    IPC分类号: G06F17/50 H03K17/693

    CPC分类号: G06F17/5077

    摘要: Overloaded regions in the routing space of a physical network are resolved via a routing procedure composed of a topological routing phase and a geometric routing phase. The overloads are resolved in the topological routing phase where the constraints of routing are less prohibitive. Multiple topological transformations directed toward resolving the overloads are executed in the topological routing phase prior to a geometric arrangement being realized. The topological transformations may be applied concurrently by way of a multi-threaded embodiment of the invention.

    摘要翻译: 通过由拓扑路由阶段和几何路由阶段组成的路由过程来解析物理网络的路由空间中的重载区域。 在拓扑路由阶段解决了重载,其中路由的约束较不令人望而却步。 在实现几何布置之前,在拓扑路由阶段中执行针对解决重载的多个拓扑变换。 拓扑变换可以通过本发明的多线程实施例同时应用。

    Method for resolving overloads in autorouting physical interconnections
    6.
    发明授权
    Method for resolving overloads in autorouting physical interconnections 有权
    解决自动布线物理互连过载的方法

    公开(公告)号:US08082533B1

    公开(公告)日:2011-12-20

    申请号:US13188149

    申请日:2011-07-21

    IPC分类号: G06F17/50

    CPC分类号: G06F17/5077

    摘要: Overloaded regions in the routing space of a physical network are resolved via a routing procedure composed of a topological routing phase and a geometric routing phase. The overloads are resolved in the topological routing phase where the constraints of routing are less prohibitive. Multiple topological transformations directed toward resolving the overloads are executed in the topological routing phase prior to a geometric arrangement being realized. The topological transformations may be applied concurrently by way of a multi-threaded embodiment of the invention.

    摘要翻译: 通过由拓扑路由阶段和几何路由阶段组成的路由过程来解析物理网络的路由空间中的重载区域。 在拓扑路由阶段解决了重载,其中路由的约束较不令人望而却步。 在实现几何布置之前,在拓扑路由阶段中执行针对解决重载的多个拓扑变换。 拓扑变换可以通过本发明的多线程实施例同时应用。