公开(公告)号：US20110185333A1

公开(公告)日：2011-07-28

申请号：US12695545

申请日：2010-01-28

申请人： Mahesh A. Iyer ,  Sudipto Kundu

发明人： Mahesh A. Iyer ,  Sudipto Kundu

IPC分类号： G06F17/50

CPC分类号： G06F17/505 ,  G06F2217/78

摘要： Some embodiments provide techniques and systems for optimizing a circuit design's global leakage power. During operation, the system can determine leakage potentials for logic gates in the circuit design, such that a logic gate's leakage potential indicates an amount or degree by which the logic gate's leakage power is decreasable. The system can then determine a processing order for processing the logic gates based at least on the leakage potentials. Next, the system can optimize the circuit design's leakage power by attempting to decrease leakage power of logic gates according to the processing order.

摘要翻译： 一些实施例提供用于优化电路设计的全局泄漏功率的技术和系统。 在操作期间，系统可以确定电路设计中的逻辑门的泄漏电位，使得逻辑门的泄漏电位指示逻辑门的泄漏功率可以减小的量或程度。 然后，系统可以至少基于泄漏电位来确定用于处理逻辑门的处理顺序。 接下来，系统可以通过根据处理顺序尝试降低逻辑门的泄漏功率来优化电路设计的漏电功率。

公开(公告)号：US08316339B2

公开(公告)日：2012-11-20

申请号：US12695556

申请日：2010-01-28

申请人： Mahesh A. Iyer ,  Sudipto Kundu

发明人： Mahesh A. Iyer ,  Sudipto Kundu

IPC分类号： G06F17/50

CPC分类号： G06F17/505 ,  G06F2217/78

摘要： A leakage power optimization system optimizes leakage power of a circuit design which includes a set of logic gates. The system selects a leakage-power-reducing transformation for a logic gate, and determines a zone around the logic gate. This zone includes logic gates within a first predetermined number of levels in the logic gate's fan-out, the logic gate's fan-in, and a second predetermined number of levels in the logic gate's fan-in's fan-out. The system propagates arrival times within the zone to obtain updated slack values at endpoints of the zone. Then, in response to determining that the updated slack values at the endpoints of the zone do not degrade one or more circuit timing metrics, the system applies the leakage-power-reducing transformation to the logic gate.

摘要翻译： 泄漏功率优化系统优化包括一组逻辑门的电路设计的漏电功率。 系统为逻辑门选择泄漏功率降低转换，并确定逻辑门周围的区域。 该区域包括在逻辑门的扇出，逻辑门的扇入中的第一预定数量级内的逻辑门和逻辑门的扇出扇出中的第二预定数量的电平。 系统传播区域内的到达时间，以在区域的端点获得更新的松弛值。 然后，响应于确定区域端点处的更新的松弛值不降低一个或多个电路定时度量，系统将泄漏功率降低变换应用于逻辑门。

公开(公告)号：US08621408B2

公开(公告)日：2013-12-31

申请号：US13438602

申请日：2012-04-03

申请人： Mahesh A. Iyer ,  Robert Walker ,  Sudipto Kundu

发明人： Mahesh A. Iyer ,  Robert Walker ,  Sudipto Kundu

IPC分类号： G06F17/50

CPC分类号： G06F17/505 ,  G06F2217/84

摘要： Systems and techniques for optimizing a circuit design are described. Some embodiments reduce the number of gates in the library (e.g., by dynamically pruning the library) which are considered for optimization. Some embodiments create a linear delay model, and use the linear delay model instead of a non-linear delay model to substantially reduce the amount of computation required to check whether or not a particular replacement gate improves one or more metrics of the circuit design. Some embodiments determine an order for processing the gates in the library or for processing input pins of a gate to facilitate early rejection of a candidate gate in the library of gates. In some embodiments, the evaluation of the impact of a candidate gate transformation is done progressively and level-by-level only up to the point where the gate transformation degrades one or more metrics.

