专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US06996512B2 Practical methodology for early buffer and wire resource allocation 失效
公开(公告)号：US06996512B2
公开(公告)日：2006-02-07
申请号：US09838429
申请日：2001-04-19
申请人： Charles Jay Alpert , Jiang Hu , Paul Gerard Villarrubia
发明人： Charles Jay Alpert , Jiang Hu , Paul Gerard Villarrubia
IPC分类号： G06F17/50 , G06F9/45
CPC分类号： G06F17/5072
摘要： A method, system, and computer program product for allocating buffer and wire placement in an integrated circuit design is provided. In one embodiment, the surface of a integrated circuit design is represented as a tile graph. Allocation of buffer locations for selected tiles in the tile graph is then received and nets are routed between associated sources and sinks. Buffer locations within selected tiles are then selectively assigned based upon buffer needs of the nets, wherein the nets are routed through selected tiles and assigned buffer locations using a cost minimization algorithm.

2. 发明授权

US07296252B2 Clustering techniques for faster and better placement of VLSI circuits 有权
标题翻译：用于更快更好地布置VLSI电路的聚类技术
公开(公告)号：US07296252B2
公开(公告)日：2007-11-13
申请号：US10996293
申请日：2004-11-22
申请人： Charles Jay Alpert , Gi-Joon Nam , Sherief Mohamed Reda , Paul Gerard Villarrubia
发明人： Charles Jay Alpert , Gi-Joon Nam , Sherief Mohamed Reda , Paul Gerard Villarrubia
IPC分类号： G06F17/50 , G06F9/45
CPC分类号： G06F17/5072 , G06F17/50
摘要： A placement technique for designing a layout of an integrated circuit by calculating clustering scores for different pairs of objects in the layout based on connections of two objects in a given pair and the sizes of the two objects, then grouping at least one of the pairs of objects into a cluster based on the clustering scores, partitioning the objects as clustered and ungrouping the cluster after partitioning. The pair of objects having the highest clustering score are grouped into the cluster, and the clustering score is directly proportional to the total weight of connections between the two objects in the respective pair. The clustering scores are preferably inserted in a binary heap to identify the highest clustering score. After grouping, the clustering score for any neighboring object of a clustered object is marked to indicate that the clustering score is invalid and must be recalculated. The calculating and grouping are then repeated iteratively based on the previous clustered layout. Cluster growth can be controlled indirectly, or controlled directly by imposing an upper bound on cluster size.
摘要翻译：一种用于通过基于给定对中的两个对象的连接和两个对象的大小的布局来计算布局中的不同对对象的聚类分数来设计集成电路的布局的布局技术，然后将至少一个对对象基于聚类分数进入群集，将对象分区为群集，并在分区后取消分组群集。具有最高聚类分数的一对对象被分组到聚类中，并且聚类分数与相应对中的两个对象之间的连接的总权重成正比。聚类分数优选插入二进制堆中以识别最高聚类分数。分组后，将聚类对象的任何邻近对象的聚类分数标记为表示聚类分数无效并且必须重新计算。然后基于先前的聚类布局迭代地重复计算和分组。群集增长可以间接控制，也可以通过对群集大小施加上限直接控制。

3. 发明申请

US20090064074A1 SYSTEM AND COMPUTER PROGRAM PRODUCT FOR DIFFUSION BASED CELL PLACEMENT MIGRATION 有权
标题翻译：用于基于扩散的电池放置移动的系统和计算机程序产品
公开(公告)号：US20090064074A1
公开(公告)日：2009-03-05
申请号：US12264619
申请日：2008-11-04
申请人： Charles Jay Alpert , Haoxing Ren , Paul Gerard Villarrubia
发明人： Charles Jay Alpert , Haoxing Ren , Paul Gerard Villarrubia
IPC分类号： G06F17/50
CPC分类号： G06F17/5072
摘要： A system and computer program product for cell placement in an integrated circuit design that uses a calculated diffusion velocity determined from a density value in order to relocate the cells until the cell placement reduces the density below a predetermined threshold. The method acts to control the movement of different cells to reduce the density of the cells prior to legalization of the cell placement.
摘要翻译：一种用于在集成电路设计中用于单元放置的系统和计算机程序产品，其使用从密度值确定的计算的扩散速度，以便重新定位单元直到单元布置将密度降低到低于预定阈值。该方法用于控制不同细胞的运动，以在细胞放置合法化之前降低细胞的密度。

