公开(公告)号：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.

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

公开(公告)号：US08527927B2

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

申请号：US12697058

申请日：2010-01-29

申请人： Robert Walker ,  Mahesh A. Iyer

发明人： Robert Walker ,  Mahesh A. Iyer

IPC分类号： G06F17/50

CPC分类号： G06F17/50

摘要： Some embodiments provide a system that facilitates the creation of a design in an electronic design automation (EDA) application. During operation, the system determines a processing order for processing a set of cells in the design. In some embodiments, the processing order can be a reverse-levelized processing order. Next, the system may select a cell for performing area recovery according to the processing order. The system may then tentatively perform an area-recovery operation on the selected cell. Next, the system may determine a zone around the selected cell. Next, the system may propagate arrival times within the zone to obtain updated slack values at endpoints of the zone. The system may compute one or more timing metrics at the endpoints. If the updated slack values do not degrade the timing metric(s) at the endpoints, the system may accept the area-recovery operation of the selected cell.

摘要翻译： 一些实施例提供了一种便于在电子设计自动化（EDA）应用中创建设计的系统。 在操作期间，系统确定用于处理设计中的一组单元的处理顺序。 在一些实施例中，处理顺序可以是反向级别化的处理顺序。 接下来，系统可以根据处理顺序选择用于执行区域恢复的单元。 然后，系统可以暂时对所选择的小区执行区域恢复操作。 接下来，系统可以确定所选择的单元周围的区域。 接下来，系统可以在区域内传播到达时间，以在该区域的端点处获得更新的松弛值。 系统可以计算端点处的一个或多个时序度量。 如果更新的松弛值不降低端点处的定时度量，则系统可以接受所选小区的区域恢复操作。

公开(公告)号：US08266570B2

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

申请号：US12697077

申请日：2010-01-29

申请人： Robert Walker ,  Mahesh A. Iyer

发明人： Robert Walker ,  Mahesh A. Iyer

IPC分类号： G06F17/50

CPC分类号： G06F17/50

摘要： Some embodiments provide techniques and systems for improving the efficiency of area recovery in an electronic design automation (EDA) flow. During operation, the system determines a utilization of a region from a set of regions in a design floorplan. Next, the system performs area recovery (e.g., by using a processor) on the region based at least on the utilization. Specifically, the system can overlay the design floorplan with a grid, wherein the grid comprises a set of grid cells and uses the grid cells as the set of regions. The grid can be associated with a predetermined number of rows and a predetermined number of columns. The system can determine the utilization of the region by calculating the utilization as a cell area of the region divided by a placement area of the region. The utilization can be incrementally calculated during the creation and optimization of the design.

摘要翻译： 一些实施例提供用于提高电子设计自动化（EDA）流程中的区域恢复效率的技术和系统。 在操作期间，系统确定在设计平面图中来自一组区域的区域的利用率。 接下来，系统至少基于利用率在该区域上执行区域恢复（例如，通过使用处理器）。 具体来说，该系统可以将设计平面图与网格重叠，其中网格包括一组网格单元并且使用网格单元作为一组区域。 网格可以与预定数量的行和预定数量的列相关联。 该系统可以通过计算作为该区域的单元格区域除以该区域的放置区域的利用率来确定该区域的利用率。 可以在设计的创建和优化期间逐步计算利用率。

公开(公告)号：US20110191740A1

公开(公告)日：2011-08-04

申请号：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）场景的电路设计的技术和系统。 系统可以选择用于逻辑门的优化变换，其如果应用于逻辑门，则不降低逻辑门的本地上下文中的定时度量。 接下来，系统可以确定将优化变换应用于逻辑门是否会降低逻辑门周围区域中的定时度量。 如果是这样，系统可以拒绝优化转换。 否则，系统可以确定将优化变换应用于逻辑门是否会降低电路设计中的定时度量。 如果是这样，系统可以拒绝优化转换。 否则，系统可以接受优化转换。

公开(公告)号：US20110191738A1

公开(公告)日：2011-08-04

申请号：US12697077

申请日：2010-01-29

申请人： Robert Walker ,  Mahesh A. Iyer

发明人： Robert Walker ,  Mahesh A. Iyer

IPC分类号： G06F17/50

CPC分类号： G06F17/50

摘要： Some embodiments provide techniques and systems for improving the efficiency of area recovery in an electronic design automation (EDA) flow. During operation, the system determines a utilization of a region from a set of regions in a design floorplan. Next, the system performs area recovery (e.g., by using a processor) on the region based at least on the utilization. Specifically, the system can overlay the design floorplan with a grid, wherein the grid comprises a set of grid cells and uses the grid cells as the set of regions. The grid can be associated with a predetermined number of rows and a predetermined number of columns. The system can determine the utilization of the region by calculating the utilization as a cell area of the region divided by a placement area of the region. The utilization can be incrementally calculated during the creation and optimization of the design.