摘要翻译： 描述了用于优化电路设计的系统和技术。 一些实施例减少库中的门数（例如，通过动态修剪库），这被考虑用于优化。 一些实施例创建线性延迟模型，并且使用线性延迟模型而不是非线性延迟模型来基本上减少检查特定替换门是否改善电路设计的一个或多个度量所需的计算量。 一些实施例确定用于处理库中的门或用于处理门的输入引脚的顺序，以便于早期拒绝门库中的候选门。 在一些实施例中，候选门转换的影响的评估逐渐地逐级地逐级地进行，直到门转换降级一个或多个度量为止。

公开(公告)号：US20130145336A1

公开(公告)日：2013-06-06

申请号：US13438602

申请日：2012-04-03

申请人： Mahesh A. Iyer ,  Robert Walker ,  Sudipto Kundu

发明人： Mahesh A. Iyer ,  Robert Walker ,  Sudipto Kundu

IPC分类号： G06F17/50

CPC分类号： G06F17/505 ,  G06F2217/84

摘要： Systems and techniques for optimizing a circuit design are described. Some embodiments reduce the number of gates in the library (e.g., by dynamically pruning the library) which are considered for optimization. Some embodiments create a linear delay model, and use the linear delay model instead of a non-linear delay model to substantially reduce the amount of computation required to check whether or not a particular replacement gate improves one or more metrics of the circuit design. Some embodiments determine an order for processing the gates in the library or for processing input pins of a gate to facilitate early rejection of a candidate gate in the library of gates. In some embodiments, the evaluation of the impact of a candidate gate transformation is done progressively and level-by-level only up to the point where the gate transformation degrades one or more metrics.

摘要翻译： 描述了用于优化电路设计的系统和技术。 一些实施例减少库中的门数（例如，通过动态修剪库），这被考虑用于优化。 一些实施例创建线性延迟模型，并且使用线性延迟模型而不是非线性延迟模型来基本上减少检查特定替换门是否改善电路设计的一个或多个度量所需的计算量。 一些实施例确定用于处理库中的门或用于处理门的输入引脚的顺序，以便于早期拒绝门库中的候选门。 在一些实施例中，候选门转换的影响的评估逐渐地逐级地逐级地进行，直到门转换降级一个或多个度量为止。

公开(公告)号：US08543963B2

公开(公告)日：2013-09-24

申请号：US12695545

申请日：2010-01-28

申请人： Mahesh A. Iyer ,  Sudipto Kundu

发明人： Mahesh A. Iyer ,  Sudipto Kundu

IPC分类号： G06F17/50

CPC分类号： G06F17/505 ,  G06F2217/78

摘要： Some embodiments provide techniques and systems for optimizing a circuit design's global leakage power. During operation, the system can determine leakage potentials for logic gates in the circuit design, such that a logic gate's leakage potential indicates an amount or degree by which the logic gate's leakage power is decreasable. The system can then determine a processing order for processing the logic gates based at least on the leakage potentials. Next, the system can optimize the circuit design's leakage power by attempting to decrease leakage power of logic gates according to the processing order.

摘要翻译： 一些实施例提供用于优化电路设计的全局泄漏功率的技术和系统。 在操作期间，系统可以确定电路设计中的逻辑门的泄漏电位，使得逻辑门的泄漏电位指示逻辑门的泄漏功率可以减小的量或程度。 然后，系统可以至少基于泄漏电位来确定用于处理逻辑门的处理顺序。 接下来，系统可以通过根据处理顺序尝试降低逻辑门的泄漏功率来优化电路设计的漏电功率。

公开(公告)号：US20110185334A1

公开(公告)日：2011-07-28

申请号：US12695556

申请日：2010-01-28

申请人： Mahesh A. Iyer ,  Sudipto Kundu

发明人： Mahesh A. Iyer ,  Sudipto Kundu

IPC分类号： G06F17/50

CPC分类号： G06F17/505 ,  G06F2217/78

