公开(公告)号：US20050229134A1

公开(公告)日：2005-10-13

申请号：US11005316

申请日：2004-12-06

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

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

IPC分类号： G06F17/50

CPC分类号： G06F17/5077

摘要： Some embodiments of the invention provide a Local Preferred Direction (LPD) wiring 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）布线模型。 LPD布线模型允许至少一个布线层具有各自具有与特定布线层不同的优选方向的一组区域。 此外，每个区域具有局部优选方向，其不同于该组中至少一个其它区域的局部优选方向。 此外，至少两个区域具有两个不同的多边形形状，并且该集合中的区域不包含该组中的另一个区域。 一些实施例还提供了一种图形用户界面（GUI），其便于LPD设计布局的视觉呈现，并提供在设计布局中创建和操纵LPD区域的工具。

公开(公告)号：US08166442B2

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

申请号：US12241034

申请日：2008-09-29

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

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

IPC分类号： G06F17/50

CPC分类号： G06F17/5077

摘要： Some embodiments of the invention provide a Local Preferred Direction (LPD) wiring 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）布线模型。 LPD布线模型允许至少一个布线层具有各自具有与特定布线层不同的优选方向的一组区域。 此外，每个区域具有局部优选方向，其不同于该组中至少一个其它区域的局部优选方向。 此外，至少两个区域具有两个不同的多边形形状，并且该集合中的区域不包含该组中的另一区域。 一些实施例还提供了一种图形用户界面（GUI），其便于LPD设计布局的视觉呈现，并提供在设计布局中创建和操纵LPD区域的工具。

公开(公告)号：US07441220B2

公开(公告)日：2008-10-21

申请号：US11005316

申请日：2004-12-06

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

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

IPC分类号： G06F17/50

CPC分类号： G06F17/5077

摘要： Some embodiments of the invention provide a Local Preferred Direction (LPD) wiring 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）布线模型。 LPD布线模型允许至少一个布线层具有各自具有与特定布线层不同的优选方向的一组区域。 此外，每个区域具有局部优选方向，其不同于该组中至少一个其它区域的局部优选方向。 此外，至少两个区域具有两个不同的多边形形状，并且该集合中的区域不包含该组中的另一区域。 一些实施例还提供了一种图形用户界面（GUI），其便于LPD设计布局的视觉呈现，并提供在设计布局中创建和操纵LPD区域的工具。

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

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

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

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

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

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

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

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

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