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

1. 发明授权

US08549459B1 Systems for automatic circuit routing with object oriented constraints 失效
标题翻译：具有面向对象约束的自动电路布线系统
公开(公告)号：US08549459B1
公开(公告)日：2013-10-01
申请号：US12834972
申请日：2010-07-13
申请人： Ken Wadland , Sean Bergan , Charles W. Grant , Glendine Kingsbury , Randall Lawson , Jelena Radumilo-Frankilin , Kota Sujan Reddy , Steve Russo , William Schilp , Davis Tsai , Keith Woodward , Richard Woodward , Jia Wu
发明人： Ken Wadland , Sean Bergan , Charles W. Grant , Glendine Kingsbury , Randall Lawson , Jelena Radumilo-Frankilin , Kota Sujan Reddy , Steve Russo , William Schilp , Davis Tsai , Keith Woodward , Richard Woodward , Jia Wu
IPC分类号： G06F17/50 , G06F9/44
CPC分类号： G06F17/5077
摘要： In one embodiment of the invention, an object oriented autorouter is disclosed for routing nets in a circuit. The object oriented autorouter includes a routing data model (RDM); at least one routing engine, such as a single connection router (SCR), a topographical (TOPO) transformation engine, and a detail geometric (DETAIL) engine, and a command and control module (CCM) coupled together. The RDM reads and write data with a design database as well as reading one or more object oriented design constraints. Each of the routing engines have at least one action to operate on the design database to improve compliance of the circuit to a constraint. The CCM controls the overall routing process of the nets in the circuit and includes at least one director to invoke at least one of the routing engines to achieve compliance with one or more constraints.
摘要翻译：在本发明的一个实施例中，公开了一种面向对象的自动布线器，用于在电路中布线网络。面向对象的自动布线器包括路由数据模型（RDM）; 至少一个路由引擎，例如单个连接路由器（SCR），地形（TOPO）转换引擎和细节几何（DETAIL）引擎，以及耦合在一起的命令和控制模块（CCM）。 RDM使用设计数据库读取和写入数据，以及读取一个或多个面向对象的设计约束。每个路由引擎具有至少一个动作来对设计数据库进行操作以提高电路对约束的依从性。 CCM控制电路中网络的总体路由过程，并且包括至少一个导向器来调用至少一个路由引擎以实现符合一个或多个约束。

2. 发明授权

US07761836B1 Circuit autorouter with object oriented constraints 有权
标题翻译：具有面向对象约束的电路自动布线器
公开(公告)号：US07761836B1
公开(公告)日：2010-07-20
申请号：US11548288
申请日：2006-10-11
申请人： Ken Wadland , Sean Bergan , Charles W. Grant , Glendine Kingsbury , Randall Lawson , Jelena Radumilo-Franklin , Kota Sujan Reddy , Steve Russo , William Schilp , Davis Tsai , Keith Woodward , Richard Woodward , Jia Wu
发明人： Ken Wadland , Sean Bergan , Charles W. Grant , Glendine Kingsbury , Randall Lawson , Jelena Radumilo-Franklin , Kota Sujan Reddy , Steve Russo , William Schilp , Davis Tsai , Keith Woodward , Richard Woodward , Jia Wu
IPC分类号： G06F17/50
CPC分类号： G06F17/5077
摘要： In one embodiment of the invention, an object oriented autorouter is disclosed for routing nets in a circuit. The object oriented autorouter includes a routing data model (RDM); at least one routing engine, such as a single connection router (SCR), a topographical (TOPO) transformation engine, and a detail geometric (DETAIL) engine, and a command and control module (CCM) coupled together. The RDM reads and write data with a design database as well as reading one or more object oriented design constraints. Each of the routing engines have at least one action to operate on the design database to improve compliance of the circuit to a constraint. The CCM controls the overall routing process of the nets in the circuit and includes at least one director to invoke at least one of the routing engines to achieve compliance with one or more constraints.
摘要翻译：在本发明的一个实施例中，公开了一种面向对象的自动布线器，用于在电路中布线网络。面向对象的自动布线器包括路由数据模型（RDM）; 至少一个路由引擎，例如单个连接路由器（SCR），地形（TOPO）转换引擎和细节几何（DETAIL）引擎，以及耦合在一起的命令和控制模块（CCM）。 RDM使用设计数据库读取和写入数据，以及读取一个或多个面向对象的设计约束。每个路由引擎具有至少一个动作来对设计数据库进行操作以提高电路对约束的依从性。 CCM控制电路中网络的总体路由过程，并且包括至少一个导向器来调用至少一个路由引擎以实现符合一个或多个约束。

3. 发明授权