摘要： A leakage power optimization system optimizes leakage power of a circuit design which includes a set of logic gates. The system selects a leakage-power-reducing transformation for a logic gate, and determines a zone around the logic gate. This zone includes logic gates within a first predetermined number of levels in the logic gate's fan-out, the logic gate's fan-in, and a second predetermined number of levels in the logic gate's fan-in's fan-out. The system propagates arrival times within the zone to obtain updated slack values at endpoints of the zone. Then, in response to determining that the updated slack values at the endpoints of the zone do not degrade one or more circuit timing metrics, the system applies the leakage-power-reducing transformation to the logic gate.

摘要翻译： 泄漏功率优化系统优化包括一组逻辑门的电路设计的漏电功率。 系统为逻辑门选择泄漏功率降低转换，并确定逻辑门周围的区域。 该区域包括在逻辑门的扇出，逻辑门的扇入中的第一预定数量级内的逻辑门和逻辑门的扇出扇出中的第二预定数量的级。 系统传播区域内的到达时间，以在区域的端点获得更新的松弛值。 然后，响应于确定区域端点处的更新的松弛值不降低一个或多个电路定时度量，系统将泄漏功率降低变换应用于逻辑门。

公开(公告)号：US08418116B2

公开(公告)日：2013-04-09

申请号：US12697168

申请日：2010-01-29

申请人： Robert Walker ,  Mahesh A. Iyer ,  Amir H. Mottaez

发明人： Robert Walker ,  Mahesh A. Iyer ,  Amir H. Mottaez

IPC分类号： G06F17/50

CPC分类号： G06F17/505 ,  G06F17/5031 ,  G06F17/5081

摘要： Some embodiments of the present invention provide techniques and systems for efficiently optimizing a circuit design for one or more multi-mode multi-corner (MCMM) scenarios. A system can select an optimizing transformation for a logic gate, which if applied to the logic gate, does not degrade a timing metric in a local context of the logic gate. Next, the system can determine whether applying the optimizing transformation to the logic gate degrades the timing metric in a zone around the logic gate. If so, the system can reject the optimizing transformation. Otherwise, the system can determine whether applying the optimizing transformation to the logic gate degrades the timing metric in the circuit design. If so, the system can reject the optimizing transformation. Otherwise, the system can accept the optimizing transformation.

摘要翻译： 本发明的一些实施例提供用于有效地优化一个或多个多模式多角（MCMM）场景的电路设计的技术和系统。 系统可以选择用于逻辑门的优化变换，其如果应用于逻辑门，则不降低逻辑门的本地上下文中的定时度量。 接下来，系统可以确定将优化变换应用于逻辑门是否会降低逻辑门周围区域中的定时度量。 如果是这样，系统可以拒绝优化转换。 否则，系统可以确定将优化变换应用于逻辑门是否会降低电路设计中的定时度量。 如果是这样，系统可以拒绝优化转换。 否则，系统可以接受优化转换。

公开(公告)号：US08239800B2

公开(公告)日：2012-08-07

申请号：US12697088

申请日：2010-01-29

申请人： Mahesh A. Iyer ,  Amir H. Mottaez

发明人： Mahesh A. Iyer ,  Amir H. Mottaez

IPC分类号： G06F17/50 ,  G06F9/455

CPC分类号： G06F17/50

摘要： Some embodiments provide techniques and systems for determining a change indicator for an endpoint, a pathgroup, a design, and/or a flow. The system can determine base critical path delays and base slacks for the endpoints in a base implementation of the circuit design. The system can then determine the new critical path delays and new slacks for the endpoints in a new implementation of the circuit design. Next, the system determines slack differences for the endpoints using the new slacks and the base slacks. Finally, for each endpoint, the system can determine an endpoint change indicator using the associated slack difference, the base critical path delay, and the new critical path delay. A pathgroup change indicator can be determined using endpoint change indicators. A design change indicator can be determined using pathgroup change indicators or scenario change indicators. A design flow change indicator can be determined using design change indicators.