4. 发明授权

US07073144B2 Stability metrics for placement to quantify the stability of placement algorithms 有权
标题翻译：放置的稳定性指标来量化放置算法的稳定性
公开(公告)号：US07073144B2
公开(公告)日：2006-07-04
申请号：US10825148
申请日：2004-04-15
申请人： Charles Jay Alpert , Gi-Joon Nam , Paul Gerard Villarrubia , Mehmet Can Yildiz
发明人： Charles Jay Alpert , Gi-Joon Nam , Paul Gerard Villarrubia , Mehmet Can Yildiz
IPC分类号： G06F17/50
CPC分类号： G06F17/5072
摘要： A method of assessing the stability of a placement tool used in designing the physical layout of an integrated circuit chip, by constructing different layouts of cells using the placement tool with different sets of input parameters, and calculating a stability value based on the movement of respective cell locations between the layouts. The stability value can be normalized based on cell locations in a random placement. One stability metric measures absolute movement of individual cells in the layouts, weighted by cell area. The cell movements can be squared in calculating the stability value. Another stability metric measures the relative movement of cells with respect to their nets. Shifting of cells and symmetric reversal of cells about a net center does not contribute to this relative movement, but spreading of cells and rotation of cells with respect to the net center does contribute to the relative movement. Relative cell movements can again be squared in calculating the stability value. Many different layouts can be designed using the same placement tool with a range of different input parameters and different movement metrics to build a collection of comparative values that can be used to identify stability characteristics for that tool.
摘要翻译：一种评估用于设计集成电路芯片的物理布局的放置工具的稳定性的方法，通过使用具有不同输入参数集合的放置工具构造不同的单元布局，以及基于相应的运动来计算稳定性值单元格位置之间的布局。稳定性值可以根据随机位置中的单元格位置进行归一化。一个稳定度度量衡量单元格在布局中的绝对运动，由单元格区域加权。在计算稳定性值时，单元格移动可以平方。另一个稳定度量度衡量细胞相对于网的相对运动。细胞的移位和细胞对网络中心的对称反转对这种相对运动没有贡献，但是细胞的扩散和细胞的相对于网络中心的旋转确实有助于相对运动。在计算稳定性值时，相对单元移动可以再次平方。可以使用具有一系列不同输入参数和不同运动度量的相同放置工具来设计许多不同的布局，以构建可用于识别该工具的稳定性特征的比较值集合。

5. 发明授权

US07464356B2 Method and apparatus for diffusion based cell placement migration 失效
标题翻译：用于基于扩散的细胞置换迁移的方法和装置
公开(公告)号：US07464356B2
公开(公告)日：2008-12-09
申请号：US11304955
申请日：2005-12-15
申请人： Charles Jay Alpert , Haoxing Ren , Paul Gerard Villarrubia
发明人： Charles Jay Alpert , Haoxing Ren , Paul Gerard Villarrubia
IPC分类号： G06F17/50
CPC分类号： G06F17/5072
摘要： A method for cell placement in an integrated circuit design that uses a calculated diffusion velocity determined from a density value in order to relocate the cells until the cell placement reduces the density below a predetermined threshold. The method acts to control the movement of different cells to reduce the density of the cells prior to legalization of the cell placement.
摘要翻译：一种集成电路设计中的细胞放置方法，其使用从密度值确定的计算的扩散速度，以便重新定位细胞，直到细胞放置将密度降低到低于预定阈值。该方法用于控制不同细胞的运动，以在细胞放置合法化之前降低细胞的密度。

6. 发明授权

