Patents by Inventor L. William Dewey, III

L. William Dewey, III 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: 6574782
    Abstract: A structure and method for extracting parasitic capacitance from a multi-layer wiring structure that creates, for each wiring layer in a wiring structure, a wiring density map and measures a plurality of metal segments in a wiring layer to determine an area occupied by the metal segments. The invention calculates an up area capacitance component for each of the metal segments by multiplying the area occupied by the metal segments by a wiring density from the wiring density map of an overlying wiring layer over the metal segments and by a capacitance coefficient of the overlying wiring layer. To calculate the down area capacitance component for each of the metal segments, the invention multiplies the area occupied by the metal segments by a wiring density, from the wiring density map of an underlying wiring layer under the metal segments and by a capacitance coefficient of the underlying wiring layer.
    Type: Grant
    Filed: November 15, 2000
    Date of Patent: June 3, 2003
    Assignee: International Business Machines Corporation
    Inventors: L. William Dewey, III, Peter A. Habitz, Thomas G. Mitchell
  • Patent number: 6519752
    Abstract: A method and structure for performing parasitic extraction for a multi-fingered device comprising of establishing a maximum processing width of a finger of the device, dividing fingers of the device that exceed the maximum width into sub-fingers, determining whether ones of the fingers and the sub-fingers have similar characteristics, combining ones of the fingers and the sub-fingers that have similar characteristics into combined fingers, and extracting parasitic values from the fingers, the sub-fingers and the combined fingers.
    Type: Grant
    Filed: April 28, 2000
    Date of Patent: February 11, 2003
    Assignee: International Business Machines Corporation
    Inventors: William C. Bakker, L. William Dewey, III, Peter A. Habitz, Judith H. McCullen, Edward W. Seibert, Michael J. Sullivan
  • Patent number: 6477686
    Abstract: A structure and method for performing a capacitance extraction on an integrated circuit, includes determining a parallel-plate capacitance between devices on different levels within the integrated circuit, adding extension shapes around each of the devices, reducing an area of overlapping extension shapes, multiplying a remaining area of the extension shapes by a constant to produce a fringe capacitance; and summing the parallel-plate capacitance and the fringe capacitance.
    Type: Grant
    Filed: April 27, 2000
    Date of Patent: November 5, 2002
    Assignee: International Business Machines Corporation
    Inventors: L. William Dewey, III, Peter A. Habitz
  • Patent number: 6473887
    Abstract: A method and structure for performing capacitance extraction during the design of an integrated circuit includes inputting a specified wiring density and design requirements, determining a minimum spacing for wire segments based on the design requirements, calculating a transparency factor based on the wiring density, calculating a lateral capacitance assuming virtual wires are present in the integrated circuit, and calculating a vertical capacitance based on the transparency factor.
    Type: Grant
    Filed: April 27, 2000
    Date of Patent: October 29, 2002
    Assignee: International Business Machines Corporation
    Inventors: L. William Dewey, III, Peter A. Habitz, Edward W. Seibert
  • Patent number: 6460167
    Abstract: A structure and method for evaluating an integrated circuit design includes adding a superseding layer of the integrated circuit design over a previous layer of the integrated circuit structure, identifying database pointers for regions and edges within the superseding layer and the previous layer, removing database pointers for regions of the previous layer overlapped by the superseding layer, classifying the superseding layer and the previous layer as the previous layer, and repeating the method until all layers of the integrated circuit are evaluated.
    Type: Grant
    Filed: April 27, 2000
    Date of Patent: October 1, 2002
    Assignee: International Business Machines Corporation
    Inventors: L. William Dewey, III, Peter A. Habitz