会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 1. 发明申请
    • METHOD, APPARATUS, AND SYSTEM FOR ROUTING
    • 方法,装置和路由系统
    • WO2004051403A2
    • 2004-06-17
    • PCT/US2003/036873
    • 2003-11-18
    • CADENCE DESIGN SYSTEMS, INC.FRANKLE, JonathanCALDWELL, AndrewJACQUES, EtienneTEIG, Steven
    • FRANKLE, JonathanCALDWELL, AndrewJACQUES, EtienneTEIG, Steven
    • G06F
    • G06F1/00G06F17/50
    • Some embodiments of the invention provide a method of identifying global routes for nets in a region of a layout with multiple layers. In the region, each net has a set of routable elements. The method partitions each layer of the region into several sub-regions. For each net, the method then identifies a route that connects the sub-regions that contain the net’s set of routable elements, where some routes have at least one non-Manhattan edge and traverse sub-regions on multiple layers. Some embodiments search for a three-dimensional global path between first and second sets of routable elements in a region of a layout that has multiple layers. These embodiments partition the region into several sub-regions. They then perform 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. During the path search, these embodiments explore expansions along Manhattan and non-Manhattan routing directions between the sub-regions on a plurality of layers. Some embodiments define a routing graph that has several of nodes on several layers, where each node represents a sub-region on a layer. In the graph, there is a set of edges between the nodes on each layer. On one layer, there is at least one set of edges that are neither orthogonal nor parallel to a set of edges on another layer. These embodiments then use the routing graph to identify routes.
    • 本发明的一些实施例提供了一种识别具有多个层的布局的区域中的网络的全局路由的方法。 在该区域,每个网络具有一组可路由元素。 该方法将该区域的每个层分成几个子区域。 对于每个网络,该方法然后识别连接包含网络可路由元件集合的子区域的路由,其中​​一些路由具有至少一个非曼哈顿边缘并遍历多个层上的子区域。 一些实施例在具有多个层的布局的区域中搜索第一和第二组可路由元件之间的三维全局路径。 这些实施例将该区域划分成几个子区域。 然后,他们执行路径搜索以识别包含第一集合元素的第一组子区域和包含第二集合元素的第二组子区域之间的路径。 在路径搜索期间,这些实施例探索沿着曼哈顿的扩展和在多个层之间的子区域之间的非曼哈顿路由方向。 一些实施例定义了在几个层上具有几个节点的路由图,其中每个节点表示层上的子区域。 在图中,每层上的节点之间有一组边。 在一层上,至少有一组边缘既不正交也不平行于另一层上的一组边缘。 然后,这些实施例使用路由图来识别路由。