Regression nearest neighbor analysis for statistical functional coverage

    公开(公告)号:US09811617B2

    公开(公告)日:2017-11-07

    申请号:US14168817

    申请日:2014-01-30

    发明人: Andreas Meyer

    IPC分类号: G06F17/50 G01R31/3183

    摘要: This application discloses a computing system to implement a design verification tool and simulate a circuit design with a regression. The computing system can define coverage for system level functionality of a circuit design as a set of system level coverage points. Each of the system level coverage points can correspond to a different portion of system level functionality of the circuit design. The computing system can correlate the system level coverage points in the set according to characteristics of the different portions of the system level functionality corresponding to the system level coverage points. The computing system can utilize the correlated set of system level coverage points to identify system level functionality left uncovered by events performed by the circuit design during simulation with one or more regressions.

    Optimization of source, mask and projection optics

    公开(公告)号:US09619603B2

    公开(公告)日:2017-04-11

    申请号:US14543498

    申请日:2014-11-17

    IPC分类号: G06F17/50 G03F1/70 G03F7/20

    摘要: Embodiments of the present invention provide methods for optimizing a lithographic projection apparatus including optimizing projection optics therein, and preferably including optimizing a source, a mask, and the projection optics. The projection optics is sometimes broadly referred to as “lens”, and therefore the joint optimization process may be termed source mask lens optimization (SMLO). SMLO is desirable over existing source mask optimization process (SMO), partially because including the projection optics in the optimization can lead to a larger process window by introducing a plurality of adjustable characteristics of the projection optics. The projection optics can be used to shape wavefront in the lithographic projection apparatus, enabling aberration control of the overall imaging process. According to the embodiments herein, the optimization can be accelerated by iteratively using linear fitting algorithm or using Taylor series expansion using partial derivatives of transmission cross coefficients (TCCs).

    Stochastic computational model parameter synthesis system
    17.
    发明授权
    Stochastic computational model parameter synthesis system 有权
    随机计算模型参数综合系统

    公开(公告)号:US09558300B2

    公开(公告)日:2017-01-31

    申请号:US13673575

    申请日:2012-11-09

    IPC分类号: G06F7/60 G06F17/50

    CPC分类号: G06F17/50 G06F2217/10

    摘要: A stochastic computational model parameter synthesis system comprising at least one processor capable of executing processor executable code, and a non-transitory computer memory operably coupled with the at least one processor and storing processor executable code, which when executed by processor, causes processor to synthesize at least one parameter of a stochastic computational model to satisfy one or more behavioral specifications of properties observed in a modeled system. The processor generates and searches randomized projections of a first parameter space having n dimensions into one or more second abstract parameter space having d dimensions, where d is less than n, and outputs a signal indicative of a synthesized parameter value to the user.

    摘要翻译: 一种包括能够执行处理器可执行代码的至少一个处理器的随机计算模型参数合成系统,以及与所述至少一个处理器可操作地耦合并存储处理器可执行代码的非暂时计算机存储器,所述处理器可执行代码当由处理器执行时,使处理器合成 至少一个随机计算模型的参数,以满足在建模系统中观察到的性能的一个或多个行为规范。 处理器产生并搜索具有n维的第一参数空间的随机化投影到具有d维度的一个或多个第二抽象参数空间中,其中d小于n,并且向用户输出指示合成参数值的信号。

    RESULT CACHING FOR IMPROVING STATISTICAL EFFICIENCY OF COMPOSITE SIMULATION MODELS
    18.
    发明申请
    RESULT CACHING FOR IMPROVING STATISTICAL EFFICIENCY OF COMPOSITE SIMULATION MODELS 有权
    结果提高了复合模拟模型的统计效率

    公开(公告)号:US20160371404A1

    公开(公告)日:2016-12-22

    申请号:US14743888

    申请日:2015-06-18

    发明人: Peter J. Haas

    IPC分类号: G06F17/50 G06F17/18

    摘要: Embodiments of the present invention provide a method for result caching to improve the statistical efficiency of a composite model comprising a first component model and at least one other component model. The method comprises developing at least one metamodel for at least one component model of the composite model, computing a re-use factor that maximizes an asymptotic efficiency measure based on the metamodel, determining a number of executions to run for the composite model, and determining a number of executions to run for the first component model based on the re-use factor and the number of executions to run for the composite model. The number of executions to run for the first component model is fewer than the number of executions to run for the composite model. Each output generated from each execution of the first component model is cached and provided as input to another component model.

    摘要翻译: 本发明的实施例提供了一种用于结果缓存以提高包括第一组件模型和至少一个其他组件模型的复合模型的统计效率的方法。 该方法包括为复合模型的至少一个组件模型开发至少一个元模型,计算基于元模型使渐近效率度量最大化的重用因子,确定为复合模型运行的执行次数,以及确定 基于复用模型的再利用因子和执行次数,执行第一个组件模型的一些执行。 为第一个组件模型运行的执行次数少于为复合模型运行的执行次数。 从第一个组件模型的每次执行生成的每个输出被缓存,并作为输入提供给另一个组件模型。

    Method and system for identifying rare-event failure rates
    19.
    发明授权
    Method and system for identifying rare-event failure rates 有权
    识别罕见事件故障率的方法和系统

    公开(公告)号:US09483602B2

    公开(公告)日:2016-11-01

    申请号:US13881866

    申请日:2011-10-27

    IPC分类号: G06F17/50 G06G7/62

    摘要: A method and system to estimate failure rates in designs. N Monte Carlo samples are drawn from the random distribution that describes process variation in the design. A subset of these samples is selected, and that subset of Ninit samples are simulated (with a circuit simulator) to measure a performance value for each sample. A model is constructed, using the values of the Ninit process points as training inputs, and the corresponding Ninit performance values as training outputs. The candidate Monte Carlo samples are from the N Monte Carlo samples that have not yet been simulated. Each candidate is simulated on the model to get predicted performance values, and the samples are ordered in ascending (or descending) order of the predicted performance values. Simulation of candidates samples is then begun, in that order. The sampling and simulation will stops once there is sufficient confidence that all failures are found.

    摘要翻译: 一种估计设计失败率的方法和系统。 N蒙特卡洛样本是从设计中描述过程变化的随机分布中得出的。 选择这些样本的子集,并且模拟Ninit样本的子集(使用电路模拟器)来测量每个样本的性能值。 使用Ninit过程点的值作为训练输入,并将相应的Ninit性能值作为训练输出构建一个模型。 候选蒙特卡洛样本来自尚未模拟的N蒙特卡罗样本。 在模型上模拟每个候选人以获得预测的性能值,并且以预测的性能值的升序(或降序)顺序排列样本。 然后按照顺序开始模拟候选样本。 一旦有足够的信心发现所有故障,采样和仿真将停止。

    Method and apparatus for calculating yield
    20.
    发明授权
    Method and apparatus for calculating yield 有权
    计算产量的方法和装置

    公开(公告)号:US09348958B2

    公开(公告)日:2016-05-24

    申请号:US13564773

    申请日:2012-08-02

    IPC分类号: G06N5/02 G06F17/50

    摘要: A disclosed method includes: converting, for each sample point, a set of performance item values for a sample point into coordinate values of a mesh element containing the set among plural mesh elements obtained by dividing a space mapped by the performance items; generating a binary decision graph representing a group of the coordinate values of the sample points; calculating the number of sample points including second sample points that dominates a first sample point and the first sample point, by counting the number of paths in the binary decision graph from a root node to a leaf node representing “1” through at least one of certain nodes corresponding to coordinate values that are equal to or less than coordinate values of the first sample point; and calculating a yield of the first sample point by dividing the calculated number by the number of the plural sample points.

    摘要翻译: 所公开的方法包括:对于每个采样点,将用于采样点的一组性能项目值转换为通过划分由性能项目映射的空间而获得的多个网格元素中的包含集合的网格元素的坐标值; 生成表示采样点的坐标值的一组的二进制决策图; 通过将二进制决策图中的路径数量从根节点计数到表示“1”的叶节点的数目,通过以下步骤中的至少一个来计算包括支配第一采样点和第一采样点的第二采样点的采样点的数量: 对应于等于或小于第一采样点的坐标值的坐标值的某些节点; 以及通过将计算出的数除以多个采样点的数量来计算第一采样点的产量。