会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 25. 发明申请
    • RELATIVE ORDERING CIRCUIT SYNTHESIS
    • 相关订购电路合成
    • US20130263068A1
    • 2013-10-03
    • US13431368
    • 2012-03-27
    • Minsik ChoRuchir PuriHaoxing RenXiaoping TangHua XiangMatthew Mantell Ziegler
    • Minsik ChoRuchir PuriHaoxing RenXiaoping TangHua XiangMatthew Mantell Ziegler
    • G06F17/50
    • G06F17/5072G06F2217/06
    • Systems and methods for relative ordering circuit synthesis are provided herein. One aspect provides for generating at least one circuit design via at least one processor accessible by a computing device; wherein generating at least one circuit design comprises: generating at least one relative order structure based on at least one circuit design layout, the at least one relative order structure comprising at least one placement constraint associated with at least one circuit element; placing the at least one circuit element associated with the at least one placement constraint within a circuit design according to the at least one placement constraint; and placing circuit elements not associated with the at least one placement constraint within the circuit design. Other embodiments and aspects are also described herein.
    • 本文提供了相对排序电路合成的系统和方法。 一个方面提供了通过计算设备可访问的至少一个处理器生成至少一个电路设计; 其中产生至少一个电路设计包括:基于至少一个电路设计布局生成至少一个相对顺序结构,所述至少一个相对顺序结构包括与至少一个电路元件相关联的至少一个放置约束; 根据所述至少一个放置约束将与所述至少一个放置约束相关联的所述至少一个电路元件放置在电路设计内; 以及将不与所述至少一个放置约束相关联的电路元件放置在所述电路设计内。 本文还描述了其它实施例和方面。
    • 26. 发明授权
    • Methods to obtain a feasible integer solution in a hierarchical circuit layout optimization
    • 在分层电路布局优化中获得可行整数解的方法
    • US08302062B2
    • 2012-10-30
    • US12712880
    • 2010-02-25
    • Michael S. GrayXiaoping TangXin Yuan
    • Michael S. GrayXiaoping TangXin Yuan
    • G06F17/50
    • G06F17/5068
    • An approach that obtains a feasible integer solution in a hierarchical circuit layout optimization is described. In one embodiment, a hierarchical circuit layout and ground rule files are received as input. Constraints in the hierarchical circuit layout are represented as an original integer linear programming problem. A relaxed linear programming problem is derived from the original integer linear programming problem by relaxing integer constraints and using relaxation variables on infeasible constraints. The relaxed linear programming problem is solved to obtain a linear programming solution. Variables are then clustered, and at least one variable from each cluster is rounded to an integer value according to the linear programming solution. Next, it is determined whether all the variables are rounded to integer values. Unrounded variables are iterated back through the deriving of the integer linear programming problem, solving of the relaxed linear programming problem, and rounding of a subset of variables. A modified hierarchical circuit layout is generated in response to a determination that all the variables are rounded to integer values.
    • 描述了在分层电路布局优化中获得可行整数解的方法。 在一个实施例中,接收分级电路布局和接地规则文件作为输入。 分层电路布局中的约束被表示为原始的整数线性规划问题。 通过放松整数约束和对不可行约束使用松弛变量,从原始整数线性规划问题导出松弛的线性规划问题。 解决了松弛的线性规划问题,以获得线性规划解决方案。 然后将变量进行聚类,根据线性规划解决方案,每个集群中至少有一个变量将四舍五入为整数值。 接下来,确定所有变量是否四舍五入为整数值。 通过导出整数线性规划问题,解决松弛线性规划问题以及变量子集的舍入来迭代未包围的变量。 响应于所有变量被舍入到整数值的确定而产生修改的分层电路布局。
    • 27. 发明授权
    • Obtaining a feasible integer solution in a hierarchical circuit layout optimization
    • 在分层电路布局优化中获得可行的整数解
    • US07761818B2
    • 2010-07-20
    • US11782706
    • 2007-07-25
    • Michael S. GrayXiaoping TangXin Yuan
    • Michael S. GrayXiaoping TangXin Yuan
    • G06F17/50
    • G06F17/5068
    • An approach that obtains a feasible integer solution in a hierarchical circuit layout optimization is described. In one embodiment, a hierarchical circuit layout and ground rule files are received as input. Constraints in the hierarchical circuit layout are represented as an original integer linear programming problem. A relaxed linear programming problem is derived from the original integer linear programming problem by relaxing integer constraints and using relaxation variables on infeasible constraints. The relaxed linear programming problem is solved to obtain a linear programming solution. A subset of variables from the relaxed linear programming problem is rounded to integer values according to the linear programming solution. Next, it is determined whether all the variables are rounded to integer values. Unrounded variables are iterated back through the deriving of the integer linear programming problem, solving of the relaxed linear programming problem, and rounding of a subset of variables. A modified hierarchical circuit layout is generated in response to a determination that all the variables are rounded to integer values.
    • 描述了在分层电路布局优化中获得可行整数解的方法。 在一个实施例中,接收分级电路布局和接地规则文件作为输入。 分层电路布局中的约束被表示为原始的整数线性规划问题。 通过放松整数约束和对不可行约束使用松弛变量,从原始整数线性规划问题导出松弛的线性规划问题。 解决了松弛的线性规划问题,以获得线性规划解决方案。 来自松弛线性规划问题的变量子集根据线性规划解决方案舍入为整数值。 接下来,确定所有变量是否四舍五入为整数值。 通过导出整数线性规划问题,解决松弛线性规划问题以及变量子集的舍入来迭代未包围的变量。 响应于所有变量被舍入到整数值的确定而产生修改的分层电路布局。
    • 28. 发明申请
    • METHODS TO OBTAIN A FEASIBLE INTEGER SOLUTION IN A HIERARCHICAL CIRCUIT LAYOUT OPTIMIZATION
    • 在分层电路布局优化中获得可行整数解的方法
    • US20100153892A1
    • 2010-06-17
    • US12712880
    • 2010-02-25
    • Michael S. GrayXiaoping TangXin Yuan
    • Michael S. GrayXiaoping TangXin Yuan
    • G06F17/50
    • G06F17/5068
    • An approach that obtains a feasible integer solution in a hierarchical circuit layout optimization is described. In one embodiment, a hierarchical circuit layout and ground rule files are received as input. Constraints in the hierarchical circuit layout are represented as an original integer linear programming problem. A relaxed linear programming problem is derived from the original integer linear programming problem by relaxing integer constraints and using relaxation variables on infeasible constraints. The relaxed linear programming problem is solved to obtain a linear programming solution. Variables are then clustered, and at least one variable from each cluster is rounded to an integer value according to the linear programming solution. Next, it is determined whether all the variables are rounded to integer values. Unrounded variables are iterated back through the deriving of the integer linear programming problem, solving of the relaxed linear programming problem, and rounding of a subset of variables. A modified hierarchical circuit layout is generated in response to a determination that all the variables are rounded to integer values.
    • 描述了在分层电路布局优化中获得可行整数解的方法。 在一个实施例中,接收分级电路布局和接地规则文件作为输入。 分层电路布局中的约束被表示为原始的整数线性规划问题。 通过放松整数约束和对不可行约束使用松弛变量,从原始整数线性规划问题导出松弛的线性规划问题。 解决了松弛的线性规划问题,以获得线性规划解决方案。 然后将变量进行聚类,根据线性规划解决方案,每个集群中至少有一个变量将四舍五入为整数值。 接下来,确定所有变量是否四舍五入为整数值。 通过导出整数线性规划问题,解决松弛线性规划问题以及变量子集的舍入来迭代未包围的变量。 响应于所有变量被舍入到整数值的确定而产生修改的分层电路布局。
    • 29. 发明申请
    • OBTAINING A FEASIBLE INTEGER SOLUTION IN A HIERARCHICAL CIRCUIT LAYOUT OPTIMIZATION
    • 在分层电路布局优化中获得可行的整数解
    • US20090031259A1
    • 2009-01-29
    • US11782706
    • 2007-07-25
    • Michael S. GrayXiaoping TangXin Yuan
    • Michael S. GrayXiaoping TangXin Yuan
    • G06F17/50
    • G06F17/5068
    • An approach that obtains a feasible integer solution in a hierarchical circuit layout optimization is described. In one embodiment, a hierarchical circuit layout and ground rule files are received as input. Constraints in the hierarchical circuit layout are represented as an original integer linear programming problem. A relaxed linear programming problem is derived from the original integer linear programming problem by relaxing integer constraints and using relaxation variables on infeasible constraints. The relaxed linear programming problem is solved to obtain a linear programming solution. A subset of variables from the relaxed linear programming problem is rounded to integer values according to the linear programming solution. Next, it is determined whether all the variables are rounded to integer values. Unrounded variables are iterated back through the deriving of the integer linear programming problem, solving of the relaxed linear programming problem, and rounding of a subset of variables. A modified hierarchical circuit layout is generated in response to a determination that all the variables are rounded to integer values.
    • 描述了在分层电路布局优化中获得可行整数解的方法。 在一个实施例中,接收分级电路布局和接地规则文件作为输入。 分层电路布局中的约束被表示为原始的整数线性规划问题。 通过放松整数约束和对不可行约束使用松弛变量,从原始整数线性规划问题导出松弛的线性规划问题。 解决了松弛的线性规划问题,以获得线性规划解决方案。 来自松弛线性规划问题的变量子集根据线性规划解决方案舍入为整数值。 接下来,确定所有变量是否四舍五入为整数值。 通过导出整数线性规划问题,解决松弛线性规划问题以及变量子集的舍入来迭代未包围的变量。 响应于所有变量被舍入到整数值的确定而产生修改的分层电路布局。
    • 30. 发明授权
    • VLSI artwork legalization for hierarchical designs with multiple grid constraints
    • 用于具有多个网格约束的分层设计的VLSI艺术品合法化
    • US07437691B2
    • 2008-10-14
    • US11279283
    • 2006-04-11
    • Xiaoping TangXin Yuan
    • Xiaoping TangXin Yuan
    • G06F17/50
    • G06F17/509G06F17/504G06F17/5068G06F2217/06
    • A system and method are disclosed for legalizing a flat or hierarchical VLSI layout to meet multiple grid constraints and conventional ground rules. Given a set of ground rules with multiple grid constraints and a VLSI layout (either hierarchical or flat) which is layout-versus-schematic (LVS) correct but may not be ground rule correct, the system and method provide a legalized layout which meets the multiple grid constraints while maintaining LVS correctness and fixing the ground rule errors as much as possible with minimum layout perturbation from the input design. The system and method support multiple grid pitch constraints for hierarchical design, and provide for LVS correctness to be maintained while an on-grid solution possibly with some spacing violations.
    • 公开了一种用于使平坦或分级VLSI布局合法化以满足多个网格约束和常规基本规则的系统和方法。 给定一组具有多个网格约束的基本规则和布局与原理图(LVS)的VLSI布局(分层或平面)正确但可能不是基本规则正确的,系统和方法提供了合法化的布局,满足 多个网格约束,同时保持LVS的正确性,并尽可能多地修正接地规则错误,并从输入设计中获得最小的布局扰动。 该系统和方法支持用于分级设计的多个网格间距约束,并且在可能具有一些间隔违规的并网解决方案时提供要维护的LVS正确性。