公开(公告)号：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.

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

公开(公告)号：US20090024977A1

公开(公告)日：2009-01-22

申请号：US12241034

申请日：2008-09-29

申请人： Asmus Hetzel ,  Anish Malhotra ,  Akira Fujimura ,  Etienne Jacques ,  Jon Frankle ,  David S. Harrison ,  Heath Feather ,  Alexander Matveev ,  Roger King

发明人： Asmus Hetzel ,  Anish Malhotra ,  Akira Fujimura ,  Etienne Jacques ,  Jon Frankle ,  David S. Harrison ,  Heath Feather ,  Alexander Matveev ,  Roger King

IPC分类号： G06F17/50

CPC分类号： G06F17/5077

摘要： model for use with one or more EDA tools (such as placing, routing, etc). An LPD wiring model allows at least one wiring layer to have a set of regions that each have a different preferred direction than the particular wiring layer. In addition, each region has a local preferred direction that differs from the local preferred direction of at least one other region in the set. Furthermore, at least two regions have two different polygonal shapes and no region in the set encompasses another region in the set. Some embodiments also provide a Graphical User Interface (GUI) that facilitates a visual presentation of an LPD design layout and provides tools to create and manipulate LPD regions in a design layout.

摘要翻译： 用于一个或多个EDA工具（如放置，路由等）的模型。 LPD布线模型允许至少一个布线层具有各自具有与特定布线层不同的优选方向的一组区域。 此外，每个区域具有局部优选方向，其不同于该组中至少一个其它区域的局部优选方向。 此外，至少两个区域具有两个不同的多边形形状，并且该集合中的区域不包含该组中的另一区域。 一些实施例还提供了一种图形用户界面（GUI），其便于LPD设计布局的视觉呈现，并提供在设计布局中创建和操纵LPD区域的工具。

公开(公告)号：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.

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

公开(公告)号：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.

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

公开(公告)号：US07003754B2

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

申请号：US10013819

申请日：2001-12-07

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

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

IPC分类号： G06F17/50

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

摘要： The invention is directed towards routing method and apparatus. Some embodiments provide 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.

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

公开(公告)号：US08065649B2

公开(公告)日：2011-11-22

申请号：US12326101

申请日：2008-12-01

申请人： Asmus Hetzel ,  Etienne Jacques

发明人： Asmus Hetzel ,  Etienne Jacques

IPC分类号： G06F17/50

CPC分类号： G06F17/5077

摘要： A method is provided that performs a path search that identifies several path extensions. The method performs a viability check on a particular path extension by identifying first and second circuit geometries. The first circuit geometry is associated with a particular segment of a route that would result from the particular path expansion in a design layout. The second circuit geometry is associated with a circuit element to which the particular segment connects. The viability check also determines whether connecting the segment with the first geometry and the circuit element with the second geometry is allowable based on predetermined rules. The method stores the particular path expansion in a storage medium as a viable path expansion when the viability check determines that connecting the segment with the first geometry and the circuit element with the second geometry is allowable.

摘要翻译： 提供了一种执行标识多个路径扩展的路径搜索的方法。 该方法通过识别第一和第二电路几何来对特定路径扩展进行可行性检查。 第一电路几何结构与路由的特定段相关联，这将由设计布局中的特定路径扩展产生。 第二电路几何形状与特定段连接的电路元件相关联。 可行性检查还基于预定规则确定是否允许使用第一几何形状连接该段和具有第二几何形状的电路元件。 当可行性检查确定连接具有第一几何形状的段和具有第二几何形状的电路元件是可允许时，该方法将特定路径扩展存储在存储介质中作为可行路径扩展。

公开(公告)号：US07721243B2

公开(公告)日：2010-05-18

申请号：US11673429

申请日：2007-02-09

申请人： Asmus Hetzel ,  Etienne Jacques

发明人： Asmus Hetzel ,  Etienne Jacques

IPC分类号： G06F17/50

CPC分类号： G06F17/5077

摘要： Some embodiments of the invention provide a router that can define a route that has different widths along different directions on the same layer. To facilitate the creation of such a route, some embodiments adaptively define the shape of interconnect-line ends (i.e., the shape of route-segment ends) on a particular layer based on the routing directions available on the particular layer. By so defining these shapes, these embodiments improve the alignment of route segments that have differing widths. In other words, dynamically defining the interconnect-line ends improves the shape of a route at bends along which the route transition from one width to another. Also, to facilitate the creation of a route with different widths and/or spacing in different directions on a particular layer, some embodiments define, for each available routing direction on the particular layer, an “unroutable” bloated region about a previously defined geometry (e.g., a previously defined obstacle, wire, or via pad) on the particular layer. An item's bloated region for a particular routing direction specifies the portion of the particular layer that is not available for route segments along the particular routing direction. As further described below, the item's bloated region for a particular direction is derived based on the minimum spacing required between the item and any route segment in the particular direction for the particular net.

