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: 9875326Abstract: 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: GrantFiled: December 4, 2015Date of Patent: January 23, 2018Assignee: International Business Machines CorporationInventors: Charles J. Alpert, William E. Dougherty, Jr., Zhuo Li, Stephen T. Quay, Ying Zhou
-
Publication number: 20170161407Abstract: 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: ApplicationFiled: December 4, 2015Publication date: June 8, 2017Inventors: Charles J. Alpert, William E. Dougherty, JR., Zhuo Li, Stephen T. Quay, Ying Zhou
-
Patent number: 8302049Abstract: 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: GrantFiled: December 2, 2010Date of Patent: October 30, 2012Assignee: International Business Machines CorporationInventors: Frank J. Musante, William E. Dougherty, Nathaniel D. Hieter, Alexander J. Suess
-
Method for Enabling Multiple Incompatible or Costly Timing Environments for Efficient Timing Closure
Publication number: 20120144357Abstract: 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: ApplicationFiled: December 2, 2010Publication date: June 7, 2012Applicant: International Business Machines CorporationInventors: Frank J. Musante, William E. Dougherty, Nathaniel D. Hieter, Alexander J. Suess -
Patent number: 7810062Abstract: 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: GrantFiled: September 11, 2007Date of Patent: October 5, 2010Assignee: International Business Machines CorporationInventors: James J. Curtin, William E. Dougherty, Jr., Jose L. Neves, Douglas S. Search
-
Publication number: 20090070715Abstract: 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: ApplicationFiled: September 11, 2007Publication date: March 12, 2009Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: James J. Curtin, William E. Dougherty, JR., Jose L. Neves, Douglas S. Search
-
Publication number: 20080195984Abstract: 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: ApplicationFiled: April 17, 2008Publication date: August 14, 2008Inventors: William E. Dougherty,, Victor Kravets, Prabhakar N. Kudva, Andrew J. Sullivan
-
Patent number: 7373615Abstract: 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: GrantFiled: February 17, 2004Date of Patent: May 13, 2008Assignee: International Business Machines CorporationInventors: William E. Dougherty, Jr., Victor Kravets, Prabhakar N. Kudva, Andrew J. Sullivan
-
Patent number: 4602271Abstract: 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: GrantFiled: February 15, 1984Date of Patent: July 22, 1986Assignee: International Business Machines CorporationInventors: William E. Dougherty, Jr., Stuart E. Greer, William J. Nestork, William T. Norris
-
Patent number: 4598470Abstract: 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: GrantFiled: March 18, 1985Date of Patent: July 8, 1986Assignee: International Business Machines CorporationInventors: William E. Dougherty, Jr., Stuart E. Greer, Robert W. Sargent
-
Patent number: 4439813Abstract: 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: GrantFiled: July 21, 1981Date of Patent: March 27, 1984Assignee: IBM CorporationInventors: William E. Dougherty, Irving Feinberg, James N. Humenik, Alan Platt
-
Patent number: 4369154Abstract: 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: GrantFiled: November 3, 1980Date of Patent: January 18, 1983Assignee: International Business Machines Corp.Inventor: William E. Dougherty
-
Patent number: 4259367Abstract: 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: GrantFiled: July 30, 1979Date of Patent: March 31, 1981Assignee: International Business Machines CorporationInventor: William E. Dougherty, Jr.
-
Patent number: 4255904Abstract: 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: GrantFiled: November 23, 1979Date of Patent: March 17, 1981Inventor: William E. Dougherty
-
Patent number: 4202007Abstract: 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: GrantFiled: June 23, 1978Date of Patent: May 6, 1980Assignee: International Business Machines CorporationInventors: William E. Dougherty, Stuart E. Greer
-
Patent number: 4193082Abstract: 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: GrantFiled: June 23, 1978Date of Patent: March 11, 1980Assignee: International Business Machines CorporationInventor: William E. Dougherty
-
Patent number: 4053942Abstract: 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: GrantFiled: June 28, 1976Date of Patent: October 11, 1977Assignee: IBM CorporationInventors: William E. Dougherty, Jr., Lawrence V. Gregor, Donald L. Klein, Thomas F. Redmond, Morton D. Reeber