US07017137B2 Topological global routing for automated IC package interconnect 失效
公开(公告)号：US07017137B2
公开(公告)日：2006-03-21
申请号：US10357642
申请日：2003-02-03
申请人： Ken Wadland , Glendine Kingsbury
发明人： Ken Wadland , Glendine Kingsbury
IPC分类号： G06F17/50
CPC分类号： G06F17/5077 , G06F2217/40
摘要： An automated method and system is disclosed to determine an Integrated Circuit (IC) package interconnect routing using a mathematical topological solution. A global topological routing solution is determined to provide singular ideal IC package routing solution. Topological Global Routing provides a mathematical abstraction of the problem that allows multiple optimizations to be performed prior to detailed routing. Preliminary disregard of electrical routing segment width and required clearance allows the global topological solution to be determined quickly. The global topological solution is used in conjunction with necessary design parameters to determine the optimal geometric routing solution. Guide points are determined using the geometric routing solution. A detail router uses the guide points as corners when performing the actual routing.

4. 发明授权

US06516447B2 Topological global routing for automated IC package interconnect 有权
标题翻译：用于自动化IC封装互连的拓扑全局布线
公开(公告)号：US06516447B2
公开(公告)日：2003-02-04
申请号：US09886265
申请日：2001-06-22
申请人： Ken Wadland , Glendine Kingsbury
发明人： Ken Wadland , Glendine Kingsbury
IPC分类号： G06F1750
CPC分类号： G06F17/5077 , G06F2217/40
摘要： An automated method and system is disclosed to determine an Integrated Circuit (IC) package interconnect routing using a mathematical topological solution. A global topological routing solution is determined to provide singular ideal IC package routing solution. Topological Global Routing provides a mathematical abstraction of the problem that allows multiple optimizations to be performed prior to detailed routing. Preliminary disregard of electrical routing segment width and required clearance allows the global topological solution to be determined quickly. The global topological solution is used in conjunction with necessary design parameters to determine the optimal geometric routing solution. Guide points are determined using the geometric routing solution. A detail router uses the guide points as corners when performing the actual routing.
摘要翻译：公开了一种自动化方法和系统来确定使用数学拓扑解决方案的集成电路（IC）封装互连路由。确定全球拓扑路由解决方案，以提供单一的理想IC封装路由解决方案。拓扑全局路由提供了一个数学抽象的问题，允许在详细路由之前执行多个优化。电气路由段宽度和所需间隙的初步忽略允许快速确定全局拓扑解决方案。全局拓扑解决方案与必要的设计参数结合使用，以确定最佳几何路由解决方案。引导点使用几何路由解决方案确定。详细路由器在执行实际路由时使用引导点作为拐角。

5. 发明申请

US20060112366A1 Method and system for optimized automated IC package pin routing 有权
公开(公告)号：US20060112366A1
公开(公告)日：2006-05-25
申请号：US11112868
申请日：2005-04-21
申请人： Ken Wadland , Joe Morrison , Julie Blumenthal
发明人： Ken Wadland , Joe Morrison , Julie Blumenthal
IPC分类号： G06F17/50 , G06F9/455
CPC分类号： G06F17/5077
摘要： An automated method and system is disclosed to determine an Integrated Circuit (IC) package interconnect routing using a mathematical topological solution. A global topological routing solution is determined to provide an IC package routing solution. The global topological solution is used in conjunction with necessary design parameters to determine the optimal geometric routing solution which can include reassignment of IC nets and/or pin assignments and/or relocation of IC nets.

6. 发明授权

US08479138B1 Global constraint optimization 有权
标题翻译：全局约束优化
公开(公告)号：US08479138B1
公开(公告)日：2013-07-02
申请号：US12567690
申请日：2009-09-25
申请人： Randall Scott Lawson , Richard Allen Woodward, Jr. , Brett Allen Neal , Ken Wadland
发明人： Randall Scott Lawson , Richard Allen Woodward, Jr. , Brett Allen Neal , Ken Wadland
IPC分类号： G06F17/50
CPC分类号： G06F17/5077
摘要： Techniques that can improve the efficiency of routing where connections are subject to elongation constraints. The design can be optimized by estimating elongation needed to meet constraints after an initial routing solution has been generated, but before elongation is actually applied to detailed paths. Paths can be re-routed at this earlier stage if it is determined that too much elongation, or too much elongation in crowded areas, will need to be added after the detail routing stage.
摘要翻译：技术可以提高连接在延伸约束条件下的路由效率。可以通过估计在生成初始路由解决方案之后但在实际应用延伸到详细路径之前满足约束所需的伸长率来优化设计。如果确定在细节布线阶段之后需要添加太多的伸长率或拥挤区域的太多伸长率，则可以在该早期阶段重新路由路径。

7. 发明授权