摘要翻译： 本发明的一些实施例提供了可以在同一层上沿着不同方向定义具有不同宽度的路由的路由器。 为了促进这种路线的创建，一些实施例基于特定层上可用的路由选择自适应地限定特定层上的互连线端部的形状（即，路段段末端的形状）。 通过这样定义这些形状，这些实施例改进了具有不同宽度的路段的对准。 换句话说，动态地限定互连线端部改进了沿着路线从一个宽度转换到另一个宽度的弯曲处的路线的形状。 此外，为了便于在特定层上创建不同方向上具有不同宽度和/或间隔的路线，一些实施例针对特定层上的每个可用的路线方向限定关于先前定义的几何形状的“不可路由”的膨胀区域 例如，先前定义的障碍物，线或通孔垫）。 用于特定路线方向的物品的膨胀区域指定特定层的沿着特定路线方向不可用于路段的部分。 如下面进一步描述的，用于特定方向的物品的膨胀区域基于在特定网络的特定方向上的项目和任何路线段之间所需的最小间隔来导出。

公开(公告)号：US07472366B1

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

申请号：US11195335

申请日：2005-08-01

申请人： Asmus Hetzel ,  Etienne Jacques

发明人： Asmus Hetzel ,  Etienne Jacques

IPC分类号： G06F17/50

CPC分类号： G06F17/5077

摘要： Some embodiments of the invention provide a routing method. The routing method receives a set of nets to route in a region of an integrated circuit (“IC”) layout. The routing method defines routes for the nets in a manner that ensures that each segment of each route is not less than a minimum length that is required for the segment. In some embodiments, the routing method identifies a route for a net by performing one or more path search operations. Each path search operation identifies one set of path expansions that can be used to define a segment of a route for the net. A path search operation in some embodiments performs a viability check for each path expansion that it identifies, in order to ensure that any segment that might eventually result from an identified set of path expansions satisfies its minimum required length.

摘要翻译： 本发明的一些实施例提供一种路由方法。 路由方法接收一组网络以在集成电路（“IC”）布局的区域中路由。 路由方法以确保每个路由的每个段不小于该段所需的最小长度的方式定义网的路由。 在一些实施例中，路由方法通过执行一个或多个路径搜索操作来识别网络的路由。 每个路径搜索操作标识一组可用于定义网络的路由的路径扩展。 在一些实施例中，路径搜索操作对其标识的每个路径扩展进行可行性检查，以便确保最终可能由所识别的一组路径扩展导致的任何段满足其最小所需长度。

公开(公告)号：US07340711B2

公开(公告)日：2008-03-04

申请号：US11005448

申请日：2004-12-06

申请人： Asmus Hetzel ,  Etienne Jacques ,  Deepak Cherukuri

发明人： Asmus Hetzel ,  Etienne Jacques ,  Deepak Cherukuri

IPC分类号： G06F17/50

CPC分类号： G06F17/5077

摘要： Some embodiments of the invention provide a method for defining routes in a design layout. The method defines at least one particular 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 detailed route on the wiring layer. In some embodiments, the method defines a first route that traverse first and second regions between two layers by using a first via that has a first pad in the second region. The method also defines a second route that traverses the second region and a third region in the two layers by using a second via that has a second pad in the second region, where the first and second pads have different shapes.

摘要翻译： 本发明的一些实施例提供了一种用于在设计布局中定义路线的方法。 该方法限定至少一个具有不同局部优选布线方向的至少两个区域的特定布线层。 然后，该方法使用不同的局部优选布线方向来在布线层上限定详细路线。 在一些实施例中，该方法通过使用在第二区域中具有第一焊盘的第一通孔限定穿过两层之间的第一和第二区域的第一路由。 该方法还通过使用在第二区域中具有第二焊盘的第二通孔来定义穿过第二区域的第二区域和第二区域中的第三区域，其中第一和第二焊盘具有不同的形状。

公开(公告)号：US07117468B1

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

申请号：US10229170

申请日：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 each particular net in a set of nets, the method specifies different spacing constraints for routing the particular net in different directions on the same layer. It then defines a particular route for each particular net in the set of nets, where the spacing between at least one particular route and an item adjacent to the route in the layout is different in the different directions on the same layer.

摘要翻译： 本发明的一些实施例提供了一种在多层集成电路（“IC”）布局中布线网络的方法。 对于一组网络中的每个特定网络，该方法指定用于在同一层上沿不同方向路由特定网络的不同间隔约束。 然后，它定义网络集合中每个特定网络的特定路由，其中​​至少一个特定路由与在布局中与路由相邻的项目之间的间隔在同一层上的不同方向上不同。