US07020861B2 Latch placement technique for reduced clock signal skew 失效
标题翻译：锁定放置技术可减少时钟信号偏移
公开(公告)号：US07020861B2
公开(公告)日：2006-03-28
申请号：US10621950
申请日：2003-07-17
申请人： Charles Jay Alpert , Gary Robert Ellis , Gi-Joon Nam , Paul Gerard Villarrubia
发明人： Charles Jay Alpert , Gary Robert Ellis , Gi-Joon Nam , Paul Gerard Villarrubia
IPC分类号： G06F17/50
CPC分类号： G06F17/5045 , G06F17/5072
摘要： A method of designing an integrated circuit including executing a placement algorithm to place a set of objects within the integrated circuit. The set of objects includes latched objects and non-latched objects. The algorithm places objects to minimize clock signal delay subject to a constraint on the placement distribution of the latched objects relative to the placement distribution of the non-latched objects. The latched object and non-latched object placement constraints may limit the difference between the latched object center of mass and a non-latched object center of mass. The latched object center of mass equals a sum of size-location products for each latched object divided by the sum of sizes for each latched object. The constraints may require that the latched object center of mass and the non-latched center of mass both equal the center of mass for all objects.
摘要翻译：一种设计集成电路的方法，包括执行放置算法以将一组对象放置在集成电路内。对象集包括锁存对象和非锁定对象。该算法使对象最小化时钟信号延迟，受限于锁存对象相对于非锁定对象的位置分布的位置分布。锁定对象和非锁定对象放置约束可能会限制被锁定的物体质心和未锁定的物体质心之间的差异。被锁定的物体质心等于每个被锁定物体的大小位置乘积之和除以每个锁定物体的大小之和。约束可能要求被锁定的物体质心和非锁定质心均等于所有物体的质心。

7. 发明授权

US07047163B1 Method and apparatus for applying fine-grained transforms during placement synthesis interaction 失效
标题翻译：在放置合成相互作用期间应用细粒度变换的方法和装置
公开(公告)号：US07047163B1
公开(公告)日：2006-05-16
申请号：US09524408
申请日：2000-03-13
申请人： Kanad Chakraborty , Wilm Ernst Donath , Prabhakar Nandavar Kudva , Lakshmi Narasimha Reddy , Leon Stok , Andrew James Sullivan , Paul Gerard Villarrubia
发明人： Kanad Chakraborty , Wilm Ernst Donath , Prabhakar Nandavar Kudva , Lakshmi Narasimha Reddy , Leon Stok , Andrew James Sullivan , Paul Gerard Villarrubia
IPC分类号： G06F17/10 , G06F7/60 , G06F15/18 , G06G7/00 , G06N3/00
CPC分类号： G06F17/5045 , G06F17/5072
摘要： A method (and system) of applying transforms for modifying a plurality of domains concurrently in a design space, includes creating a sequence of more and less granular placement and netlist modification transforms. A converging design process flow is created by a flexible mechanism in which a select combination of fine-grained transforms are applied to optimize the netlist and placement of a design.
摘要翻译：在设计空间中同时应用用于修改多个域的变换的方法（和系统）包括创建越来越少的粒度位置和网表修改变换的序列。融合设计流程由灵活的机制创建，其中应用细粒度变换的选择组合来优化设计的网表和布局。

8. 发明授权

US06510540B1 Windowing mechanism for reducing pessimism in cross-talk analysis of digital chips 失效
标题翻译：数字芯片串扰分析中减少悲观的窗口化机制
公开(公告)号：US06510540B1
公开(公告)日：2003-01-21
申请号：US09640540
申请日：2000-08-17
申请人： Byron Lee Krauter , Sharad Mehrotra , Jonathan Humphrey Saxman , Paul Gerard Villarrubia , David J. Widiger
发明人： Byron Lee Krauter , Sharad Mehrotra , Jonathan Humphrey Saxman , Paul Gerard Villarrubia , David J. Widiger
IPC分类号： G06F1750
CPC分类号： G06F17/5036
摘要： This invention reduces pessimism in cross talk analysis of digital circuits by combining only the peak noises from aggressor nets that can switch simultaneously during the time interval when the downstream receiving latch can sample the errant data. This is done by, first, determining aggressor switching windows and victim sensitivity windows. These windows are then used to determine which combination of noise sources can temporally align so as to cause the greatest noise within the victim sensitivity window.
摘要翻译：本发明通过仅在来自下游接收锁存器可以对错误数据进行采样的时间间隔期间同时切换的来自侵略者网络的峰值噪声组合来减少数字电路的串扰分析中的悲观情绪。这是通过首先确定侵略者切换窗口和受害者敏感性窗口来完成的。然后，这些窗口用于确定噪声源的哪个组合可以在时间上对齐，以便在受害者敏感度窗口内引起最大的噪声。

