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

1. 发明申请

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.

2. 发明授权

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.
摘要翻译：技术可以提高连接在延伸约束条件下的路由效率。可以通过估计在生成初始路由解决方案之后但在实际应用延伸到详细路径之前满足约束所需的伸长率来优化设计。如果确定在细节布线阶段之后需要添加太多的伸长率或拥挤区域的太多伸长率，则可以在该早期阶段重新路由路径。

3. 发明授权

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.
摘要翻译：提供自动捆绑过滤以选择性地配置具有用于物理实现的多个组件终端的电路设计。针对电路设计的布局建立部件的放置，并且为组件定义要在组件的预定端子之间路由的多个连接，其中特定的多个选择性地被分组成至少一个候选束。根据预先选择的连接判别式将至少一个滤波器应用于每个候选束的连接以进行响应分离，以使其成为一个或多个更新的束候选。优选地根据至少一个预先选择的捆绑标准来评估每个更新的束候选，以从其中识别可接受的束候选。然后生成与可接受的束候选对应的束。

4. 发明授权

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.
摘要翻译：公开了一种在开始并发执行之前利用模拟锁定的方法，计算机程序产品和装置。该模拟锁定的结果用于定义控制执行顺序和可以使用的并行程度的规范排序。

5. 发明授权

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.
摘要翻译：在电路布局中的终端之间的直接连接的路由对象布局的局部约束是从被称为全局约束预算的过程中的路由对象的布局的全局约束来确定的。自动布线器查找布局中的路径以满足局部约束并忽略全局约束。在每个路由传递之前更新本地约束，以确保在单个直接连接上完成路由，同时也满足全局约束。

6. 发明授权

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.
摘要翻译：通过由拓扑路由阶段和几何路由阶段组成的路由过程来解析物理网络的路由空间中的重载区域。在拓扑路由阶段解决了重载，其中路由的约束较不令人望而却步。在实现几何布置之前，在拓扑路由阶段中执行针对解决重载的多个拓扑变换。拓扑变换可以通过本发明的多线程实施例同时应用。

7. 发明授权

US07620922B1 Method and system for optimized circuit autorouting 有权
标题翻译：优化电路自动布线的方法和系统
公开(公告)号：US07620922B1
公开(公告)日：2009-11-17
申请号：US11556999
申请日：2006-11-06
申请人： Ken Wadland , Richard Woodward , Randall Lawson , Greg Horlick
发明人： Ken Wadland , Richard Woodward , Randall Lawson , Greg Horlick
IPC分类号： G06F17/50 , G06F9/45
CPC分类号： G06F17/5077
摘要： An approach is provided for selectively optimizing a circuit design, including generating a circuit routing solution according to a plurality of constraints for parametric resources of the circuit design, with the constraints being defined respectively by a plurality of corresponding constraint instances. Each constraint instance variably indicates an effective constraining limit and degree of consumption for at least one of the parametric resources. At least one of the constraints is selectively adjusted by a predetermined over-constraining amount, and the circuit routing solution is preliminarily modified by applying at least one routing action selected responsive to the constraint adjustment. The potential impact upon constraint compliance is evaluated, including generating a relative cost measure for the preliminary modification of the circuit routing solution, based at least partially upon each of the constraint instances. Thereafter, the preliminary modification of the circuit routing solution is either discarded or accepted responsive to the evaluation.
摘要翻译：提供了一种用于选择性地优化电路设计的方法，包括根据电路设计的参数资源的多个约束生成电路布线解决方案，其中约束分别由多个相应的约束实例定义。每个约束实例可变地指示至少一个参数资源的有效约束极限和消耗程度。通过预定的过约束量选择性地调节约束中的至少一个，并且通过应用响应于约束调整选择的至少一个路由动作来初步修改电路路由解决方案。评估对约束约束的潜在影响，包括至少部分地基于每个约束实例来生成用于电路路由解决方案的初步修改的相对成本度量。此后，响应于评估，电路布线解决方案的初步修改被丢弃或接受。

8. 发明授权

US07594215B2 Method and system for optimized automated IC package pin routing 有权
标题翻译：用于优化自动IC封装引脚布线的方法和系统
公开(公告)号：US07594215B2
公开(公告)日：2009-09-22
申请号：US11112868
申请日：2005-04-21
申请人： Ken Wadland , Joe Morrison , Julie Blumenthal
发明人： Ken Wadland , Joe Morrison , Julie Blumenthal
IPC分类号： G06F17/50 , H03K17/693
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.
摘要翻译：公开了一种自动化方法和系统来确定使用数学拓扑解决方案的集成电路（IC）封装互连路由。决定全球拓扑路由解决方案来提供IC封装路由解决方案。全局拓扑解决方案与必要的设计参数结合使用，以确定最佳几何路由解决方案，其中可能包括IC网络的重新分配和/或引脚分配和/或IC网络的重定位。

9. 发明授权

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控制电路中网络的总体路由过程，并且包括至少一个导向器来调用至少一个路由引擎以实现符合一个或多个约束。

10. 发明授权

US08250514B1 Localized routing direction 有权
标题翻译：本地化路由方向
公开(公告)号：US08250514B1
公开(公告)日：2012-08-21
申请号：US11457272
申请日：2006-07-13
申请人： Ken Wadland , Randall Lawson , Jelena Radumilo-Franklin
发明人： Ken Wadland , Randall Lawson , Jelena Radumilo-Franklin
IPC分类号： G06F17/50
CPC分类号： G06F17/5077 , G06F2217/06
摘要： A routing method for a multilayer circuit design layout that has a set of possible preferred local routing directions and a default preferred routing direction for each layer. The method receives a set of user specified constraints on routing directions for particular regions of the design layout. The method tessellates the available routing space into separate tiles and automatically defines a preferred local routing direction for each tile based on the user specified constraints. The set of user specified constraints includes user designated flows, locked etches, “etch keep-out” areas, user “planned” data, etc. A routing method for a multilayer design layout that receives a first set of user specified preferred routing directions for particular regions of the multilayer design layout. The method tessellates the available routing space into separate tiles and automatically defines a second preferred local routing direction for each tile based on the user specified preferred routing directions.
摘要翻译：一种用于多层电路设计布局的路由方法，其具有一组可能的优选局部路由方向和每层的默认优选路由方向。该方法在设计布局的特定区域的路由方向上接收一组用户指定的约束。该方法将可用的路由空间细分为单独的瓦片，并且基于用户指定的约束自动地为每个瓦片定义优选的本地路由方向。用户指定约束的集合包括用户指定的流，锁定蚀刻，“蚀刻保留”区域，用户“计划”数据等。用于多层设计布局的路由方法，其接收第一组用户指定的优选路由方向，特定区域的多层设计布局。该方法将可用路由空间细分为单独的瓦片，并且基于用户指定的优选布线方向自动定义每个瓦片的第二优选局部布线方向。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式