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

1. 发明授权

US08510703B1 Method and mechanism for implementing PCB routing 有权
标题翻译：实现PCB路由的方法和机制
公开(公告)号：US08510703B1
公开(公告)日：2013-08-13
申请号：US11098039
申请日：2005-04-01
申请人： Ken Wadland , Richard Allen Woodward, Jr. , Randall Lawson , Alan G Strelzoff , David Tsai , Steve Russo
发明人： Ken Wadland , Richard Allen Woodward, Jr. , Randall Lawson , Alan G Strelzoff , David Tsai , Steve Russo
IPC分类号： G06F17/50
CPC分类号： G06F17/5077
摘要： A method and system for auto-routing wiring within a PCB. In some embodiment, a first broad region within a first layer and a counterpart first broad region within a second layer are defined. The counterpart regions define a first broad via location. In some embodiments, the first and second broad via locations of the first and second layers can then be subdivided into a plurality of triangular regions. The triangular regions on the first and second layers can then be compared to more accurately locate an appropriate via location.
摘要翻译：一种用于在PCB内自动布线布线的方法和系统。在一些实施例中，限定第一层内的第一宽区域和第二层内的对应第一宽区域。对应区域定义第一个广泛通道位置。在一些实施例中，第一和第二层的第一和第二宽通孔位置然后可以被细分成多个三角形区域。然后可以比较第一和第二层上的三角形区域以更准确地定位适当的通孔位置。

2. 发明授权

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

3. 发明授权

US07937681B2 Method and mechanism for implementing automated PCB routing 有权
标题翻译：实现自动PCB路由的方法和机制
公开(公告)号：US07937681B2
公开(公告)日：2011-05-03
申请号：US11115042
申请日：2005-04-25
申请人： Ken Wadland , Richard Allen Woodward, Jr. , Randall Lawson , Walter Katz , Wiley Gillmor
发明人： Ken Wadland , Richard Allen Woodward, Jr. , Randall Lawson , Walter Katz , Wiley Gillmor
IPC分类号： G06F17/50
CPC分类号： G06F17/5077
摘要： A method and system that converges on a global solution to a PCB routing problem using iterations of topology-based routing is described. In some embodiments, the geometric design space is abstracted into a topological graph representing the routing problem. Then, each net is allowed to find its optimal solution path independent of the solution paths for all other nets. The electrical and physical constraints of the system are initially ignored or greatly relaxed. Over each design iteration, the constraints are tightened until a complete, global, topological solution is found. Once a topological solution is found, it is converted into a geometric solution. In the event that no geometric solution exists for that topological solution, then the iteration process is resumed taking into consideration this additional information. The result is the ability to quickly autoroute highly-constrained PCB designs with minimal operator input.
摘要翻译：描述了使用迭代基于拓扑的路由收敛于PCB路由问题的全局解决方案和系统。在一些实施例中，将几何设计空间抽象为表示路由问题的拓扑图。然后，允许每个网络找到其与所有其他网络的解路径无关的最优解路径。系统的电气和物理限制最初被忽略或大大放宽。在每个设计迭代中，约束被收紧，直到找到完整的全局拓扑解决方案。一旦找到拓扑解决方案，就将其转换为几何解。在该拓扑解决方案不存在几何解的情况下，则会考虑到这些附加信息来恢复迭代过程。结果是能够以最小的操作员输入快速自动布线高度受限制的PCB设计。

4. 发明授权

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

5. 发明授权

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

6. 发明授权

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

7. 发明授权

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

8. 发明授权

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.
摘要翻译：提供了一种用于选择性地优化电路设计的方法，包括根据电路设计的参数资源的多个约束生成电路布线解决方案，其中约束分别由多个相应的约束实例定义。每个约束实例可变地指示至少一个参数资源的有效约束极限和消耗程度。通过预定的过约束量选择性地调节约束中的至少一个，并且通过应用响应于约束调整选择的至少一个路由动作来初步修改电路路由解决方案。评估对约束约束的潜在影响，包括至少部分地基于每个约束实例来生成用于电路路由解决方案的初步修改的相对成本度量。此后，响应于评估，电路布线解决方案的初步修改被丢弃或接受。

9. 发明授权

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.
摘要翻译：一种用于多层电路设计布局的路由方法，其具有一组可能的优选局部路由方向和每层的默认优选路由方向。该方法在设计布局的特定区域的路由方向上接收一组用户指定的约束。该方法将可用的路由空间细分为单独的瓦片，并且基于用户指定的约束自动地为每个瓦片定义优选的本地路由方向。用户指定约束的集合包括用户指定的流，锁定蚀刻，“蚀刻保留”区域，用户“计划”数据等。用于多层设计布局的路由方法，其接收第一组用户指定的优选路由方向，特定区域的多层设计布局。该方法将可用路由空间细分为单独的瓦片，并且基于用户指定的优选布线方向自动定义每个瓦片的第二优选局部布线方向。

10. 发明授权

US07562330B1 Budgeting global constraints on local constraints in an autorouter 有权
标题翻译：在自动布线器中预算对局部约束的全局约束
公开(公告)号：US07562330B1
公开(公告)日：2009-07-14
申请号：US11556837
申请日：2006-11-06
申请人： 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.
摘要翻译：在电路布局中的终端之间的直接连接的路由对象布局的局部限制是从被称为全局约束预算的过程中路由对象的放置的全局约束确定的。自动布线器查找布局中的路径以满足局部约束并忽略全局约束。在每个路由传递之前更新本地约束，以确保在单个直接连接上完成路由，同时也满足全局约束。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式