摘要翻译： 一些实施例提供用于提高电子设计自动化（EDA）流程中的区域恢复效率的技术和系统。 在操作期间，系统确定在设计平面图中来自一组区域的区域的利用率。 接下来，系统至少基于利用率在该区域上执行区域恢复（例如，通过使用处理器）。 具体来说，该系统可以将设计平面图与网格重叠，其中网格包括一组网格单元并且使用网格单元作为一组区域。 网格可以与预定数量的行和预定数量的列相关联。 该系统可以通过计算作为该区域的单元格区域除以该区域的放置区域的利用率来确定该区域的利用率。 可以在设计的创建和优化期间逐步计算利用率。

公开(公告)号：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）场景的电路设计的技术和系统。 系统可以选择用于逻辑门的优化变换，其如果应用于逻辑门，则不降低逻辑门的本地上下文中的定时度量。 接下来，系统可以确定将优化变换应用于逻辑门是否会降低逻辑门周围区域中的定时度量。 如果是这样，系统可以拒绝优化转换。 否则，系统可以确定将优化变换应用于逻辑门是否会降低电路设计中的定时度量。 如果是这样，系统可以拒绝优化转换。 否则，系统可以接受优化转换。

公开(公告)号：US20110191731A1

公开(公告)日：2011-08-04

申请号：US12697058

申请日：2010-01-29

申请人： Robert Walker ,  Mahesh A. Iyer

发明人： Robert Walker ,  Mahesh A. Iyer

IPC分类号： G06F17/50

CPC分类号： G06F17/50

摘要： Some embodiments provide a system that facilitates the creation of a design in an electronic design automation (EDA) application. During operation, the system determines a processing order for processing a set of cells in the design. In some embodiments, the processing order can be a reverse-levelized processing order. Next, the system may select a cell for performing area recovery according to the processing order. The system may then tentatively perform an area-recovery operation on the selected cell. Next, the system may determine a zone around the selected cell. Next, the system may propagate arrival times within the zone to obtain updated slack values at endpoints of the zone. The system may compute one or more timing metrics at the endpoints. If the updated slack values do not degrade the timing metric(s) at the endpoints, the system may accept the area-recovery operation of the selected cell.

摘要翻译： 一些实施例提供了一种便于在电子设计自动化（EDA）应用中创建设计的系统。 在操作期间，系统确定用于处理设计中的一组单元的处理顺序。 在一些实施例中，处理顺序可以是反向级别化的处理顺序。 接下来，系统可以根据处理顺序选择用于执行区域恢复的单元。 然后，系统可以暂时对所选择的小区执行区域恢复操作。 接下来，系统可以确定所选择的单元周围的区域。 接下来，系统可以在区域内传播到达时间，以在该区域的端点处获得更新的松弛值。 系统可以计算端点处的一个或多个时序度量。 如果更新的松弛值不降低端点处的定时度量，则系统可以接受所选小区的区域恢复操作。

公开(公告)号：USD693753S1

公开(公告)日：2013-11-19

申请号：US29446915

申请日：2013-02-28

申请人： Winnie Cheung ,  Stephen J. Sowinski ,  Clifford Wilkins ,  Robert Walker ,  Klaus Busse

设计人： Winnie Cheung ,  Stephen J. Sowinski ,  Clifford Wilkins ,  Robert Walker ,  Klaus Busse

公开(公告)号：US08250312B2

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

申请号：US12432610

申请日：2009-04-29

申请人： Robert Walker ,  Dan Skinner

发明人： Robert Walker ,  Dan Skinner

IPC分类号： G06F13/20

CPC分类号： G06F12/0646 ,  G06F13/1668 ,  G06F2212/1041 ,  G11C7/1075

摘要： Embodiments of a multi-port memory device may include a plurality of ports and a plurality of memory banks some of which are native to each port and some of which are non-native to each port. The memory device may include a configuration register that stores configuration data indicative of the mapping of the memory banks to the ports. In response to the configuration data, for example, a steering logic may couple each of the ports either to one or all of the native memory banks or to one or all of the non-native memory banks.

摘要翻译： 多端口存储设备的实施例可以包括多个端口和多个存储器组，其中一些存储器组中的一些是每个端口的本地的，并且其中一些对于每个端口是非本地的。 存储器设备可以包括配置寄存器，其存储指示存储器组到端口的映射的配置数据。 响应于配置数据，例如，转向逻辑可以将每个端口耦合到一个或所有本地存储器组，或者耦合到一个或所有非本地存储体。