Patents Assigned to Design Automation Inc.
-
Patent number: 7191413Abstract: A method and apparatus for thermal testing of semiconductor chip designs is provided. One embodiment of a novel method for performing thermal testing of a semiconductor chip design includes calculating full-chip temperatures over the semiconductor chip design (e.g., to identify steep thermal gradients) and positioning temperature sensors within a corresponding semiconductor chip in accordance with the calculated full-chip temperatures (e.g., in the regions of steep thermal gradients). Thus, temperature sensors are strategically placed in the regions where they are most likely to be needed, according to calculated temperatures, rather than randomly positioned throughout a test chip.Type: GrantFiled: March 11, 2005Date of Patent: March 13, 2007Assignee: Gradient Design Automation, Inc.Inventors: Rajit Chandra, Lucio Lanza
-
Patent number: 7191417Abstract: A method and apparatus is described which allows efficient optimization of integrated circuit designs. By performing a global analysis of the circuit and identifying bottleneck nodes, optimization focuses on the nodes most likely to generate the highest return on investment and those that have the highest room for improvement. The identification of bottleneck nodes is seamlessly integrated into the timing analysis of the circuit design. Nodes are given a bottleneck number, which represents how important they are in meeting the objective function. By optimizing in order of highest bottleneck number, the optimization process converges quickly and will not get side-tracked by paths that cannot be improved.Type: GrantFiled: June 4, 2004Date of Patent: March 13, 2007Assignee: Sierra Design Automation, Inc.Inventors: Yufeng Luo, Prasanna Venkat Srinivas, Shankar Krishnamoorthy
-
Patent number: 7185305Abstract: Methods of creating a power distribution arrangement with tapered metal wires for a physical design are provided and described. In one embodiment, a method of creating a power distribution arrangement for a physical design of an integrated circuit includes arranging a plurality of metal wires for power distribution in a desired arrangement. Each metal wire has a width. Furthermore, the metal wires are tapered such that the width is thicker in a core edge area of the physical design than in a core center area of the physical design. In other embodiments, a method of creating a power distribution arrangement for a physical design of a current integrated circuit includes arranging a plurality of metal wires for power distribution in a desired arrangement. The metal wires are tapered using a routing congestion profile and/or a voltage drop profile of a prior physical design of a prior integrated circuit.Type: GrantFiled: May 26, 2004Date of Patent: February 27, 2007Assignee: Magma Design Automation, Inc.Inventor: Paul Rodman
-
Patent number: 7155689Abstract: Subtleties of advanced fabrication processes and nano-scale phenomena associated with integrated circuit miniaturization have exposed the insufficiencies of design rules. Such inadequacies have adverse impact on all parts of the integrated circuit creation flow where design rules are used. In addition, segregation of the various layout data modification steps required for deep sub-micrometer manufacturing are resulting in slack and inefficiencies. This invention describes methods to improve integrated circuit creation via the use of a unified model of fabrication processes and circuit elements that can complement or replace design rules. By capturing the interdependence among fabrication processes and circuit elements, the unified model enables efficient layout generation, resulting in better integrated circuits.Type: GrantFiled: October 7, 2003Date of Patent: December 26, 2006Assignee: Magma Design Automation, Inc.Inventors: Christophe Pierrat, Alfred K. Wong
-
Patent number: 7155693Abstract: Methods for floorplanning a hierarchical physical design to improve placement and routing are provided and described. In one embodiment, a method of floorplanning a hierarchical physical design includes arranging a plurality of blocks in a top-level of the hierarchical physical design. Each block includes a plurality of linear edges. Additionally, at least one of the blocks is selected. Furthermore, at least one linear edge of the selected block is rasterized. This rasterization includes converting the linear edge to a stepped-shape edge.Type: GrantFiled: April 23, 2004Date of Patent: December 26, 2006Assignee: Magma Design Automation, Inc.Inventor: Paul Rodman
-
Patent number: 7137082Abstract: A basic Boolean circuit is a transistor circuit commonly used in industry to produce the logic of a particular Boolean gate. A sequence of standard Boolean circuits disposed along the processing path of an integrated circuit define a predetermined truth table representing the relationship of inputs and outputs of the processing path. A reduced-transistor circuit is generated that is defined by the same truth table as the sequence of standard Boolean logic circuits, but is not definable by a sequence of standard Boolean logic circuits. A processing path of an integrated circuit is programmed with the reduced-transistor circuit instead of the sequence of standard Boolean circuits, thereby reducing the time delay of the processing path and the power consumed by the circuit. The reduced-transistor circuit may be generated in response to receiving a programming instruction defining a sequence of Boolean gates.Type: GrantFiled: March 29, 2004Date of Patent: November 14, 2006Assignee: Magma Design Automation Inc.Inventor: Sharon Zohar
-
Patent number: 7137078Abstract: A highlighting system for use with electronic circuit design tools is provided for displaying signal waveforms and Register Transfer Logic (RTL) source code portions corresponding to a selected signal in the same window. The user selects a time and signal to be explored. Based on the selected time and signal, the values of all related signals are identified from a database generated by simulation of RTL source code. Nodes corresponding to the related signals are identified from a gate-level netlist corresponding to the RTL source code and the nodes responsible for the particular value of the selected signal at selected time are identified. The nodes are then mapped on to the RTL source code portions by a process of Instrumentation. The RTL source code portions so identified are then displayed. In particular, the portions of the RTL source code responsible for the particular value or transition in particular value of the signal at the selected time are highlighted.Type: GrantFiled: March 27, 2003Date of Patent: November 14, 2006Assignee: Jasper Design Automation, Inc.Inventors: Vigyan Singhal, Joseph E. Higgins, Alok N. Singh
-
Patent number: 7117461Abstract: A technique to verify, evaluate, and estimate the performance of an integrated circuit is embodied in a computer software program that is executable by a computer system. To estimate performance, the integrated circuit design is partitioned into strongly coupled components and state points are identified. The technique accurately estimates of the performance (e.g., transient delays) of an integrated circuit, and has fast execution times. The technique is applicable to small circuits having relatively few transistors, and especially well suited for integrated circuits having millions of transistors and components. The technique handles the effects of deep-submicron integrated circuit technology.Type: GrantFiled: June 29, 2004Date of Patent: October 3, 2006Assignee: Magma Design Automation, Inc.Inventors: Arvind Srinivasan, Haroon Chaudhri
-
Patent number: 7117469Abstract: Methods for generating a padring layout design are described. These methods utilize automation while still allowing customization. Automation is emphasized as much as possible so that more time can be used to solve the various problems that make each padring layout design unique. A framework in which regular patterns can be described, replicated, and tailored is provided. The padring is broken down into zones in which slots having bumps/bond pads areas, I/O cell areas, and/or edge logic cell areas are laid out in a regular pattern through an instantiation process. Edge logic, which is comprised of standard cells, is pulled from the core of the chip because these cells couple directly to I/O cells and are critical for timing.Type: GrantFiled: October 3, 2002Date of Patent: October 3, 2006Assignee: Magma Design Automation, Inc.Inventor: Peter Dahl
-
Patent number: 7103863Abstract: A method for modeling integrated circuit designs in a hierarchical design automation system which utilizes a block abstraction including therein set of all database objects (cells, nets, wires, vias, and blockages) that are necessary to achieve accurate placement, routing, extraction, simulation, and verification of the block's ancestors in the hierarchy.Type: GrantFiled: June 10, 2002Date of Patent: September 5, 2006Assignee: Magma Design Automation, Inc.Inventors: Michael A. Riepe, Robert M. Swanson, Timothy M. Burks, Lukas van Ginneken, Karen F. Vahtra, Hamid Savoj
-
Patent number: 7092838Abstract: A method and apparatus are presented that can analyze the performance of an integrated circuit design at multiple corners, under multiple modes, and for multiple objectives efficiently and simultaneously. The extraction, timing analysis, and optimization functions are integrated into a mechanism that provides a novel problem formulation. A plurality of virtual timing graphs are maintained and updated simultaneously by providing a data structure that can efficiently store operating data for an arbitrary number of conditions at each node. This data structure is populated according to the design, and as optimizations are made, the operating data for all design conditions is updated simultaneously. Timing violations can be reported across all corners and modes. By integrating this multi-corner multi-mode analysis with circuit optimization, a convergent mechanism is provided. In this way, design constraints are evaluated simultaneously for an arbitrary number of design conditions.Type: GrantFiled: June 4, 2004Date of Patent: August 15, 2006Assignee: Sierra Design Automation, Inc.Inventors: Prasanna Venkat Srinivas, Atul Srinivasan, Shankar Krishnamoorthy
-
Patent number: 7065726Abstract: The present invention is used for guiding formal verification of a circuit design in circuit simulation software to optimize the time required for verification of a circuit design. The invention modifies the analysis region being used for verification in order to optimize the time for verification. The invention allows for manual, semi-automatic, and automatic modification of the analysis region. The modification is done by either expanding or reducing the analysis region or by adding new rules as assumptions to the existing analysis region. The invention also uses the concept of an articulation point for modification of the analysis region. The modification of the analysis region is performed in a manner to optimize time and memory required for verification of the circuit design.Type: GrantFiled: June 26, 2003Date of Patent: June 20, 2006Assignee: Jasper Design Automation, Inc.Inventors: Vigyan Singhal, Joseph E. Higgins, Chung-Wah Norris Ip, Howard Wong-Toi
-
Patent number: 7058907Abstract: A process for reducing cross-talk noise in a VLSI circuit is disclosed. The process identifies a victim net in an integrated circuit and calculates a change in ground capacitance for the victim net to identify a noise amplitude less than or equal to a maximum allowable noise height. The process selects from a library one cell or a grouping of cells having an input capacitance for the victim net closest to the change in ground capacitance. The selected cell or grouping of cells is coupled to the victim net so that its change in ground capacitance provides a noise amplitude less than (or less than or equal to) an allowable maximum noise height that may be a predetermined value. A system for reducing cross-talk noise in a VLSI circuit is also disclosed.Type: GrantFiled: February 10, 2004Date of Patent: June 6, 2006Assignee: Magma Design Automation, Inc.Inventors: Emre Tuncer, Hamid Savoj, Premal Buch
-
Patent number: 7020856Abstract: Methodology for verifying properties of a circuit model in context of given environmental constraints is disclosed. Verification of a specified property is performed by analyzing only a portion of the circuit model. The present methodology is also directed towards reducing the computation time for verifying the specified property. Further, the present methodology allows the connection of an additional circuit model to the circuit model in a non-intrusive manner. The connection is made without making any modifications to the description of the circuit model. This permits the straightforward specification of related environmental constraints and properties, which makes it possible to verify correct behavior of complex interfaces.Type: GrantFiled: March 14, 2003Date of Patent: March 28, 2006Assignee: Jasper Design Automation, Inc.Inventors: Vigyan Singhal, Joseph E. Higgins
-
Patent number: 7013253Abstract: A method and apparatus for identifying potential noise failures in an integrated circuit design is described. In one embodiment, the method comprises locating a victim net and an aggressor within the integrated circuit design, modeling the victim net using two ?-type resistor-capacitor (RC) circuits, including determining a coupling between the victim net and the aggressor, and indicating that the integrated circuit design requires modification if modeling the victim net indicates that a potential noise failure may occur in the integrated circuit design.Type: GrantFiled: March 29, 2001Date of Patent: March 14, 2006Assignee: Magma Design Automation, Inc.Inventors: Jingsheng Jason Cong, Zhigang David Pan, Prasanna V. Srinivas
-
Patent number: 7000202Abstract: A technique to verify, evaluate, and estimate the performance of an integrated circuit is embodied in a computer software program that is executable by a computer system. Vectors are generated to estimate integrated circuit performance. The technique accurately estimates of the performance (e.g., transient delays) of an integrated circuit, and has fast execution times. The technique is applicable to small circuits having relatively few transistors, and especially well suited for integrated circuits having millions of transistors and components. The technique handles the effects of deep-submicron integrated circuit technology.Type: GrantFiled: June 29, 2004Date of Patent: February 14, 2006Assignee: Magma Design Automation, Inc.Inventors: Arvind Srinivasan, Haroon Chaudhri
-
Patent number: 6931610Abstract: A fast method of estimating capacitances and wire delays in an integrated circuit design is based on placement information such as that contained in a gate schematic net list from a logic synthesis tool. A simple tree topology called a spine tree is constructed to connect the pins of the net as an approximation of actual connections therein. Capacitance is extracted for this topology assuming a worst case scenario, and Elmore delays are computed for the wire delays based on the worst-case capacitances. The method takes linear time as a function of the number of pins in the net and is much faster than using a Steiner tree method in this context.Type: GrantFiled: May 12, 2000Date of Patent: August 16, 2005Assignee: Magma Design Automation, Inc.Inventors: Premal V. Buch, Manjit Borah
-
Patent number: 6877139Abstract: A software-based system for generating timing constraints for a proposed IC design has a first input as a synthesizable description of the proposed IC, a second input as a clock specification for the proposed IC, and a processing unit accepting the first and second inputs, and determining therefrom as an output, a set of timing constraints to guide implementation of the proposed IC design.Type: GrantFiled: March 14, 2003Date of Patent: April 5, 2005Assignee: Fishtail Design Automation Inc.Inventor: Ajay Janami Daga
-
Patent number: 6851095Abstract: A technique to verify, evaluate, and estimate the performance of an integrated circuit is embodied in a computer software program that is executable by a computer system. The technique accurately estimates of the performance (e.g., transient delays) of an integrated circuit, and has fast execution times. The technique includes an incremental recharacterization feature where only portions of the design which have been changed or are new or different will need to be recharacterized during subsequent runs of the software. Portions of the design which are the same need not be recharacterized, and results for those portions from a previous run (stored in a database) are used. This saves execution time since the performance recharacterization or evaluation process is generally more time consuming than a database look up. The technique is applicable to small circuits having relatively few transistors, and especially well suited for integrated circuits having millions of transistors and components.Type: GrantFiled: November 24, 2001Date of Patent: February 1, 2005Assignee: Magma Design Automation, Inc.Inventors: Arvind Srinivasan, Haroon Chaudhri
-
Patent number: 6845494Abstract: What is disclosed is a method for budgeting timing in a hierarchically decomposed integrated circuit design, which includes: 1) optimizing at least one path through block pins, the optimization resulting in assigned gains for all the cells along said at least one path; 2) performing timing analysis on the at least one path, the timing analysis using the assigned gains in order to generate arrival times for signals at said block pins; and 3) deriving a tinting budget by examining said generated arrival times at said block pins.Type: GrantFiled: June 10, 2002Date of Patent: January 18, 2005Assignee: Magma Design Automation, Inc.Inventors: Timothy M. Burks, Michael A. Riepe, Hamid Savoj, Robert M. Swanson, Karen E. Vahtra, Lukas van Ginneken