Patents by Inventor John G McBride

John G McBride 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: 7031889
    Abstract: A method and apparatus for evaluating the design quality of an integrated circuit design. The design to be evaluated comprises a plurality of static gates, such as, for example, NAND and NOR gates. The apparatus of the present invention comprises a computer configured to execute a rules checker program. The rules checker program analyzes each of the static gates to determine whether or not the gates meet acceptable noise immunity requirements. In order to perform this task, the rules checker program constructs models of each gate. The models emphasize or de-emphasize the strengths of certain FETs of the gate in response to noise on inputs to the gate for different logic states of the inputs. For each model, the rules checker program obtains a PFET-to-NFET width ratio. These ratios are utilized to obtain noise levels from a lookup table. Noise levels on the inputs to the gate are derived, either by calculation or simulation.
    Type: Grant
    Filed: March 22, 1999
    Date of Patent: April 18, 2006
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: John G McBride
  • Patent number: 6990643
    Abstract: A method and apparatus for evaluating an integrated circuit design to determine whether elements in the integrated circuit are feedback elements. The apparatus comprises a computer capable of being configured to execute a rules checker program which analyzes information relating to the integrated circuit to determine whether or not an element being evaluated is a feedback element. The rules checker program preferably performs a first routine that determines whether an element being evaluated is a feedback element in a special type of circuit. If the first routine determines that it has not detected the special type of circuit, or special case, the rules checker program begins executing a second routine. If the first routine determines that it has detected a special case, the routine ends. The second routine performs several checks to determine whether or not an element being evaluated is a feedback element.
    Type: Grant
    Filed: May 13, 1999
    Date of Patent: January 24, 2006
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: John G McBride
  • Patent number: 6910193
    Abstract: The present invention is generally directed to a system and method for performing evaluation tests on a circuit design. Specifically, the present invention is directed to a system and method that controllably executes test routines on a netlist file. Broadly, the system of the present invention is a software package that is configured to execute a wide variety of tests, checks, or evaluations on a circuit design, as defined by a netlist file. An inventive aspect lies in the controllable execution of the various tests, checks, and evaluations, whereby certain tests may be omitted. In accordance with this novel aspect of the invention, the program may look to one or more files that contain a listing of tests that would otherwise be performed by the program, but which the program omits if listed in any of the one or more exclusion files. Preferably, the system employs two such exclusion files: one which is located in a “local” directory (i.e.
    Type: Grant
    Filed: March 22, 1999
    Date of Patent: June 21, 2005
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: John G McBride
  • Patent number: 6718522
    Abstract: An electrical rules checker system and method are provided to identify tri-state logic from a netlist. In accordance with one aspect of the invention, a method identifies tri-state logic from a netlist by selecting a circuit configuration to be identified, and then identifying any of the circuit configurations at the node, and identifyng any probable circuit configurations at the node. In accordance with another aspect of the invention, a system is provided for identifying tri-state logic connected to a selected node of an integrated circuit. The system operates by evaluating a netlist at the node, and further includes a code segment for selecting a circuit configuration to be identified, a second code segment for identify any of the selected circuit configurations a given node in a netlist, and a third code segment configured to identify any probable circuit configurations at the node in a netlist.
    Type: Grant
    Filed: August 15, 2000
    Date of Patent: April 6, 2004
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: John G McBride, Jan Kok
  • Patent number: 6701290
    Abstract: A method and apparatus for evaluating an integrated circuit design to determine whether a pass FET is part of a RAM cell structure in the integrated circuit design. The apparatus comprises a computer capable of being configured to execute a rules checker program which analyzes information relating to the integrated circuit to determine whether a pass FET in the integrated circuit is part of a RAM cell structure of the integrated circuit. The rules checker program of the present invention evaluates each pass FET which is channel-connected at one of its terminals to a latch node and determines whether that pass FET is channel-connected at one of its other terminals to the drain or source terminal of at least one other pass FET. If so, the pass FET being evaluated is part of a RAM cell structure. In accordance with the preferred embodiment of the present invention, the rules checker program evaluates nodes in an integrated circuit to detect latch nodes.
    Type: Grant
    Filed: February 18, 1999
    Date of Patent: March 2, 2004
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: John G McBride
  • Patent number: 6654936
    Abstract: The present invention provides a method and apparatus for determining the strongest and weakest paths from a supply of a gate comprised in an integrated circuit to an output node of the gate and from ground to the output node of the gate. The apparatus comprises a computer capable of being configured to execute a rules checker program. When the rules checker program is executed by the computer, it analyzes information relating to the network and determines the strongest and weakest paths from the supply to the output node of the gate and from ground to the output node of the gate. The rules checker program calculates the effective widths of the PFET and NFET networks in the gate being evaluated and uses this information to determine the strongest and weakest paths from the supply to the output node of the gate and from ground to the output node of the gate.
    Type: Grant
    Filed: March 14, 2002
    Date of Patent: November 25, 2003
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: John G McBride
  • Patent number: 6560571
    Abstract: The present invention provides a method and apparatus for evaluating nodes in an integrated circuit to determine whether or not networks containing the nodes meet certain design criteria. The method and apparatus of the present invention are embodied in a rules checking system which evaluates the nodes in the integrated circuit to determine whether or not the networks in the integrated circuit comply with the design rules. Compliance with any particular rule is verified by performing one or more checks on the particular node being evaluated. Some checks require less time to perform than others. In some cases, the result of a single check can provide a determination as to whether or not the network containing the node being evaluated complies with the rule associated with the particular check. Furthermore, some checks are less expensive in terms of the amount of time required to perform them than other checks.
    Type: Grant
    Filed: June 30, 1999
    Date of Patent: May 6, 2003
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: John G McBride
  • Patent number: 6550041
    Abstract: A method and apparatus for evaluating an integrated circuit design to determine the effective wire resistance at a receiver node of a receiver gate disposed in a network in the integrated circuit. The rules checker apparatus comprises a computer capable of being configured to execute a rules checker program which analyzes information relating to the integrated circuit to calculate the effective wire resistance at the receiver node. The rules checker of the present invention traverses a path from the output node of the driver gate to the receiver node of the receiver gate and recursively sums the values of the parasitic resistances encountered along the path to maintain a total resistance value. Once the rules checker determines that the receiver node has been reached, the rules checker determines that the total resistance value equals the effective wire resistance at the receiver node. The rules checker also is capable of determining whether or not a path being traversed is a false path, i.e.
    Type: Grant
    Filed: March 22, 1999
    Date of Patent: April 15, 2003
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: John G McBride
  • Patent number: 6542860
    Abstract: The present invention is generally directed to a system and method for identifying nodes in a circuit design that are susceptible to floating. In accordance with one aspect of the invention, a method identifies nodes susceptible to floating by first detecting a node that is an output of a pass gate. The method then evaluates the circuit structure surrounding the node to ensure that the surrounding circuit structure is not one of several permissible structures. In this regard, the method ensures that the node is not an output node of a static gate. It also determines that the node is not an output of a multiplexer. If further verifies that the node is not an output of a pass gate that is always on. In addition, the method determines that the node drives a FET gate. In accordance with another aspect a computer readable storage medium, containing program code for evaluating a netlist, may be provided to detect a node that is susceptible to floating comprising.
    Type: Grant
    Filed: March 22, 1999
    Date of Patent: April 1, 2003
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: John G McBride
  • Patent number: 6523152
    Abstract: An Electrical Rules Check (ERC) methodology ensures the quality of an electrical circuit through the creation of up to four different data structures, corresponding to one or more nodes, one or more small nodes, one or more non-resistor elements, and one or more resistor elements of the circuit, that are used by an ERC program running on one or more processors. The creation of data structures for small nodes and resistor elements in which less information need be stored for use by the ERC program minimizes the amount of data storage that must be utilized.
    Type: Grant
    Filed: March 8, 2000
    Date of Patent: February 18, 2003
    Assignee: Hewlett-Packard Company
    Inventors: Ted Scott Rakel, John G McBride
  • Patent number: 6507807
    Abstract: The present invention provides a method and apparatus for determining the RC delays associated with branches of a network comprised in an integrated circuit. The apparatus comprises logic configured to execute a rules checker algorithm. When the rules checker algorithm is executed, the algorithm analyzes information relating to the network and determines the total effective RC delays between the output of a driver gate of the network and the inputs of one or more receiver gates of the network.
    Type: Grant
    Filed: August 13, 1999
    Date of Patent: January 14, 2003
    Assignee: Hewlett-Packard Company
    Inventor: John G McBride
  • Patent number: 6487703
    Abstract: A method is disclosed for estimating inductive coupling noise of a signal on a transmission line in a circuit design stored in a computer memory. The method determines the capacitive coupling noise on the signal, adds inductive coupling noise, and compares the total to a specified maximum amount of noise. The inductive coupling is a percentage of a supply voltage, which percentage varies depending upon the transition rate of the signal, the resistance of the line, and the gate capacitance of a load on the line. The inductive coupling varies based on the circuit design and may be stored in a table having inductive coupling values for multiple design conditions. The table is created using a field solver to determine line characteristics and a circuit simulator to simulate inductive coupling noise. For each set of initial conditions, a worst-case inductive coupling value is recorded in the table.
    Type: Grant
    Filed: July 19, 2001
    Date of Patent: November 26, 2002
    Assignee: Hewlett-Packard Company
    Inventors: John G. McBride, Osamn S. Nakagawa, Shen Lin
  • Patent number: 6484295
    Abstract: An electrical rules checker system and method are provided to appraise tri-state logic connected to a selected node of an integrated circuit by evaluating a netlist. In accordance with one aspect of the invention, the method selects a circuit configuration to be identified. Next, the method identifies any of the circuit configurations at the node, and identifies any probable circuit configurations at the node. Then the method appraises the circuit configurations and the probable circuit configurations. In accordance with another aspect of the invention, a system is provided for appraising tri-state logic connected to a selected node of an integrated circuit.
    Type: Grant
    Filed: August 15, 2000
    Date of Patent: November 19, 2002
    Assignee: Hewlett-Packard Company
    Inventors: John G McBride, Jan Kok
  • Patent number: 6484296
    Abstract: An electrical rules checker system and method are provided to report any errors discovered during appraisal of an element at a node in a netlist. In accordance with one aspect of the invention, a method selects a circuit configuration to be identified. Next, identify any element at a node, equal to or virtually equal to said circuit configuration. Then, the element equal to and virtually equal to said circuit configuration is appraised. Finally, any error discovered during appraisal of the element at the node is reported. hi accordance with another aspect of the invention, a system is provided for appraising tri-state logic connected to a selected node of an integrated circuit. The system operates by a code segment selecting a circuit configuration to be identified. A second code segment identifies any element at a node, equal to said circuit configuration, and a third code segment identifies any element at the node virtually equal to said circuit configuration.
    Type: Grant
    Filed: August 15, 2000
    Date of Patent: November 19, 2002
    Assignee: Hewlett-Packard Company
    Inventors: John G McBride, Jan Kok
  • Patent number: 6480987
    Abstract: A coupling capacitance analysis logic allows the classification of capacitance in a hierarchical electronic design. The coupling capacitance analysis logic analyzes capacitance between signal lines and other signal lines, and analyzes capacitance between signal lines and the substrate on which the circuitry resides, between signal lines and transistor gates, and between signal lines and diffusion regions. Capacitances associated with child blocks within the hierarchical design are first analyzed and then brought up into higher levels of the design without the need to repeat the analysis performed in the lower level. In this manner, a complex hierarchical design may be effectively and efficiently analyzed. Once the design analysis is complete, the logic of the invention determines the amount of coupling capacitance attributable to each signal in the design with respect to each subject signal.
    Type: Grant
    Filed: January 31, 2000
    Date of Patent: November 12, 2002
    Assignee: Hewlett-Packard Company
    Inventor: John G McBride
  • Patent number: 6449578
    Abstract: The present invention provides a method and apparatus for determining the RC delays of a network comprised in an integrated circuit. The apparatus comprises logic configured to execute a rules checker algorithm. The rules checker algorithm operates in conjunction with a static timing analyzer. The static timing analyzer reads a netlist. The rules checker algorithm utilizes information relating to the netlist to generate a Spice deck which defines a circuit to be simulated. In the Spice deck, the driver gates of the network are replaced with ramp function voltage sources. The Spice deck includes the parasitic resistances and capacitance associated with the network. Once the Spice deck has been generated, the rules checker program calls a Spice simulation routine, which simulates the circuit defined by the Spice deck. The Spice routine generates a Spice results file that comprises voltage waveform information relating to the simulation.
    Type: Grant
    Filed: June 30, 1999
    Date of Patent: September 10, 2002
    Assignee: Hewlett-Packard Company
    Inventor: John G McBride
  • Patent number: 6434723
    Abstract: The present invention is generally directed to a system and method for evaluating a very large scale integrated circuit design in a structured, hierarchical fashion. In accordance with one aspect of the invention, a method evaluates a first circuit portion for a variety of potential errors and generates a first list of potential errors identified in the first circuit portion. The method further includes the step of adding at least one of the potential errors to a waiver file. The method further includes the step of examining a second circuit portion for a variety of potential errors, except those errors listed in the waiver file. In one embodiment, the step of examining the second circuit portion may be executed in a variety of ways. In one embodiment, the step may be configured to evaluate the second circuit portion for a number of potential errors. For any error(s) so identified, the method may add the errors to an error listing that is to be reported.
    Type: Grant
    Filed: May 26, 1999
    Date of Patent: August 13, 2002
    Assignee: Hewlett-Packard Company
    Inventors: John G McBride, Thomas N Indermaur
  • Publication number: 20020100003
    Abstract: The present invention provides a method and apparatus for determining the strongest and weakest paths from a supply of a gate comprised in an integrated circuit to an output node of the gate and from ground to the output node of the gate. The apparatus comprises a computer capable of being configured to execute a rules checker program. When the rules checker program is executed by the computer, it analyzes information relating to the network and determines the strongest and weakest paths from the supply to the output node of the gate and from ground to the output node of the gate. The rules checker program calculates the effective widths of the PFET and NFET networks in the gate being evaluated and uses this information to determine the strongest and weakest paths from the supply to the output node of the gate and from ground to the output node of the gate.
    Type: Application
    Filed: March 14, 2002
    Publication date: July 25, 2002
    Inventor: John G. McBride
  • Patent number: 6405347
    Abstract: In accordance with one aspect of the invention a method is provided for determining a minimum FET width for a feedback FET on a precharge node. In one embodiment, the method identifies the NFET (ignoring evaluation NFETs) of each NFET tree having the largest width value. then sums width the values of these largest NFETs in at least one NFET tree associated with the precharge node, to determine an effective NFET width (N) of NFETs in the at least one NFET tree. Then, the method computes a minimum value of a PFET width (P) for the feedback FET, for a specified N:P ratio (R), in accordance with the equation: P=N/R. In accordance with another aspect of the invention a method is provided for determining a maximum FET width for a feedback FET on a precharge node. In one embodiment, the method evaluates at least one NFET tree, in accordance with a second circuit model, to determine an effective NFET width (N).
    Type: Grant
    Filed: June 30, 1999
    Date of Patent: June 11, 2002
    Assignee: Hewlett-Packard Company
    Inventor: John G McBride
  • Patent number: 6389578
    Abstract: The present invention provides a method and apparatus for determining the strongest and weakest paths from a supply of a gate comprised in an integrated circuit to an output node of the gate and from ground to the output node of the gate. The apparatus comprises a computer capable of being configured to execute a rules checker program. When the rules checker program is executed by the computer, it analyzes information relating to the network and determines the strongest and weakest paths from the supply to the output node of the gate and from ground to the output node of the gate. The rules checker program calculates the effective widths of the PFET and NFET networks in the gate being evaluated and uses this information to determine the strongest and weakest paths from the supply to the output node of the gate and from ground to the output node of the gate.
    Type: Grant
    Filed: May 26, 1999
    Date of Patent: May 14, 2002
    Assignee: Hewlett-Packard Company
    Inventor: John G McBride