摘要翻译： 一些实施例提供用于确定端点，路径组，设计和/或流的改变指示符的技术和系统。 该系统可以在电路设计的基本实现中确定端点的基本关键路径延迟和基础间隙。 然后，系统可以在电路设计的新实现中确定端点的新的关键路径延迟和新的松弛。 接下来，系统使用新的松弛和基座松弛来确定端点的松弛差异。 最后，对于每个端点，系统可以使用相关的松弛差，基本关键路径延迟和新的关键路径延迟来确定端点变化指示符。 可以使用端点更改指示器来确定路径组更改指示符。 可以使用路径组变更指标或情景变化指标来确定设计变更指标。 可以使用设计变更指标来确定设计流量变化指标。

公开(公告)号：US20120030642A1

公开(公告)日：2012-02-02

申请号：US12845545

申请日：2010-07-28

申请人： Amir H. Mottaez ,  Mahesh A. Iyer

发明人： Amir H. Mottaez ,  Mahesh A. Iyer

IPC分类号： G06F17/50

CPC分类号： G06F17/5045 ,  G06F17/505 ,  G06F2217/08 ,  G06F2217/84

摘要： Some embodiments of the present invention provide techniques and systems for performing aggressive and dynamic scenario reduction during different phases of optimization, e.g., during delay, area, leakage and DRC (design rule check) optimization. Specifically, essential scenarios at gates and timing end-points can be identified and then used during the dynamic scenario reduction process. In some embodiments, margin values associated with various constraints can be used to determine the set of essential scenarios to account for constrained objects that are near critical in addition to the constrained objects that are the worst violators. In some embodiments, at any point during the optimization process, only the set of essential scenarios are kept active, thereby substantially reducing runtime and memory requirements without compromising on the quality of results.

摘要翻译： 本发明的一些实施例提供了用于在优化的不同阶段（例如在延迟，区域，泄漏和DRC（设计规则检查）优化期间）执行积极和动态场景减少的技术和系统。 具体来说，可以识别门和定时终点的基本情景，然后在动态场景减少过程中使用。 在一些实施例中，与各种约束相关联的边界值可用于确定除了受限制的对象之外的接近关键的约束对象的基本场景的集合，这些约束对象是最严重的违规者。 在一些实施例中，在优化过程中的任何时刻，只有一组基本场景保持活动，从而大大减少运行时和存储器的需求，而不会影响结果的质量。

公开(公告)号：US20110289464A1

公开(公告)日：2011-11-24

申请号：US12783915

申请日：2010-05-20

申请人： Mahesh A. Iyer ,  Amir H. Mottaez ,  Rajnish K. Prasad

发明人： Mahesh A. Iyer ,  Amir H. Mottaez ,  Rajnish K. Prasad

IPC分类号： G06F17/50

CPC分类号： G06F17/5031 ,  G06F17/5045 ,  G06F17/505 ,  G06F2217/08 ,  G06F2217/84

摘要： Some embodiments of the present invention provide techniques and systems for determining and using margin values. An arrival time at an output pin of a logic gate can be determined. Next, required times at the output pin of the logic gate can be determined. Each required time can be associated with a timing end-point in a path-group, affected by that pin. The system can then determine a first set of slack values at the output pin of the logic gate by computing a difference between the required times and the arrival time. Next, the system can determine a set of margin values at the output pin of the logic gate by computing a difference between the first set of slack values and a second set of slack values at the timing end-points in the path-groups. Next, the system can use the set of margin values to optimize the logic gate.

摘要翻译： 本发明的一些实施例提供了用于确定和使用边缘值的技术和系统。 可以确定逻辑门的输出引脚的到达时间。 接下来，可以确定逻辑门的输出引脚所需的时间。 每个所需的时间可以与路径组中的定时终点相关联，受该引脚的影响。 然后，系统可以通过计算所需时间和到达时间之间的差异来确定逻辑门的输出引脚处的第一组松弛值。 接下来，系统可以通过计算在路径组中的定时终点处的第一组松弛值和第二组松弛值之间的差来确定逻辑门的输出引脚处的一组余量值。 接下来，系统可以使用一组余量值来优化逻辑门。