Patents by Inventor William John Livingstone

William John Livingstone 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: 8136066
    Abstract: A method, apparatus, system, and computer program product that performs yield estimates using critical area analysis on integrated circuits having redundant and non-redundant elements. The non-redundant elements are ignored or removed from the critical area analysis performed for undesired opens.
    Type: Grant
    Filed: December 1, 2008
    Date of Patent: March 13, 2012
    Assignee: International Business Machines Corporation
    Inventors: Jeanne Paulette Spence Bickford, Jason D. Hibbeler, Juergen Koehl, William John Livingstone, Daniel Nelson Maynard
  • Publication number: 20090113364
    Abstract: A method, apparatus, system, and computer program product that performs yield estimates using critical area analysis on integrated circuits having redundant and non-redundant elements. The non-redundant elements are ignored or removed from the critical area analysis performed for undesired opens.
    Type: Application
    Filed: December 1, 2008
    Publication date: April 30, 2009
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Jeanne Paulette Spence Bickford, Jason D. Hibbeler, Juergen Koehl, William John Livingstone, Daniel Nelson Maynard
  • Patent number: 7496874
    Abstract: A method, apparatus, and computer program product that performs yield estimates using critical area analysis on integrated circuits having redundant and non-redundant elements. The non-redundant elements are ignored or removed from the critical area analysis performed for undesired opens.
    Type: Grant
    Filed: December 21, 2005
    Date of Patent: February 24, 2009
    Assignee: Inetrnational Business Machines Corporation
    Inventors: Jeanne Paulette Spence Bickford, Jason D. Hibbeler, Juergen Koehl, William John Livingstone, Daniel Nelson Mayuard
  • Patent number: 6308302
    Abstract: An integrated circuit chip having at least one source pin and a plurality of sink pins. A wire segment connects the source pin to at least one of the sink pins and includes at least two segments where one of the segments is larger than the other where electromigration is likely to occur.
    Type: Grant
    Filed: October 6, 1997
    Date of Patent: October 23, 2001
    Assignee: International Business Machines Corporation
    Inventors: David James Hathaway, Douglas Wayne Kemerer, William John Livingstone, Daniel Joseph Mainiero, Joseph Leonard Metz, Jeannie Therese Harrigan Panner
  • Patent number: 6185722
    Abstract: A computerized tool or method that calculates the capacitance and resistance of each global wire on the chip, one wire at a time. The invention steps along a track containing a wire segment, grid point by grid point, calculating the resistance and capacitance at that point. At each grid point it searches the neighboring tracks within the surrounding cube for adjacent elements that could cause capacitive effects or affect the resistance of the wire. The method delivers capacitance and resistance values for each process condition for a grid unit length of wire, given the wire type and 3 dimensional environment of the wire segment. The capacitance and resistance at a grid point along the wire are generally determined by one table lookup for wire types based on the surrounding environment. These values are added along wire segments to deliver accurate 3 dimensional capacitances and resistances.
    Type: Grant
    Filed: March 10, 1998
    Date of Patent: February 6, 2001
    Assignee: International Business Machines Corporation
    Inventors: Laura Rohwedder Darden, James John Engel, Peter Anton Habitz, William John Livingstone, Daniel Joseph Mainiero, Jeannie Harrigan Panner, Michael Timothy Trick, Paul Steven Zuchowski
  • Patent number: 6026224
    Abstract: A wiring design tool which detects minimum area vias and replaces them with redundant vias pairs. The invention uses the definitions for single vias and tracks in a grid coordinate system and a file describing the design wires and their interconnections to select the most favorable direction for the placement. The invention accomplishes this by examining the directions one track away from each single via at various levels and according to the methodology of this invention, detects a possible situs for a redundant via pair, preferably where a segment of wire on the same net already exists. If no design rule violation occurs the system replaces the single via with a redundant via pair.
    Type: Grant
    Filed: November 20, 1996
    Date of Patent: February 15, 2000
    Assignee: International Business Machines Corporation
    Inventors: Laura Rohwedder Darden, William John Livingstone, Jeannie Harrigan Panner, Patrick Edward Perry, William Frank Pokorny, Paul Steven Zuchowski
  • Patent number: 5737580
    Abstract: A method for wiring IC chips such that electromigration criteria are met while minimizing the effect on overall chip wireability. A technique to optimize the width of automatically routed wire segments so that these widths are adequate to support the electromigration current on that net as a function of the capacitive loading of the net itself.
    Type: Grant
    Filed: April 28, 1995
    Date of Patent: April 7, 1998
    Assignee: International Business Machines Corporation
    Inventors: David James Hathaway, Douglas Wayne Kemerer, William John Livingstone, Daniel Joseph Mainiero, Joseph Leonard Metz, Jeannie Therese Harrigan Panner