公开(公告)号：US6064808A

公开(公告)日：2000-05-16

申请号：US904488

申请日：1997-08-01

申请人： Sharad Kapur ,  David Esley Long ,  Jingsong Zhao

发明人： Sharad Kapur ,  David Esley Long ,  Jingsong Zhao

IPC分类号： G06F17/50 ,  G06F17/16

CPC分类号： G06F17/5036 ,  G06F17/5018

摘要： A component design tool extracts a parameter associated with a component defined in a model of a physical system. The design tool discretizes the component and generates a matrix representative of a specified parameter. By subdividing the matrix into a hierarchy of submatrices and iteratively compressing and blending the submatrices, the design tool produces a compressed matrix. The compressed matrix is efficiently solved using iterative techniques. From the solution of the matrix, the design tool calculates the specified parameter.

摘要翻译： 组件设计工具提取与物理系统模型中定义的组件相关联的参数。 设计工具离散组件并生成代表指定参数的矩阵。 通过将矩阵细分为子矩阵的层次并迭代地压缩和混合子矩阵，设计工具产生压缩矩阵。 使用迭代技术有效地解决压缩矩阵。 从矩阵的解，设计工具计算指定的参数。

公开(公告)号：US6051027A

公开(公告)日：2000-04-18

申请号：US116158

申请日：1998-07-16

申请人： Sharad Kapur ,  David Esley Long ,  Jingsong Zhao

发明人： Sharad Kapur ,  David Esley Long ,  Jingsong Zhao

IPC分类号： G06F17/50

CPC分类号： G06F17/5036 ,  G06F17/5018 ,  G06F2217/40

