公开(公告)号：US06988257B2

公开(公告)日：2006-01-17

申请号：US10334690

申请日：2002-12-31

申请人： Steven Teig ,  Jonathan Frankle ,  Etienne Jacques ,  Andrew Caldwell

发明人： Steven Teig ,  Jonathan Frankle ,  Etienne Jacques ,  Andrew Caldwell

IPC分类号： G06F17/50 ,  G06F9/45

CPC分类号： G06F17/5077

摘要： Some embodiments of the invention provide a method of defining a global route for a net in a region of a layout, where each net has a set of routable elements. The method partitions the region into several rectangular sub-regions. It then identifies a set of sub-regions that contain the routable elements of the net. Next, it defines a global route that connects the identified sub-regions, where the global route includes at least one non-Manhattan edge that crosses a boundary between two sub-regions at a non-vertex location.

摘要翻译： 本发明的一些实施例提供了一种在布局的区域中为网络定义全局路由的方法，其中每个网络具有一组可路由元件。 该方法将该区域划分为几个矩形子区域。 然后，它标识一组包含网络的可路由元素的子区域。 接下来，它定义了连接所识别的子区域的全局路由，其中​​全局路由包括穿过非顶点位置处的两个子区域之间的边界的至少一个非曼哈顿边缘。

公开(公告)号：US07003752B2

公开(公告)日：2006-02-21

申请号：US10335093

申请日：2002-12-31

申请人： Steven Teig ,  Jonathan Frankle ,  Etienne Jacques ,  Andrew Caldwell

发明人： Steven Teig ,  Jonathan Frankle ,  Etienne Jacques ,  Andrew Caldwell

IPC分类号： G06F17/50

CPC分类号： G06F17/5077

摘要： Some embodiments of the invention provide a method of routing nets in a region of a layout with multiple layers. The method defines a routing graph that has several of nodes on plurality of 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. The method uses this routing graph to identify routes.

摘要翻译： 本发明的一些实施例提供了在具有多个层的布局的区域中布线网络的方法。 该方法定义了在多个层上具有若干节点的路由图，其中每个节点表示层上的子区域。 在图中，每层上的节点之间有一组边。 在一层上，至少有一组边缘既不正交也不平行于另一层上的一组边缘。 该方法使用此路由图来标识路由。

公开(公告)号：US07155697B2

公开(公告)日：2006-12-26

申请号：US10046926

申请日：2002-01-13

申请人： Steven Teig ,  Oscar Buset ,  Etienne Jacques ,  Andrew Caldwell ,  Jonathan Frankle

发明人： Steven Teig ,  Oscar Buset ,  Etienne Jacques ,  Andrew Caldwell ,  Jonathan Frankle

IPC分类号： G06F17/50

CPC分类号： G06F17/5077 ,  G11B7/08582

摘要： A method for routing of some embodiments defines global routes for nets in an arbitrary region of a circuit layout in which each net has a set of pins. The method uses a first set of lines of measure the length of the global routes, a second set of lines to measure congestion of the global routes, and a third set of lines to partition the arbitrary region into a first set of sub-regions. For each net, the method identifies a global route that connects a group of first-set sub-regions that contain the net's set of pins.

摘要翻译： 一些实施例的路由的方法定义了在每个网络具有一组引脚的电路布局的任意区域中的网络的全局路由。 该方法使用第一组测量线，全局路由的长度，用于测量全局路由的拥塞的第二组线路，以及将该任意区域划分为第一组子区域的第三组线路。 对于每个网络，该方法标识连接一组包含网络引脚组的第一组子区域的全局路由。

公开(公告)号：US06996789B2

公开(公告)日：2006-02-07

申请号：US10335077

申请日：2002-12-31

申请人： Steven Teig ,  Jonathan Frankle ,  Etienne Jacques

发明人： Steven Teig ,  Jonathan Frankle ,  Etienne Jacques

IPC分类号： G06F17/50