9. 发明授权

US06286007B1 Method and system for efficiently storing and viewing data in a database 失效
标题翻译：在数据库中高效地存储和查看数据的方法和系统
公开(公告)号：US06286007B1
公开(公告)日：2001-09-04
申请号：US09170901
申请日：1998-10-13
申请人： Clinton Frederick Miller , Paul Gerard Villarrubia
发明人： Clinton Frederick Miller , Paul Gerard Villarrubia
IPC分类号： G06F900
CPC分类号： G06F17/30958 , Y10S707/99936 , Y10S707/99942
摘要： A method and system are disclosed for efficiently storing and viewing data in a database. Data is stored in a nested data model which includes a plurality of nodes. A plurality of edges connect the plurality of nodes. Each edge has a unique edge name. A plurality of instances of data objects are associated with the nested data model. Each instance is associated with one of the edges such that the instance is also associated with that edge's name. An instance ordinal is associated with each instance which represents the number of times the edge associated with each instance is encountered during a traversal of the nested data model. The data stored utilizing the nested data model is accessed utilizing the instance ordinal and edge name associated with each of the plurality of instances, such that the data is accessed as being flat without flattening the nested data model.
摘要翻译：公开了一种用于在数据库中有效地存储和查看数据的方法和系统。数据被存储在包括多个节点的嵌套数据模型中。多个边缘连接多个节点。每个边缘都有一个独特的边缘名称。数据对象的多个实例与嵌套数据模型相关联。每个实例与其中一个边缘相关联，使得实例也与该边缘的名称相关联。实例序数与每个实例相关联，表示在遍历嵌套数据模型期间遇到与每个实例相关联的边的次数。使用嵌套数据模型存储的数据使用与多个实例中的每个实例相关联的实例序数和边缘名称被访问，使得数据被访问为平坦而不使嵌套数据模型变平。

10. 发明授权

US06230302B1 Method and system for performing timing analysis on an integrated circuit design 失效
标题翻译：用于对集成电路设计进行定时分析的方法和系统
公开(公告)号：US06230302B1
公开(公告)日：2001-05-08
申请号：US09119271
申请日：1998-07-20
申请人： Carol Ivash Gabele , Stephen Thomas Quay , Paul Gerard Villarrubia , Parsotam Trikam Patel , Alexander Koos Spencer
发明人： Carol Ivash Gabele , Stephen Thomas Quay , Paul Gerard Villarrubia , Parsotam Trikam Patel , Alexander Koos Spencer
IPC分类号： G06F1750
CPC分类号： G06F17/5031
摘要： A method and system for performing timing analysis on an integrated circuit design are disclosed. It is always advantageous to be able to conveniently perform a timing analysis on the entire IC design at any stage of the design process in order to gain more accurate timing information about the design. However, at an early stage of the design process, the available physical circuit data are often incomplete, not to mention these preliminary data are usually of a lower quality as far as capability of providing an accurate RC delay and capacitance estimation is concerned. To make the best usage of the preliminary data, the present disclosure describes a method of performing a fleeting timing analysis that can be very useful during an early floor planning stage of the design process when there is no opportunity to buffer or widen any exceptionally long interconnect wires within the IC circuit design. As a result, much faster design turn-around time may be achieved because buffer insertion need not be run for every new pass of the physical circuit design data.
摘要翻译：公开了一种用于对集成电路设计进行定时分析的方法和系统。能够方便地在设计过程的任何阶段对整个IC设计进行时序分析，以便获得关于设计的更准确的时序信息。然而，在设计过程的早期阶段，可用的物理电路数据通常是不完整的，更不用说，就提供准确的RC延迟和电容估计的能力而言，这些初步数据通常质量较差。为了最佳地利用初步数据，本公开描述了一种执行短暂定时分析的方法，其在设计过程的早期楼层规划阶段非常有用，当不存在缓冲或加宽任何特别长的互连电线内IC电路设计。因此，可以实现更快的设计周转时间，因为不需要为物理电路设计数据的每个新的通过运行缓冲器插入。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式