摘要： A layered structure is divided into a plurality of regions. Transmission line equivalents (Green's functions) in the spectral domain are formed between all regions within the layered structure. The spectral domain Greens' function are converted to the spatial domain using a near field and a far field computed for those regions part of a component within the layered structure. The far field is extracted from a compressed database computed from the transmission line equivalents and descriptive of the layered structure. The near field is computed using a prioritization mechanism. Priority is assigned in accordance with the amplitude of a source and the length of the path between regions of interest.Once the physical characteristics of the layers used in the fabrication process of the IC are identified, the database used for computation of the far field is compiled and compressed, and remains unchanged for each new parameter extraction. Thus, compressed, layered Green's functions in the database decouple the computation of the far field from the layer structure and circuit geometry, minimizing computation time.

摘要翻译： 分层结构分为多个区域。 在分层结构中的所有区域之间形成光谱域中的传输线当量（绿色函数）。 使用为分层结构内的部件的那些区域计算的近场和远场来将频域绿色函数转换为空间域。 从从传输线等效物计算的压缩数据库中提取远场，并描述分层结构。 使用优先化机制计算近场。 根据源的幅度和感兴趣区域之间的路径的长度来分配优先级。 一旦确定了在IC制造过程中使用的层的物理特性，则用于远场计算的数据库被编译和压缩，并且对于每个新的参数提取保持不变。 因此，在数据库中压缩分层的Green的功能将远场的计算与层结构和电路几何分离，从而最小化计算时间。

公开(公告)号：US06314545B1

公开(公告)日：2001-11-06

申请号：US09187505

申请日：1998-11-06

申请人： Sharad Kapur ,  David Esley Long

发明人： Sharad Kapur ,  David Esley Long

IPC分类号： G06F1750

CPC分类号： G06F17/5036 ,  G06F17/5018

摘要： The element to be simulated is divided into regions, and each region is further divided into a plurality of quadrature nodes. Pairs are formed for all the quadrature nodes. Green's functions are computed and stored for the pairs. Each of the pairs is allocated to either the far field or the near field for purposes of simulation in accordance with a criterion. A Gaussian quadrature is computed for the pairs allocated to the far field while a high order quadrature is computed for those allocated in the near field. The component simulation is arrived after combining information derived from the Gaussian quadrature and the high order quadrature into a matrix which is then solved to obtain the charge distribution. Summation of the charges thus obtained yields the capacitance of the element. The high order quadrature is computed using a plurality of basis functions. The basis functions, denoted &psgr;ik(r′), are 1,x,y,x2,xy,y2. The basis functions are used to compute a set of weights vjk. The weights are computed by solving ∑ j = 1 p ⁢ a ij ⁢ v j k = ∫ T k ⁢ G ⁡ ( r , r ′ ) ⁢ ψ i k ⁡ ( r ′ ) ⁢   ⁢ ⅆ r ′ , where &psgr;ik(r′) are the basis functions, G(r,r′) are the Green's functions for each of the pairs allocated to the near field separated by a distance r-r′, and aij is a matrix satisfying the relationship aij=G(r,rjk)&psgr;i(rjk) and where index k counts the regions in the near field Tk, index i counts the number of pairs, and index j counts up to a number p of the quadrature nodes in the near field. The advantage of this approach is that a fast solution to an integral equation descriptive of the element to be simulated can be achieved in exchange for constructing quadratures.

摘要翻译： 要被模拟的元件被划分为区域，并且每个区域进一步被分成多个正交节点。 形成对所有正交节点的对。 绿色的功能被计算和存储成对。 根据标准，为了模拟的目的，将每个对分配给远场或近场。 对于分配给远场的对，计算高斯正交，而对于在近场分配的那些，计算高阶正交。 将从高斯正交和高阶正交导出的信息合并成一个矩阵，然后求解得到电荷分布，得到分量模拟。 由此获得的电荷的求和得到元件的电容。使用多个基函数计算高阶正交。 基函数，表示为psiik（r'），为1，x，y，x2，xy，y2。 基函数用于计算一组权重vjk。 权重通过求解来计算，其中psiik（r'）是基函数，G（r，r'）是分配给距离r-r'分隔的近场的每对对象的格林函数，而aij是 满足关系的矩阵，其中索引k对近场Tk中的区域进行计数，索引i对对的数目进行计数，并且索引j计数到近场中的正交节点的数量p。该方法的优点是 可以实现描述要模拟元素的积分方程的快速解，以交换构造正交。

公开(公告)号：US06513001B1

公开(公告)日：2003-01-28

申请号：US09317118

申请日：1999-05-24

申请人： Sharad Kapur ,  David Esley Long

发明人： Sharad Kapur ,  David Esley Long

IPC分类号： G06F1710

CPC分类号： G06F17/5036 ,  G06F17/5018

摘要： Apparatus and method for simulating a component, where the component is conducting a current density, are disclosed. In one embodiment, the method includes discretizing the component into a plurality of triangular elements, and computing Green's functions descriptive of the relationship of the elements discretizing the component. In addition, the method includes computing basis functions relating to the elements, where the basis functions decompose the current density into divergence free and curl free parts, and the curl free parts are computed using a spanning tree. The method further includes combining the Green's functions and the basis functions to calculate a value representing a current density of said component. In one embodiment, the apparatus includes components configured to discretize the components, process Green's functions, compute basis functions, and combine the Green's functions and the basis functions to arrive at the value.

摘要翻译： 公开了用于模拟部件正在传导电流密度的部件的装置和方法。 在一个实施例中，该方法包括将分量离散成多个三角形元素，以及计算格林函数描述离散化分量的元素的关系。 此外，该方法包括计算与元件相关的基函数，其中基函数将当前密度分解为无分叉和无卷曲部分，并且使用生成树计算无卷曲部分。 该方法还包括组合格林函数和基函数以计算表示所述分量的电流密度的值。 在一个实施例中，该装置包括配置成离散化组件，处理Green的功能，计算基本功能以及组合Green的功能和基本功能以获得该值的组件。

公开(公告)号：US07721233B2

公开(公告)日：2010-05-18

申请号：US11231122

申请日：2005-09-20

申请人： Sharad Kapur ,  David E. Long

发明人： Sharad Kapur ,  David E. Long

IPC分类号： G06F17/50

CPC分类号： G06F17/5018 ,  G06F17/5036

摘要： Significant improvement is achieved in the analysis of IC layout by utilizing the fact that IC designs exhibit a large amount of regularity. By employing a unique mesh generation approach that takes advantage of the regularity, combined with the use of a limited number of different shapes for the majority of the IC geometry greatly increases the speed of processing. Additionally, by employing a unique approach for specifying the different mesh elements—based on the parameters that define the relative difference between one shape and another—provides significant additional reductions in the necessary calculations, and a corresponding increase in speed of IC simulations. Yet another improvement is realized by simplifying the inductive influence calculations by employing averages that permit using dot products of vectors rather than integrations of non-constant vectors.

摘要翻译： 通过利用IC设计表现出大量规律性的事实，在IC布局分析中取得了显着的进步。 通过采用利用规则性的独特的网格生成方法，结合对于大多数IC几何图形的有限数量的不同形状的使用大大增加了处理速度。 另外，通过采用用于指定不同网格元素的唯一方法 - 基于定义一个形状与另一个形状之间的相对差异的参数，可以提供必要计算的显着额外的减少以及相应的IC模拟速度的增加。 通过使用允许使用向量的点积的平均值而不是非常数向量的积分来简化感应影响计算来实现另一个改进。

公开(公告)号：US06871167B1

公开(公告)日：2005-03-22

申请号：US09427238

申请日：1999-10-26

申请人： Sharad Kapur ,  David E. Long

发明人： Sharad Kapur ,  David E. Long

IPC分类号： G06F17/10 ,  G06F17/50

CPC分类号： G06F17/5036

摘要： For use in an integral equation formulation of capacitance, a system for, and method of, generating a representation of charge distribution for a given capacitive structure (which may be an integrated circuit). In one embodiment, the system includes: (1) a charge variation function generator that creates a multidimensional charge variation function that is not directly dependent on a conductive geometry of the structure and (2) a conductive geometry generator, associated with the charge variation generator, that creates a conductive geometry that is independent of charge variation in the structure, the charge variation function and the conductive geometry employable in the integral equation formulation to reduce a complexity thereof.

摘要翻译： 用于电容的积分方程公式，用于产生给定电容结构（其可以是集成电路）的电荷分布表示的系统和方法。 在一个实施例中，系统包括：（1）电荷变化函数发生器，其产生不直接取决于结构的导电几何形状的多维电荷变化函数，和（2）与电荷变化发生器相关联的导电几何生成器 ，其产生独立于结构中的电荷变化的导电几何形状，电荷变化函数和可用于积分方程式中的导电几何形状以减少其复杂性。

公开(公告)号：US20060080623A1

公开(公告)日：2006-04-13

申请号：US11231122

申请日：2005-09-20

申请人： Sharad Kapur ,  David Long

发明人： Sharad Kapur ,  David Long

IPC分类号： G06F17/10 ,  G06F7/60

CPC分类号： G06F17/5018 ,  G06F17/5036

摘要： Significant improvement is achieved in the analysis of IC layout by utilizing the fact that IC designs exhibit a large amount of regularity. By employing a unique mesh generation approach that takes advantage of the regularity, combined with the use of a limited number of different shapes for the majority of the IC geometry greatly increases the speed of processing. Additionally, by employing a unique approach for specifying the different mesh elements—based on the parameters that define the relative difference between one shape and another—provides significant additional reductions in the necessary calculations, and a corresponding increase in speed of IC simulations. Yet another improvement is realized by simplifying the inductive influence calculations by employing averages that permit using dot products of vectors rather than integrations of non-constant vectors.

摘要翻译： 通过利用IC设计表现出大量规律性的事实，在IC布局分析中取得了显着的进步。 通过采用利用规则性的独特的网格生成方法，结合对于大多数IC几何图形的有限数量的不同形状的使用大大增加了处理速度。 另外，通过采用用于指定不同网格元素的唯一方法 - 基于定义一个形状与另一个形状之间的相对差异的参数，可以提供必要计算的显着额外的减少以及相应的IC模拟速度的增加。 通过使用允许使用向量的点积的平均值而不是非常数向量的积分来简化感应影响计算来实现另一个改进。