专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

21. 发明授权

US07010771B2 Method and apparatus for searching for a global path 失效
标题翻译：用于搜索全局路径的方法和装置
公开(公告)号：US07010771B2
公开(公告)日：2006-03-07
申请号：US10335251
申请日：2002-12-31
申请人： Steven Teig , Jonathan Frankle
发明人： Steven Teig , Jonathan Frankle
IPC分类号： G06F17/50
CPC分类号： G06F17/5077
摘要： Some embodiments of the invention provide a method of searching for a global path between first and second sets of routable elements in a region of a layout. The method partitions the region into several rectangular sub-regions. It then identifies a set of sub-regions that contain the two sets of elements. Next, it performs a path search to identify a set of path expansions between a sub-region that contains a first-set element and a sub-region that contains a second-set element. When the method performs the path search, it explores expansions along non-Manhattan directions between the sub-regions.
摘要翻译：本发明的一些实施例提供了一种在布局的区域中搜索第一组和第二组可路由元件之间的全局路径的方法。该方法将该区域划分为几个矩形子区域。然后，它标识一组包含两组元素的子区域。接下来，它执行路径搜索以识别包含第一集合元素的子区域和包含第二集合元素的子区域之间的路径扩展集合。当该方法执行路径搜索时，它将探索在子区域之间沿非曼哈顿方向的扩展。

22. 发明授权

US07003752B2 Method and apparatus for routing 失效
标题翻译：用于路由的方法和装置
公开(公告)号：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.
摘要翻译：本发明的一些实施例提供了在具有多个层的布局的区域中布线网络的方法。该方法定义了在多个层上具有若干节点的路由图，其中每个节点表示层上的子区域。在图中，每层上的节点之间有一组边。在一层上，至少有一组边缘既不正交也不平行于另一层上的一组边缘。该方法使用此路由图来标识路由。

23. 发明授权

US07002572B1 Method and apparatus for constructing a convex polygon that encloses a set of points in a region 失效
标题翻译：用于构造包围区域中的一组点的凸多边形的方法和装置
公开(公告)号：US07002572B1
公开(公告)日：2006-02-21
申请号：US10175390
申请日：2002-06-19
申请人： Steven Teig , Jonathan Frankle
发明人： Steven Teig , Jonathan Frankle
IPC分类号： G06T17/00
CPC分类号： G06T17/00 , G06T2210/12
摘要： Some embodiments of the invention provide a method for constructing a convex polygon that encloses a set of points in a region. This method identifies a first polygon that encloses the set of points. It then identifies a second polygon that encloses the set of points. The method then specifies the convex polygon as the intersection of the first and second polygons.
摘要翻译：本发明的一些实施例提供一种用于构造包围区域中的一组点的凸多边形的方法。该方法识别包围该组点的第一个多边形。然后，它标识包围该组点的第二个多边形。该方法然后将凸多边形指定为第一和第二多边形的交点。

24. 发明授权

US08112733B2 Method and apparatus for routing with independent goals on different layers 失效
标题翻译：用于在不同层上独立目标进行路由的方法和装置
公开(公告)号：US08112733B2
公开(公告)日：2012-02-07
申请号：US12326100
申请日：2008-12-01
申请人： Jonathan Frankle , Andrew Caldwell
发明人： Jonathan Frankle , Andrew Caldwell
IPC分类号： G06F17/50
CPC分类号： G06F17/5077
摘要： Some embodiments of the invention provide a method of routing. The method selects a net with a set of routable elements in a multi-layer layout region. In some embodiments, the method identifies a route for the net based on different congestion goals on different layers. In other embodiments, the method identifies a route for the net based on different congestion goals between different layer pairs. In some embodiments, the method identifies a route for the net based on both the different congestion goals on different layers and between different layer pairs.
摘要翻译：本发明的一些实施例提供一种路由方法。该方法在多层布局区域中选择具有一组可路由元素的网。在一些实施例中，该方法基于不同层上的不同拥塞目标识别网络的路由。在其他实施例中，该方法基于不同层对之间的不同拥塞目标来识别网络的路由。在一些实施例中，该方法基于不同层上和不同层对之间的不同拥塞目标来识别网络的路由。

25. 发明授权

US07155697B2 Routing method and apparatus 失效
标题翻译：路由方法和设备
公开(公告)号：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.
摘要翻译：一些实施例的路由的方法定义了在每个网络具有一组引脚的电路布局的任意区域中的网络的全局路由。该方法使用第一组测量线，全局路由的长度，用于测量全局路由的拥塞的第二组线路，以及将该任意区域划分为第一组子区域的第三组线路。对于每个网络，该方法标识连接一组包含网络引脚组的第一组子区域的全局路由。

26. 发明授权

US06996789B2 Method and apparatus for performing an exponential path search 失效
标题翻译：执行指数路径搜索的方法和装置
公开(公告)号：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.
摘要翻译：本发明的一些实施例提供了一种搜索路径的方法。该方法标识一组源元素和目标元素。然后，它执行迭代地识别路径扩展的路径搜索，以便识别连接源和目标元素的一组相关联的路径扩展。该方法基于具有包括与扩展相关联的成本的指数的指数方程来花费至少一个扩展。

27. 发明授权

US06976237B1 Method and apparatus for estimating distances in a region 失效
标题翻译：估算一个地区距离的方法和装置
公开(公告)号：US06976237B1
公开(公告)日：2005-12-13
申请号：US10174661
申请日：2002-06-19
申请人： Steven Teig , Jonathan Frankle
发明人： Steven Teig , Jonathan Frankle
IPC分类号： G06F17/50
CPC分类号： G06F17/5068
摘要： Some embodiments of the invention provide a method that computes an estimated distance between an external point and a set of points in the region. This method identifies a characteristic of the set of points. Based on the identified characteristic, the method then identifies a polygon that encloses the set of points. It then identifies a distance between the point and the polygon. Finally, it uses the identified distance to identify the estimated distance.
摘要翻译：本发明的一些实施例提供一种计算外部点与该区域中的一组点之间的估计距离的方法。该方法识别该组点的特征。基于识别的特征，该方法然后识别包围该点集合的多边形。然后，它标识点和多边形之间的距离。最后，它使用识别的距离来识别估计的距离。

28. 发明授权

US06879934B1 Method and apparatus for estimating distances in a region 有权
标题翻译：估算一个地区距离的方法和装置
公开(公告)号：US06879934B1
公开(公告)日：2005-04-12
申请号：US10174662
申请日：2002-06-19
申请人： Steven Teig , Jonathan Frankle
发明人： Steven Teig , Jonathan Frankle
IPC分类号： G06F17/50
CPC分类号： G06F17/5077
摘要： Some embodiments of the invention provide a method that computes an estimated distance between an external point and a set of points in a region. This method initially identifies a non-Manhattan polygon that encloses the set of points. It then identifies a distance between the external point and a point on the boundary or within the first non-Manhattan polygon. Finally, it uses the distance to identify the estimated distance.
摘要翻译：本发明的一些实施例提供一种计算区域中的外部点与一组点之间的估计距离的方法。该方法最初识别包含该组点的非曼哈顿多边形。然后，它标识外部点与边界上的点或第一非曼哈顿多边形之间的距离。最后，它使用距离来识别估计的距离。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式