Patents by Inventor William E. Dougherty

William E. Dougherty 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: 9875326
    Abstract: A mechanism is provided for addressing coupled noise-based violations. For each net in an integrated circuit (IC) design, a determination is made as to whether an associated delta wire delay is below a predetermined threshold. Responsive to the associated delta wire delay failing to be below the predetermined threshold, a subset of nets is formed. For each net in the subset of nets, a stage delay side model of the net is adjusted to emulate a noise impact on timing of the net and an optimization is applied using the stage delay side model of the net. A full retiming of the set of nets is then performed. For each net in the subset of nets a determination is made as to whether the net has degraded slack and, responsive to the net having degraded slack, the applied optimization is backed out.
    Type: Grant
    Filed: December 4, 2015
    Date of Patent: January 23, 2018
    Assignee: International Business Machines Corporation
    Inventors: Charles J. Alpert, William E. Dougherty, Jr., Zhuo Li, Stephen T. Quay, Ying Zhou
  • Publication number: 20170161407
    Abstract: A mechanism is provided for addressing coupled noise-based violations. For each net in an integrated circuit (IC) design, a determination is made as to whether an associated delta wire delay is below a predetermined threshold. Responsive to the associated delta wire delay failing to be below the predetermined threshold, a subset of nets is formed. For each net in the subset of nets, a stage delay side model of the net is adjusted to emulate a noise impact on timing of the net and an optimization is applied using the stage delay side model of the net. A full retiming of the set of nets is then performed. For each net in the subset of nets a determination is made as to whether the net has degraded slack and, responsive to the net having degraded slack, the applied optimization is backed out.
    Type: Application
    Filed: December 4, 2015
    Publication date: June 8, 2017
    Inventors: Charles J. Alpert, William E. Dougherty, JR., Zhuo Li, Stephen T. Quay, Ying Zhou
  • Patent number: 8302049
    Abstract: A method of performing a static timing analysis based on slack values to verify and optimize a logic design includes: selecting one or more circuits within the logic design having at least two inputs taking on a known value; identifying a critical input that controls an output arrival time of the selected circuit from among the inputs that take on the known value; determining one or more non-critical input of the circuit a required arrival time based on the difference between the arrival times of the critical and non-critical inputs; and computing the slack at a critical input based on the difference between the AT of the critical and non-critical inputs. The design optimization based on the slack defined by arrival time differences preferably uses a reverse merge margin design metric. The metric determines the exact required amount of improvement in the input arrival time of non-critical signals of a clock shaping circuit.
    Type: Grant
    Filed: December 2, 2010
    Date of Patent: October 30, 2012
    Assignee: International Business Machines Corporation
    Inventors: Frank J. Musante, William E. Dougherty, Nathaniel D. Hieter, Alexander J. Suess
  • Publication number: 20120144357
    Abstract: A method of performing a static timing analysis based on slack values to verify and optimize a logic design includes: selecting one or more circuits within the logic design having at least two inputs taking on a known value; identifying a critical input that controls an output arrival time of the selected circuit from among the inputs that take on the known value; determining one or more non-critical input of the circuit a required arrival time based on the difference between the arrival times of the critical and non-critical inputs; and computing the slack at a critical input based on the difference between the AT of the critical and non-critical inputs. The design optimization based on the slack defined by arrival time differences preferably uses a reverse merge margin design metric. The metric determines the exact required amount of improvement in the input arrival time of non-critical signals of a clock shaping circuit.
    Type: Application
    Filed: December 2, 2010
    Publication date: June 7, 2012
    Applicant: International Business Machines Corporation
    Inventors: Frank J. Musante, William E. Dougherty, Nathaniel D. Hieter, Alexander J. Suess
  • Patent number: 7810062
    Abstract: A method for eliminating negative slack in a netlist representing a chip design uses a contrived timing environment to overlay information onto the design environment during logic and physical synthesis phase. The overlaid timing information determines which netlist transformation provides a maximum leverage for the negative slack elimination and a way for creating a dynamic transformation recipe tuned for each design. The method further provides upper bounds on the negative slack elimination to prevent the netlist transforms from being applied to situations exceeding the capabilities for improving the design.
    Type: Grant
    Filed: September 11, 2007
    Date of Patent: October 5, 2010
    Assignee: International Business Machines Corporation
    Inventors: James J. Curtin, William E. Dougherty, Jr., Jose L. Neves, Douglas S. Search
  • Publication number: 20090070715
    Abstract: A method for eliminating negative slack in a netlist representing a chip design uses a contrived timing environment to overlay information onto the design environment during logic and physical synthesis phase. The overlaid timing information determines which netlist transformation provides a maximum leverage for the negative slack elimination and a way for creating a dynamic transformation recipe tuned for each design. The method further provides upper bounds on the negative slack elimination to prevent the netlist transforms from being applied to situations exceeding the capabilities for improving the design.
    Type: Application
    Filed: September 11, 2007
    Publication date: March 12, 2009
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: James J. Curtin, William E. Dougherty, JR., Jose L. Neves, Douglas S. Search
  • Publication number: 20080195984
    Abstract: Routability (or wiring congestion) in a VLSI chip is becoming increasingly important as chip complexity increases. Congestion has a significant impact on performance, yield, and chip area. The present invention targets the optimization of congestion early in technology independent synthesis prior to physical design. Instead of attempting to optimize the logic structure as well as the spatial placement of a circuit, we pose a more modest goal limiting such optimization to the scope of logic synthesis. That is, we propose an aggressive optimization approach that is cognizant of circuit structure during technology independent synthesis and produces more predictable implementations which give better routability and yield.
    Type: Application
    Filed: April 17, 2008
    Publication date: August 14, 2008
    Inventors: William E. Dougherty,, Victor Kravets, Prabhakar N. Kudva, Andrew J. Sullivan
  • Patent number: 7373615
    Abstract: Routability (or wiring congestion) in a VLSI chip is becoming increasingly important as chip complexity increases. Congestion has a significant impact on performance, yield, and chip area. The present invention targets the optimization of congestion early in technology independent synthesis prior to physical design. Instead of attempting to optimize the logic structure as well as the spatial placement of a circuit, we pose a more modest goal limiting such optimization to the scope of logic synthesis. That is, we propose an aggressive optimization approach that is cognizant of circuit structure during technology independent synthesis and produces more predictable implementations which give better routability and yield.
    Type: Grant
    Filed: February 17, 2004
    Date of Patent: May 13, 2008
    Assignee: International Business Machines Corporation
    Inventors: William E. Dougherty, Jr., Victor Kravets, Prabhakar N. Kudva, Andrew J. Sullivan
  • Patent number: 4602271
    Abstract: A substrate for packaging semiconductor chips is provided which is structured with conductors having opposite ends terminating in a mounting surface and intermediate portions extending beneath the surface. The ends of the conductors are arranged in repeating patterns longitudinally along the substrate separated by orthogonal strips free of conductor ends to allow for dense surface wiring. The repeating patterns are arranged to allow for chip mounting sites having sufficient spacing to allow for surface wiring. In this way chips in the same and repeat pattern can be connected by personalized surface wiring and preset substrate conductors.
    Type: Grant
    Filed: February 15, 1984
    Date of Patent: July 22, 1986
    Assignee: International Business Machines Corporation
    Inventors: William E. Dougherty, Jr., Stuart E. Greer, William J. Nestork, William T. Norris
  • Patent number: 4598470
    Abstract: A method of making an aperture of a predetermined shape into a dielectric substrate which will lockingly receive a deformable contact pin. It includes providing a dielectric material which shrinks in response to a heat treatment by an amount which is different in one direction from that in another direction, and which irreversibly changes dimensions in its two orthogonal directions in proportion to this difference. An aperture is formed in such a material, in a direction normal to the plane of the two orthogonal directions and the material is subjected to a heat treatment that causes a differential shrinkage in the aperture and a change in the shape of the aperture. A deformable contact pin is then forced into a locking position in the aperture.
    Type: Grant
    Filed: March 18, 1985
    Date of Patent: July 8, 1986
    Assignee: International Business Machines Corporation
    Inventors: William E. Dougherty, Jr., Stuart E. Greer, Robert W. Sargent
  • Patent number: 4439813
    Abstract: A decoupling capacitor for mounting on an integrated circuit multi-layer ceramic. A bottom layer electrode, is evaporated or sputtered onto a carrier. A high dielectric layer is deposited followed by the upper metallurgy and a top isolating layer. Via holes are etched to respective electrode layers, BLM deposited thereon followed by solder balls. The electrode is mounted onto the substrate, solder balls face down in contact with a compatible footprint.
    Type: Grant
    Filed: July 21, 1981
    Date of Patent: March 27, 1984
    Assignee: IBM Corporation
    Inventors: William E. Dougherty, Irving Feinberg, James N. Humenik, Alan Platt
  • Patent number: 4369154
    Abstract: In a process for producing a ceramic substrate for use in an electrical packaging structure, according to which (1) a substantially homogeneous ceramic mass, comprising alumina or glass ceramic, an organic bonding agent, a plasticizing agent, an emulsifying agent, a glass frit, and a solvent, is formed into a cohesive flat strip, (2) said strip is green dried and cut into desired size substrates, and (3) said substrates are sintered, the improvement comprising the step of lapping the substrates prior to the sintering step, whereby, after sintering, a smoother surface is obtained on said substrates than is obtained with substrates that have not been so lapped.
    Type: Grant
    Filed: November 3, 1980
    Date of Patent: January 18, 1983
    Assignee: International Business Machines Corp.
    Inventor: William E. Dougherty
  • Patent number: 4259367
    Abstract: Repair of opens and shorts in semiconductor packages and chip metallurgy by initial conversion of shorts into opens by severing of lines about the shorts, followed by interconnection of conductor patch lines to the good circuit portions through an insulating layer.
    Type: Grant
    Filed: July 30, 1979
    Date of Patent: March 31, 1981
    Assignee: International Business Machines Corporation
    Inventor: William E. Dougherty, Jr.
  • Patent number: 4255904
    Abstract: An apparatus for universally supporting and positioning a rotating grinder wheel comprising a support base carrying a cage which rotates about a horizontal axis, and with a horizontally reciprocating frame mounted within the cage for rotation with the cage and reciprocating forwardly and rearwardly relative to the cage. A lever has one end universally pivotally connected to the frame, with the opposite end of the lever extending forwardly of the frame and carrying the rotating grinding wheel. A powered vertical guide means connected to the frame raises and lowers a separately powered horizontally movable guide means, which in turn is connected to the lever free end. Thus, the wheel is universally adjusted by rotating the cage, moving the frame forwardly or rearwardly within the cage, and swinging the free end of the lever arm upwardly and sideways.
    Type: Grant
    Filed: November 23, 1979
    Date of Patent: March 17, 1981
    Inventor: William E. Dougherty
  • Patent number: 4202007
    Abstract: The coating of a conductor pattern on dielectric green sheets to a common edge thereof with stacking or superimpositioning together of a plurality of sheets to enclose the conductor pattern followed by sintering, with the edge side of the fired body having the exposed end terminations becoming the actual face of the body on which a semiconductor device is mounted in electrical circuit connection to respective ones of the common end terminations of the conductor runs. The conductor runs are returned through the body to the active face of the body to position the opposite or distal ends of the conductors thereat, in an increased spaced relationship of the distal conductor terminations. For external connection, terminal pins may be embedded in the fired body for connection at adjacent and to the distal conductor termination, with the pins projecting therefrom.
    Type: Grant
    Filed: June 23, 1978
    Date of Patent: May 6, 1980
    Assignee: International Business Machines Corporation
    Inventors: William E. Dougherty, Stuart E. Greer
  • Patent number: 4193082
    Abstract: The coating of a conductor pattern on dielectric green sheets to a common edge thereof with stacking or superimpositioning together of a plurality of sheets to enclose the conductor pattern followed by sintering, with the edge side of the fired body having the exposed end terminations becoming the actual face of the body on which a semiconductor device is mounted in electrical circuit connection to respective ones of the common end terminations of the conductor runs. The opposite or distal ends of the conductor runs may be fanned out to the opposite edge of side of the fired body in increased spaced relationship to each other.
    Type: Grant
    Filed: June 23, 1978
    Date of Patent: March 11, 1980
    Assignee: International Business Machines Corporation
    Inventor: William E. Dougherty
  • Patent number: 4053942
    Abstract: A device for removing contaminant impurities, particularly contaminants existing at very low levels, from a liquid, including a heating element at least partially immersible in the liquid, a confinement means at least partially immersible in the liquid for maintaining a pulsating bubble of vapor of the liquid, the heating element located within the confining means, openings in the confining means to allow periodic partial escape of the vapor bubble and ingress of liquid.
    Type: Grant
    Filed: June 28, 1976
    Date of Patent: October 11, 1977
    Assignee: IBM Corporation
    Inventors: William E. Dougherty, Jr., Lawrence V. Gregor, Donald L. Klein, Thomas F. Redmond, Morton D. Reeber