CPC分类号： G06F17/5077 ,  G06F17/509

摘要： Some embodiments of the invention provide a method of searching for a path. The method identifies a set of source and target elements. It then performs a path search that iteratively identifying path expansions in order to identify a set of associated path expansions that connect the source and target elements. The method costs at least one expansion based on an exponential equation that has an exponent that includes a cost associated with the expansion.

摘要翻译： 本发明的一些实施例提供了一种搜索路径的方法。 该方法标识一组源元素和目标元素。 然后，它执行迭代地识别路径扩展的路径搜索，以便识别连接源和目标元素的一组相关联的路径扩展。 该方法基于具有包括与扩展相关联的成本的指数的指数方程来花费至少一个扩展。

公开(公告)号：US20050273747A1

公开(公告)日：2005-12-08

申请号：US11005169

申请日：2004-12-06

申请人： Anish Malhotra ,  Jonathan Frankle ,  Asmus Hetzel ,  Etienne Jacques

发明人： Anish Malhotra ,  Jonathan Frankle ,  Asmus Hetzel ,  Etienne Jacques

IPC分类号： G06F17/50

CPC分类号： G06F17/5077

摘要： Some embodiments of the invention provide a method for routing. The method defines at least one wiring layer that has at least two regions with different local preferred wiring directions. The method then uses the differing local preferred wiring directions to define a global route on the wiring layer. The two regions are a first region with a first local preferred wiring direction, and a second region with a second local preferred wiring direction. The global route traverses the first region along the first local preferred wiring direction and traverses the second region along the second local preferred wiring direction.

摘要翻译： 本发明的一些实施例提供了一种用于路由的方法。 该方法限定至少一个具有不同局部优选布线方向的至少两个区域的布线层。 然后，该方法使用不同的局部优选布线方向来定义布线层上的全局路线。 两个区域是具有第一局部优选布线方向的第一区域和具有第二局部优选布线方向的第二区域。 全局路线沿着第一本地优选布线方向穿过第一区域，并沿着第二局部优选布线方向穿过第二区域。

公开(公告)号：US07412682B2

公开(公告)日：2008-08-12

申请号：US11005169

申请日：2004-12-06

申请人： Anish Malhotra ,  Jonathan Frankle ,  Asmus Hetzel ,  Etienne Jacques

发明人： Anish Malhotra ,  Jonathan Frankle ,  Asmus Hetzel ,  Etienne Jacques

IPC分类号： G06F17/50

CPC分类号： G06F17/5077

摘要： Some embodiments of the invention provide a method for routing. The method defines at least one wiring layer that has at least two regions with different local preferred wiring directions. The method then uses the differing local preferred wiring directions to define a global route on the wiring layer. The two regions are a first region with a first local preferred wiring direction, and a second region with a second local preferred wiring direction. The global route traverses the first region along the first local preferred wiring direction and traverses the second region along the second local preferred wiring direction.

摘要翻译： 本发明的一些实施例提供了一种用于路由的方法。 该方法限定至少一个具有不同局部优选布线方向的至少两个区域的布线层。 然后，该方法使用不同的局部优选布线方向来定义布线层上的全局路线。 两个区域是具有第一局部优选布线方向的第一区域和具有第二局部优选布线方向的第二区域。 全局路线沿着第一本地优选布线方向穿过第一区域，并沿着第二局部优选布线方向穿过第二区域。

公开(公告)号：US06931616B2

公开(公告)日：2005-08-16

申请号：US10040963

申请日：2002-01-05

申请人： Steven Teig ,  Oscar Buset ,  Etienne Jacques

发明人： Steven Teig ,  Oscar Buset ,  Etienne Jacques

IPC分类号： G06F17/50 ,  G11B7/085

CPC分类号： G06F17/5077 ,  G11B7/08582

