Patents by Inventor Lukas P. P. P. van Ginneken

Lukas P. P. P. van Ginneken has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 9811624
    Abstract: An automated method for designing an integrated circuit layout using a computer based upon an electronic circuit description and based upon cells which are selected from a cell library, each of the cells having an associated area, comprising the steps of: (a) placing each of the cells in the integrated circuit layout so that the cells can be coupled together by wires to form a circuit path having an associated predetermined delay constraint wherein the cells are coupled together based upon the electronic circuit description input to the computer; (b) connecting the cells together with the wires to form the circuit path; and (c) adjusting an area of at least one of the cells to satisfy the associated predetermined delay constraint of the circuit path.
    Type: Grant
    Filed: December 16, 2013
    Date of Patent: November 7, 2017
    Assignees: Synopsys, Inc., International Business Machines Corporation
    Inventors: Lukas P. P. P. van Ginneken, Prabhakar Kudva
  • Publication number: 20140109034
    Abstract: An automated method for designing an integrated circuit layout using a computer based upon an electronic circuit description and based upon cells which are selected from a cell library, each of the cells having an associated area, comprising the steps of: (a) placing each of the cells in the integrated circuit layout so that the cells can be coupled together by wires to form a circuit path having an associated predetermined delay constraint wherein the cells are coupled together based upon the electronic circuit description input to the computer; (b) connecting the cells together with the wires to form the circuit path; and (c) adjusting an area of at least one of the cells to satisfy the associated predetermined delay constraint of the circuit path.
    Type: Application
    Filed: December 16, 2013
    Publication date: April 17, 2014
    Applicants: INTERNATIONAL BUSINESS MACHINES CORPORATION, SYNOPSYS, INC.
    Inventors: Lukas P.P.P. van Ginneken, Prabhakar Kudva
  • Patent number: 8621403
    Abstract: An automated method for designing an integrated circuit layout using a computer based upon an electronic circuit description and based upon cells which are selected from a cell library, each of the cells having an associated area, comprising the steps of: (a) placing each of the cells in the integrated circuit layout so that the cells can be coupled together by wires to form a circuit path having an associated predetermined delay constraint wherein the cells are coupled together based upon the electronic circuit description input to the computer; (b) connecting the cells together with the wires to form the circuit path; and (c) adjusting an area of at least one of the cells to satisfy the associated predetermined delay constraint of the circuit path.
    Type: Grant
    Filed: April 19, 2004
    Date of Patent: December 31, 2013
    Assignees: Synopsys, Inc., International Business Machines Corporation
    Inventors: Lukas P. P. P. van Ginneken, Prabhakar Kudva
  • Publication number: 20080209364
    Abstract: An automated logic circuit design system uses a common database to store design data at different states of the design process, including data-flow graphs, netlists and layout descriptions. In this way, the need to translate circuit descriptions between tools is eliminated, thus leading to increased speed, flexibility and integration. The common database includes entities, models, cells, pins, busses and nets. The data-flow graphs are stored as graphs, the nodes in a graph as cells, and the edges as busses. Physical design data is available by storing the cells in a model in a KD tree. This allows queries on cells in the netlist located in the layout within arbitrary areas.
    Type: Application
    Filed: May 1, 2008
    Publication date: August 28, 2008
    Inventors: Lukas P.P.P. Van Ginneken, Patrick R. Groeneveld, Wilhelmus J. M. Philipsen
  • Patent number: 6725438
    Abstract: An automated method for designing an integrated circuit layout using a computer based upon an electronic circuit description and based upon cells which are selected from a cell library, each of the cells having an associated area, comprising the steps of: (a) placing each of the cells in the integrated circuit layout so that the cells can be coupled together by wires to form a circuit path having an associated predetermined delay constraint wherein the cells are coupled together based upon the electronic circuit description input to the computer; (b) connecting the cells together with the wires to form the circuit path; and (c) adjusting an area of at least one of the cells to satisfy the associated predetermined delay constraint of the circuit path.
    Type: Grant
    Filed: April 24, 2002
    Date of Patent: April 20, 2004
    Assignee: Magma Design Automation, Inc.
    Inventor: Lukas P. P. P. van Ginneken
  • Patent number: 6553338
    Abstract: A strategy for optimal buffering in the case of an infinitely long wire buffered with an arbitrary number of equally spaced single-size buffers is presented. A simple but efficient technique is proposed using this to choose a buffer size and determine a good inter-buffering distance up front, thus enabling fast, efficient buffer insertion. The analysis also allows representing delays of long wires as a simple function of the length and buffer and wire widths. Based on this, a novel constant wire delay approach is proposed where the proposed wire delay model is used for fairly accurate prediction of wire delays early in the design process and these predictions are later met via buffer insertion and wire sizing.
    Type: Grant
    Filed: April 27, 1999
    Date of Patent: April 22, 2003
    Assignee: Magma Design Automation, Inc.
    Inventors: Premal V. Buch, Hamid Savoj, Lukas P. P. P. Van Ginneken
  • Patent number: 6505328
    Abstract: An automated logic circuit design system uses a common database to store design data at different states of the design process, including data-flow graphs, netlists and layout descriptions. In this way, the need to translate circuit descriptions between tools is eliminated, thus leading to increased speed, flexibility and integration. The common database includes entities, models, cells, pins, busses and nets. The data-flow graphs are stored as graphs, the nodes in a graph as cells, and the edges as busses. Physical design data is available by storing the cells in a model in a KD tree. This allows queries on cells in the netlist located in the layout within arbitrary areas.
    Type: Grant
    Filed: April 27, 1999
    Date of Patent: January 7, 2003
    Assignee: Magma Design Automation, Inc.
    Inventors: Lukas P. P. P. Van Ginneken, Patrick R. Groeneveld, Wilhelmus J. M. Philipsen
  • Patent number: 6496965
    Abstract: Methods and apparatuses for automated design of parallel drive standard cells are disclosed. The capacitive load to be driven by a particular output of a standard cell is determined. The driving capacity of the output is also determined. Based on the capacitive load to be driven and the driving capacity, a number of standard cells to be used is determined. The multiple standard cells are coupled in parallel having the respective outputs coupled to the capacitive load to be driven. In one embodiment, the standard cells coupled is parallel are placed such that the connection between the respective outputs and the load are substantially equal.
    Type: Grant
    Filed: September 20, 1999
    Date of Patent: December 17, 2002
    Assignee: Magma Design Automation, Inc.
    Inventors: Lukas P. P. P. van Ginneken, Raymond X. T. Nijssen, Premal Buch
  • Publication number: 20020188922
    Abstract: An automated logic circuit design system uses a common database to store design data at different states of the design process, including data-flow graphs, netlists and layout descriptions. In this way, the need to translate circuit descriptions between tools is eliminated, thus leading to increased speed, flexibility and integration. The common database includes entities, models, cells, pins, busses and nets. The data-flow graphs are stored as graphs, the nodes in a graph as cells, and the edges as busses. Physical design data is available by storing the cells in a model in a KD tree. This allows queries on cells in the netlist located in the layout within arbitrary areas.
    Type: Application
    Filed: May 31, 2002
    Publication date: December 12, 2002
    Applicant: Magma Design Automation, Inc.
    Inventors: Lukas P.P.P. Van Ginneken, Patrick R. Groeneveld, Wilhelmus J.M. Philipsen
  • Patent number: 6453446
    Abstract: An automated method for designing an integrated circuit layout using a computer based upon an electronic circuit description and based upon cells which are selected from a cell library, each of the cells having an associated area, comprising the steps of: (a) placing each of the cells in the integrated circuit layout so that the cells can be coupled together by wires to form a circuit path having an associated predetermined delay constraint wherein the cells are coupled together based upon the electronic circuit description input to the computer; (b) connecting the cells together with the wires to form the circuit path; and (c) adjusting an area of at least one of the cells to satisfy the associated predetermined delay constraint of the circuit path.
    Type: Grant
    Filed: April 2, 1998
    Date of Patent: September 17, 2002
    Assignee: Magma Design Automation, Inc.
    Inventor: Lukas P. P. P. van Ginneken
  • Publication number: 20020116685
    Abstract: An automated method for designing an integrated circuit layout using a computer based upon an electronic circuit description and based upon cells which are selected from a cell library, each of the cells having an associated area, comprising the steps of: (a) placing each of the cells in the integrated circuit layout so that the cells can be coupled together by wires to form a circuit path having an associated predetermined delay constraint wherein the cells are coupled together based upon the electronic circuit description input to the computer; (b) connecting the cells together with the wires to form the circuit path; and (c) adjusting an area of at least one of the cells to satisfy the associated predetermined delay constraint of the circuit path.
    Type: Application
    Filed: April 24, 2002
    Publication date: August 22, 2002
    Applicant: Magma Design Automation, Inc.
    Inventor: Lukas P.P.P. van Ginneken
  • Patent number: 6230304
    Abstract: An automated method for designing an integrated circuit layout with a computer, based upon an electronic circuit description and upon a selected plurality of cells from a cell library, comprising the steps of: (a) assigning each of the cells to one of a plurality of buckets designated on the integrated circuit layout, each of the cells being connected to one of the other cells; (b) performing global routing to connect at least some of the selected cells of step (a) together such that global routes are formed to provide net topology information; (c) performing track routing which sets the position of each of the global routes; (d) performing detailed placement such that the positions of all selected cells are fixed within each of the buckets designated on the integrated circuit layout; and (e) performing detailed routing such that detailed routes are formed to complete the integrated circuit layout.
    Type: Grant
    Filed: April 2, 1998
    Date of Patent: May 8, 2001
    Assignee: Magma Design Automation, Inc.
    Inventors: Patrick R. Groeneveld, Lukas P. P. P. van Ginneken
  • Patent number: 5508937
    Abstract: Incremental timing analyzer for selectively performing timing analysis on a revised electronic circuit design resulting from one or more modifications to an initial electronic circuit design having input nodes, output nodes, and active elements electrically connected therebetween in a set of signal paths interconnected by a plurality of nodes. Each signal path has a timing delay associated therewith. Data is recorded representative of the modification's affect on relative timing values for a set of signals propagated through the circuit design. The recorded data includes a leftmost frontier of change in relative timing values and a rightmost frontier of change in relative timing values. Upon presentation of a specific timing analysis request, incremental timing analysis on the selected portion of the modified electronic circuit design is conducted employing the recorded frontiers of change to limit the timing value analysis.
    Type: Grant
    Filed: April 16, 1993
    Date of Patent: April 16, 1996
    Assignee: International Business Machines Corporation
    Inventors: Richard P. Abato, Anthony D. Drumm, David J. Hathaway, Lukas P. P. P. van Ginneken