Performing statistical timing analysis with non-separable statistical and deterministic variations
    1.
    发明授权
    Performing statistical timing analysis with non-separable statistical and deterministic variations 失效
    用不可分的统计和确定性变化进行统计时序分析

    公开(公告)号:US08418107B2

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

    申请号:US12943541

    申请日:2010-11-10

    IPC分类号: G06F9/455 G06F17/50

    摘要: In one embodiment, the invention is a method and apparatus for performing statistical timing analysis with non-separable statistical and deterministic variations. One embodiment of a method for performing timing analysis of an integrated circuit chip includes computing delays and slews of chip gates and wires, wherein the delays and slews depend on at least a first process parameter that is deterministic and corner-based and a second process parameter that is statistical and non-separable with the first process parameter, and performing a single timing run using the timing quantity, wherein the single timing run produces arrival times, required arrival times, and timing slacks at outputs, latches, and circuit nodes of the integrated circuit chip. The computed arrival times, required arrival times, and timing slacks can be projected to a corner value of deterministic variations in order to obtain a statistical model of the delays and stews at the corresponding corner.

    摘要翻译: 在一个实施例中,本发明是用于以不可分的统计和确定性变化执行统计时序分析的方法和装置。 用于执行集成电路芯片的定时分析的方法的一个实施例包括计算芯片栅极和导线的延迟和压摆,其中所述延迟和压摆取决于至少一个确定性和基于角的第一工艺参数,以及第二工艺参数 其与第一过程参数是统计的且不可分离的,并且使用定时数量执行单个定时运行,其中单个定时运行产生到达时间,所需的到达时间和定时偏移在输出,锁存器和电路节点 集成电路芯片。 计算的到达时间,所需的到达时间和时间休息可以被计算为确定性变化的角落值,以便获得相应角落处的延迟和炖菜的统计模型。

    METHODS FOR CONSERVING MEMORY IN STATISTICAL STATIC TIMING ANALYSIS
    6.
    发明申请
    METHODS FOR CONSERVING MEMORY IN STATISTICAL STATIC TIMING ANALYSIS 有权
    在统计静态时序分析中保存记忆的方法

    公开(公告)号:US20090241078A1

    公开(公告)日:2009-09-24

    申请号:US12053887

    申请日:2008-03-24

    IPC分类号: G06F17/50

    CPC分类号: G06F17/5031

    摘要: A method is provided for memory conservation in statistical static timing analysis. A timing graph is created with a timing run in a statistical static timing analysis program. A plurality of nodes in the timing graph that are candidates for a partial store and constraint points are identified. Timing data is persistently stored at constraint points. The persistent timing data is retrieved from the constraint points and used to calculate intermediate timing data at the plurality of nodes during timing analysis.

    摘要翻译: 在统计静态时序分析中提供了一种用于存储器保存的方法。 在统计静态时序分析程序中使用时序运行创建时序图。 识别作为部分存储和约束点的候选的定时图中的多个节点。 定时数据被持久存储在约束点。 从约束点检索持续定时数据,并用于在定时分析期间计算多个节点处的中间定时数据。

    Methods for conserving memory in statistical static timing analysis
    9.
    发明授权
    Methods for conserving memory in statistical static timing analysis 有权
    统计静态时序分析中保存记忆的方法

    公开(公告)号:US07849429B2

    公开(公告)日:2010-12-07

    申请号:US12053887

    申请日:2008-03-24

    IPC分类号: G06F17/50 G06F9/45

    CPC分类号: G06F17/5031

    摘要: A method is provided for memory conservation in statistical static timing analysis. A timing graph is created with a timing run in a statistical static timing analysis program. A plurality of nodes in the timing graph that are candidates for a partial store and constraint points are identified. Timing data is persistently stored at constraint points. The persistent timing data is retrieved from the constraint points and used to calculate intermediate timing data at the plurality of nodes during timing analysis.

    摘要翻译: 在统计静态时序分析中提供了一种用于存储器保存的方法。 在统计静态时序分析程序中使用时序运行创建时序图。 识别作为部分存储和约束点的候选的定时图中的多个节点。 定时数据被持久存储在约束点。 从约束点检索持续定时数据,并用于在定时分析期间计算多个节点处的中间定时数据。

    Method and apparatus for efficient incremental statistical timing analysis and optimization
    10.
    发明授权
    Method and apparatus for efficient incremental statistical timing analysis and optimization 有权
    用于高效增量统计时序分析和优化的方法和装置

    公开(公告)号:US08104005B2

    公开(公告)日:2012-01-24

    申请号:US12244512

    申请日:2008-10-02

    IPC分类号: G06F17/50

    摘要: In one embodiment, the invention is a method and apparatus for efficient incremental statistical timing analysis and optimization. One embodiment of a method for determining an incremental extrema of n random variables, given a change to at least one of the n random variables, includes obtaining the n random variables, obtaining a first extrema for the n random variables, where the first extrema is an extrema computed prior to the change to the at least one of the n random variables, removing the at least one of the n random variables to form an (n−1) subset, computing a second extrema for the (n−1) subset in accordance with the first extrema and the at least one of the n random variables, and outputting a new extrema of the n random variables incrementally based on the extrema of the (n−1) subset and the at least one of the n random variables that changed.

    摘要翻译: 在一个实施例中,本发明是一种用于有效增量统计时序分析和优化的方法和装置。 给定对n个随机变量中的至少一个的改变的用于确定n个随机变量的增量极值的方法的一个实施例包括获得n个随机变量,获得n个随机变量的第一极值,其中第一极值是 在对所述n个随机变量中的至少一个随机变量进行改变之前计算的极值,去除所述n个随机变量中的所述至少一个以形成(n-1)子集,计算所述(n-1)子集的第二极值 根据第一极值和n个随机变量中的至少一个,并且基于第(n-1)个子集的极值和n个随机变量中的至少一个来递增地输出n个随机变量的新的极值 改变了。