摘要： A routing method that uses diagonal routes. This method routes several nets within a region of a circuit layout. Each net includes a set of pins in the region. The method initially partitions the region into several sub-regions. For each particular net in the region, the method then identifies a route that connects the sub-regions that contains a pin from the set of pins of the particular net. Some of the identified routes have edges that are at least partially diagonal.

摘要翻译： 使用对角线路由的路由方法。 该方法在电路布局区域内路由几个网络。 每个网络包括该区域中的一组引脚。 该方法最初将区域划分为几个子区域。 对于该区域中的每个特定网络，该方法然后识别连接包含特定网络的引脚组的引脚的子区域的路由。 一些所识别的路线具有至少部分对角线的边缘。

公开(公告)号：US07096449B1

公开(公告)日：2006-08-22

申请号：US10229202

申请日：2002-08-26

申请人： Steven Teig ,  Etienne Jacques

发明人： Steven Teig ,  Etienne Jacques

IPC分类号： G06F17/50

CPC分类号： G06F17/5077

摘要： Some embodiments of the invention provide a method of routing nets in a multi-layer integrated-circuit (“IC”) layout. For a particular net, the method specifies widths for routing the particular net in different directions on the same layer. It then defines a particular route for the particular net, where the route has different widths in the different directions on the same layer.

摘要翻译： 本发明的一些实施例提供了一种在多层集成电路（“IC”）布局中布线网络的方法。 对于特定网络，该方法指定在同一层上沿不同方向路由特定网络的宽度。 然后，它定义特定网络的特定路由，其中​​路由在同一层上的不同方向上具有不同的宽度。

公开(公告)号：US07036105B1

公开(公告)日：2006-04-25

申请号：US10229311

申请日：2002-08-26

申请人： Steven Teig ,  Andrew Caldwell ,  Etienne Jacques

发明人： Steven Teig ,  Andrew Caldwell ,  Etienne Jacques

IPC分类号： G06F17/50 ,  G06F19/00 ,  H01L25/00 ,  H03K19/173

CPC分类号： H01L23/528 ,  G06F17/5077 ,  H01L2924/0002 ,  H01L2924/00

摘要： Some embodiments of the invention provide an integrated-circuit chip that has a design based on a wiring model that allows at least a particular wiring layer to have more than one preferred wiring directions. Other embodiments provide a method of manufacturing an integrated circuit (“IC”) that has a plurality of wiring layers. The method specifies a layout of the IC by using a wiring model that specifies more than one preferred wiring direction for at least a region of a particular wiring layer. The method then uses the layout to fabricate the integrated circuit.

摘要翻译： 本发明的一些实施例提供一种集成电路芯片，该集成电路芯片具有基于允许至少特定布线层具有多于一个优选布线方向的布线模型的设计。 其他实施例提供了制造具有多个布线层的集成电路（“IC”）的方法。 该方法通过使用指定特定布线层的至少一个区域的多于一个优选布线方向的布线模型来指定IC的布局。 然后，该方法使用布局来制造集成电路。

公开(公告)号：US07013451B1

公开(公告)日：2006-03-14

申请号：US10286630

申请日：2002-10-31

申请人： Steven Teig ,  Etienne Jacques

发明人： Steven Teig ,  Etienne Jacques

IPC分类号： G06F17/50

CPC分类号： G06F17/5077

摘要： Some embodiments of the invention provide a method of determining whether a set of routes can be geometrically embedded in a region according to a particular wiring model. The method identifies a congestion graph that has a set of edges, where at least two edges are neither orthogonal nor parallel. For each edge, the method identifies the set of routes that intersect the edge. It then determines whether any edge is overcongested.

摘要翻译： 本发明的一些实施例提供了一种确定一组路线是否可以根据特定布线模型几何地嵌入在区域中的方法。 该方法识别具有一组边缘的拥塞图，其中至少两个边不是正交的也不是平行的。 对于每个边缘，该方法标识与边缘相交的路由集合。 然后确定是否有任何边缘过紧。