US07793249B1 Method and system for adaptive bundling of connections in user-guided autorouting 有权
标题翻译：用户引导自动布线中自适应绑定连接的方法和系统
公开(公告)号：US07793249B1
公开(公告)日：2010-09-07
申请号：US11564083
申请日：2006-11-28
申请人： Ken Wadland , Greg Horlick , Randall Lawson
发明人： Ken Wadland , Greg Horlick , Randall Lawson
IPC分类号： G06F17/50
CPC分类号： G06F17/5077
摘要： Automatic bundle filtering is provided to selectively configure a circuit design having a plurality of component terminals for physical implementation. A placement of components is established for a layout of the circuit design, and a plurality of connections to be routed between predetermined terminals of the components are defined for the layout, with a certain plurality of them selectively grouped into at least one candidate bundle. At least one filter is applied to the connections of each candidate bundle for responsive segregation according to a preselected connection discriminant into one or more updated bundle candidates. Each updated bundle candidate is preferably evaluated in accordance with at least one preselected bundling criteria to identify acceptable bundle candidates therefrom. Bundles corresponding to the acceptable bundle candidates are then generated.
摘要翻译：提供自动捆绑过滤以选择性地配置具有用于物理实现的多个组件终端的电路设计。针对电路设计的布局建立部件的放置，并且为组件定义要在组件的预定端子之间路由的多个连接，其中特定的多个选择性地被分组成至少一个候选束。根据预先选择的连接判别式将至少一个滤波器应用于每个候选束的连接以进行响应分离，以使其成为一个或多个更新的束候选。优选地根据至少一个预先选择的捆绑标准来评估每个更新的束候选，以从其中识别可接受的束候选。然后生成与可接受的束候选对应的束。

8. 发明授权

US08789060B1 Deterministic, parallel execution with overlapping regions 失效
标题翻译：确定性，并行执行与重叠区域
公开(公告)号：US08789060B1
公开(公告)日：2014-07-22
申请号：US11965695
申请日：2007-12-27
申请人： Ken Wadland , Charles W. Grant , Randall Lawson , Richard Allen Woodward, Jr. , Sean Bergan
发明人： Ken Wadland , Charles W. Grant , Randall Lawson , Richard Allen Woodward, Jr. , Sean Bergan
IPC分类号： G06F9/46 , G06F13/00 , G06F9/45
CPC分类号： G06F9/52 , G06F2209/484
摘要： A method, computer program product and apparatus for utilizing simulated locking prior to starting concurrent execution are disclosed. The results of this simulated locking are used to define a canonical ordering which controls the order of execution and the degree of parallelism that can be used.
摘要翻译：公开了一种在开始并发执行之前利用模拟锁定的方法，计算机程序产品和装置。该模拟锁定的结果用于定义控制执行顺序和可以使用的并行程度的规范排序。

9. 发明授权

US08191032B1 Budgeting global constraints on local constraints in an autorouter 有权
标题翻译：在自动布线器中预算对局部约束的全局约束
公开(公告)号：US08191032B1
公开(公告)日：2012-05-29
申请号：US12500191
申请日：2009-07-09
申请人： Ken Wadland , Sean Bergan , Randall Lawson , Keith Woodword , Richard Woodward
发明人： Ken Wadland , Sean Bergan , Randall Lawson , Keith Woodword , Richard Woodward
IPC分类号： G06F17/50
CPC分类号： G06F17/5077 , G06F17/5072
摘要： Local constraints on placement of routing objects for direct connections between terminals in a circuit layout are determined from global constraints on the placement of the routing objects in a process referred to as global constraint budgeting. An autorouter finds paths in the layout to satisfy the local constraints and ignores the global constraints. The local constraints are updated before each routing pass to ensure that routes are completed on individual direct connections while also satisfying the global constraint.
摘要翻译：在电路布局中的终端之间的直接连接的路由对象布局的局部约束是从被称为全局约束预算的过程中的路由对象的布局的全局约束来确定的。自动布线器查找布局中的路径以满足局部约束并忽略全局约束。在每个路由传递之前更新本地约束，以确保在单个直接连接上完成路由，同时也满足全局约束。

10. 发明授权

US08082533B1 Method for resolving overloads in autorouting physical interconnections 有权
标题翻译：解决自动布线物理互连过载的方法
公开(公告)号：US08082533B1
公开(公告)日：2011-12-20
申请号：US13188149
申请日：2011-07-21
申请人： Ken Wadland , William Schilp
发明人： Ken Wadland , William Schilp
IPC分类号： G06F17/50
CPC分类号： G06F17/5077
摘要： Overloaded regions in the routing space of a physical network are resolved via a routing procedure composed of a topological routing phase and a geometric routing phase. The overloads are resolved in the topological routing phase where the constraints of routing are less prohibitive. Multiple topological transformations directed toward resolving the overloads are executed in the topological routing phase prior to a geometric arrangement being realized. The topological transformations may be applied concurrently by way of a multi-threaded embodiment of the invention.
摘要翻译：通过由拓扑路由阶段和几何路由阶段组成的路由过程来解析物理网络的路由空间中的重载区域。在拓扑路由阶段解决了重载，其中路由的约束较不令人望而却步。在实现几何布置之前，在拓扑路由阶段中执行针对解决重载的多个拓扑变换。拓扑变换可以通过本发明的多线程实施例同时应用。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式