公开(公告)号：US07080339B2

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

申请号：US10443811

申请日：2003-05-21

申请人： Etienne Jacques ,  Tom Kronmiller

发明人： Etienne Jacques ,  Tom Kronmiller

IPC分类号： G06F17/50

CPC分类号： G06F17/5077

摘要： Some embodiments of the invention provide a method of specifying routes in a design layout, where each route has a set of segments and each segment has a shape. The method receives a route, and for each segment of the received route, identifies n half planes that when intersected provide the shape of the segment. In some embodiments, n is an integer greater than 4. Some embodiments provide a method of generating a representation of a route formed by several adjoining polygons. For each polygon, this method (1) identifies a direction for the polygon, (2) defines a segment along the identified direction, where the segment has a starting point and an ending point, and (3) identifies more than four values that specify more than four half planes in conjunction with the starting and ending points of the segment, where the intersection of the specified half planes provides the shape of the polygon. Some embodiments provide a design layout that has several routes that are each represented by a set of segments. Each particular segment has an associated shape, which is specified by a data-storage index for the particular segment. Each particular data-storage index identifies a particular set of n values that are stored in a data storage, where, in some embodiments, n is an integer greater than 4.

摘要翻译： 本发明的一些实施例提供了一种在设计布局中指定路线的方法，其中每个路线具有一组段，并且每个段具有一个形状。 该方法接收路由，并且对于接收到的路由的每个段，标识n个半平面，当相交时提供该段的形状。 在一些实施例中，n是大于4的整数。一些实施例提供了一种生成由几个相邻多边形形成的路线的表示的方法。 对于每个多边形，该方法（1）识别多边形的方向，（2）沿着识别的方向定义一个段，其中段具有起点和终点，以及（3）标识多于四个指定的值 超过四个半平面与段的起点和终点相结合，其中指定的半平面的交点提供多边形的形状。 一些实施例提供了具有多个路由的设计布局，每个路由由一组段表示。 每个特定段具有相关联的形状，其由特定段的数据存储索引指定。 每个特定数据存储索引标识存储在数据存储器中的n个值的特定集合，其中在一些实施例中，n是大于4的整数。

公开(公告)号：US07243328B2

公开(公告)日：2007-07-10

申请号：US10443595

申请日：2003-05-21

申请人： Etienne Jacques ,  Tom Kronmiller

发明人： Etienne Jacques ,  Tom Kronmiller

IPC分类号： G06F17/50

CPC分类号： G06F17/5068

摘要： Some embodiments of the invention provide novel methods for representing items in a design layout. For instance, they use a method that identifies several half-planes, that when intersected, define the shape of the item. Some embodiments use a method that (1) identifies a first set of location data for the item with respect to a first coordinate system, (2) identifies a second set of location data for the item with respect to a second coordinate system, and (3) specifies the item in terms of the first and second set of location data. In some embodiments, both the first and second coordinate systems have first and second coordinate axes. Some embodiments use a method that receives a first set of data that defines the item with respect to a first coordinate system of the design layout.

摘要翻译： 本发明的一些实施例提供了用于在设计布局中表示项目的新颖方法。 例如，他们使用标识几个半平面的方法，即在相交时定义项目的形状。 一些实施例使用以下方法：（1）识别关于第一坐标系的物品的第一组位置数据，（2）识别关于第二坐标系的物品的第二组位置数据，以及（ 3）根据第一和第二组位置数据指定项目。 在一些实施例中，第一和第二坐标系都具有第一和第二坐标轴。 一些实施例使用接收相对于设计布局的第一坐标系定义项目的第一组数据的方法。

公开(公告)号：US07065731B2

公开(公告)日：2006-06-20

申请号：US10443315

申请日：2003-05-21

申请人： Etienne Jacques ,  Tom Kronmiller

发明人： Etienne Jacques ,  Tom Kronmiller

IPC分类号： G06F17/50

CPC分类号： G06F17/5077

摘要： Some embodiments of the invention provide novel methods for removing acute angles form routes in a design layout. The method reacts a route with several segments. It then identifies an acute angle between first and second contiguous segments of the route. The method next inserts a third segment between the first and second segments, where the third segment has an associated shape that fills the acute angle between the first and second segments.

摘要翻译： 本发明的一些实施例提供了用于在设计布局中去除锐角形成路线的新颖方法。 该方法对具有多个段的路由进行反应。 然后，它识别路线的第一和第二连续段之间的锐角。 该方法接下来在第一和第二段之间插入第三段，其中第三段具有填充第一和第二段之间的锐角的相关联的形状。

公开(公告)号：US07197738B1

公开(公告)日：2007-03-27

申请号：US10751332

申请日：2004-01-02

申请人： 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.

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

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

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

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

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

公开(公告)号：US20120128228A1

公开(公告)日：2012-05-24

申请号：US13298350

申请日：2011-11-17

申请人： Akira Fujimura ,  Thomas Kronmiller ,  Etienne Jacques ,  Harold Robert Zable

发明人： Akira Fujimura ,  Thomas Kronmiller ,  Etienne Jacques ,  Harold Robert Zable

IPC分类号： G06K9/68 ,  G06K9/00

CPC分类号： G06K9/6857

摘要： A method for matching of two detailed patterns is disclosed in which abstracts of each of the detailed patterns are created, where the abstracts are less complex than the detailed patterns. The abstracts are then compared to determine if the detailed patterns may possibly match, where comparison of the abstracts is faster than comparison of the detailed patterns. If comparison of the abstracts indicates a possible match, then the detailed patterns are compared, otherwise no detailed pattern comparison is needed.

摘要翻译： 公开了一种用于匹配两个详细模式的方法，其中创建每个详细模式的摘要，其中摘要比详细模式更复杂。 然后比较抽象以确定详细模式是否可能匹配，其中抽象的比较比详细模式的比较更快。 如果抽象的比较表示可能的匹配，则比较详细的模式，否则不需要详细的模式比较。

公开(公告)号：US20090089735A1

公开(公告)日：2009-04-02

申请号：US12326101

申请日：2008-12-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, where 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”）布局的区域中路由。 路由方法以确保每个路由的每个段不小于该段所需的最小长度的方式定义网的路由。 在一些实施例中，路由方法通过执行一个或多个路径搜索操作来识别网络的路由，其中​​每个路径搜索操作识别可以用于定义网络的路由的段的一组路径扩展。 在一些实施例中，路径搜索操作对其标识的每个路径扩展进行可行性检查，以便确保最终可能由所识别的一组路径扩展导致的任何段满足其最小所需长度。

公开(公告)号：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的布局。 然后，该方法使用布局来制造集成电路。