Patents by Inventor Jürgen Koehl
Jürgen Koehl 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: 9256430Abstract: A processor instruction scheduler comprising an optimization engine which uses an optimization model for a processor architecture with: means to generate an optimization model for the optimization engine from a design of a processor and data representing optimization goals and constraints and a code stream, wherein the processor has at least two execution pipes and at least two registers, and wherein the code stream comprises processor instructions with corresponding register selections; and reordering means to generate an optimized code stream from the code stream with the optimal solution provided by the optimization engine for the optimization model by reordering the code stream, such that optimum values for the optimization goals under the given constraints are achieved without affecting the operation results of the code stream.Type: GrantFiled: January 8, 2015Date of Patent: February 9, 2016Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Juergen Koehl, Jens Leenstra, Philipp Panitz, Hans Schlenker
-
Publication number: 20150127926Abstract: A processor instruction scheduler comprising an optimization engine which uses an optimization model for a processor architecture with: means to generate an optimization model for the optimization engine from a design of a processor and data representing optimization goals and constraints and a code stream, wherein the processor has at least two execution pipes and at least two registers, and wherein the code stream comprises processor instructions with corresponding register selections; and reordering means to generate an optimized code stream from the code stream with the optimal solution provided by the optimization engine for the optimization model by reordering the code stream, such that optimum values for the optimization goals under the given constraints are achieved without affecting the operation results of the code stream.Type: ApplicationFiled: January 8, 2015Publication date: May 7, 2015Inventors: Juergen KOEHL, Jens LEENSTRA, Philipp PANITZ, Hans SCHLENKER
-
Patent number: 8972961Abstract: A processor instruction scheduler comprising an optimization engine which uses an optimization model for a processor architecture with: means to generate an optimization model for the optimization engine from a design of a processor and data representing optimization goals and constraints and a code stream, wherein the processor has at least two execution pipes and at least two registers, and wherein the design comprises data for processor instruction latency and execution pipes, and wherein the code stream comprises processor instructions with corresponding register selections; and reordering means to generate an optimized code stream from the code stream with the optimal solution provided by the optimization engine for the optimization model by reordering the code stream, such that optimum values for the optimization goals under the given constraints are achieved without affecting the operation results of the code stream.Type: GrantFiled: May 11, 2011Date of Patent: March 3, 2015Assignee: International Business Machines CorporationInventors: Juergen Koehl, Jens Leenstra, Philipp Panitz, Hans Schlenker
-
Patent number: 8935685Abstract: A processor instruction scheduler comprising an optimization engine which uses an optimization model for a processor architecture with: means to generate an optimization model for the optimization engine from a design of a processor and data representing optimization goals and constraints and a code stream, wherein the processor has at least two execution pipes and at least two registers, and wherein the design comprises data for processor instruction latency and execution pipes, and wherein the code stream comprises processor instructions with corresponding register selections; and reordering means to generate an optimized code stream from the code stream with the optimal solution provided by the optimization engine for the optimization model by reordering the code stream, such that optimum values for the optimization goals under the given constraints are achieved without affecting the operation results of the code stream.Type: GrantFiled: April 28, 2012Date of Patent: January 13, 2015Assignee: International Business Machines CorporationInventors: Juergen Koehl, Jens Leenstra, Philipp Panitz, Hans Schlenker
-
Patent number: 8762919Abstract: Fixed outline shaped and modifiable outline shaped random logic macros of an electronic circuit design are manipulated by modifying an outline of a modifiable outline shape macro based on criteria consisting of any one of a macro port weight value, a macro port ordering; a macro rapport constraint or a macro logic depth and placing resulting macros at locations on an integrated circuit (chip).Type: GrantFiled: November 19, 2010Date of Patent: June 24, 2014Assignee: International Business Machines CorporationInventors: Joachim Keinert, Juergen Koehl, Thomas Ludwig
-
Publication number: 20140149320Abstract: A system and method is provided for consistent price optimization in multi-modal transportation networks. A corridor is constructed for each origin-destination pair of a transportation network based on one or more parameters. Monotonicity constraints and triangle constraints are generated for each origin-destination pair. An objective function is constructed and convexified using point-price elasticity for consistent price optimization. The one or more parameters and coefficients for a mathematical optimization program are then computed and the mathematical optimization problem is solved for a consistent optimal pricing scheme.Type: ApplicationFiled: November 29, 2012Publication date: May 29, 2014Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Marco Laumanns, Olivier Gallay, Jácint Szabó, Ban Hashem Khalil Kawas, Stefan Wörner, Jürgen Koehl
-
Publication number: 20140149321Abstract: A system and method is provided for revenue management in multi-modal transportation networks. A corridor is constructed for each origin-destination pair of a transportation network based on one or more parameters. Monotonicity constraints and triangle constraints are generated for each origin-destination pair. An objective function is constructed and convexified using point-price elasticity for consistent price optimization. The one or more parameters and coefficients for a mathematical optimization program are then computed and the mathematical optimization problem is solved for a consistent optimal pricing scheme.Type: ApplicationFiled: September 10, 2013Publication date: May 29, 2014Applicant: International Business Machines CorporationInventors: Marco Laumanns, Olivier Gallay, Jácint Szabó, Ban Hashem Khalil Kawas, Stefan Wörner, Jürgen Koehl
-
Patent number: 8522187Abstract: A method to optimize performance of an electric circuit design is disclosed. The method comprises providing for each circuit element of the electric circuit design available design parameter options; transforming the electric circuit design and the design parameter options into a linear programming model; determining a solution for the linear programming model; and based on the solution generating a list of circuit elements which design parameters need to be changed to a different option to achieve performance optimization.Type: GrantFiled: December 6, 2011Date of Patent: August 27, 2013Assignee: International Business Machines CorporationInventors: Niels Fricke, Bernd Kemmler, Juergen Koehl, Karsten Muuss, Matthias Ringe
-
Patent number: 8513663Abstract: A signal repowering chip comprises an input; at least one inverter connected in series to the input; and at least one switch connected to a test enable signal, the at least one switch configured to allow a signal connected to the input to propagate through the at least one inverter in the event that the test enable signal is on. A 3-dimensional integrated circuit comprises a first chip, the first chip comprising a default voltage level and a plurality of wiring layers; and a second chip, the second chip comprising at least one repeater, the repeater being connected to the default voltage level.Type: GrantFiled: April 5, 2010Date of Patent: August 20, 2013Assignee: International Business Machines CorporationInventors: Markus Buehler, Sebastian Ehrenreich, Juergen Koehl
-
Patent number: 8418090Abstract: A method of estimating integrated circuit yield comprises providing an integrated circuit layout and a set of systematic defects based on a manufacturing process. Next, the method represents a systematic defect by modifying structures in the integrated circuit layout to create modified structures. More specifically, for short-circuit-causing defects, the method pre-expands the structures when the structures comprise a higher systematic defect sensitivity level, and pre-shrinks the structures when the structures comprise a lower systematic defect sensitivity level. Following this, a critical area analysis is performed on the integrated circuit layout using the modified structures, wherein dot-throwing, geometric expansion, or Voronoi diagrams are used. The method then computes a fault density value, random defects and systematic defects are computed.Type: GrantFiled: February 8, 2012Date of Patent: April 9, 2013Assignee: International Business Machines CorporationInventors: Jeanne P. Bickford, Jason D. Hibbeler, Juergen Koehl
-
Publication number: 20120216016Abstract: A processor instruction scheduler comprising an optimization engine which uses an optimization model for a processor architecture with: means to generate an optimization model for the optimization engine from a design of a processor and data representing optimization goals and constraints and a code stream, wherein the processor has at least two execution pipes and at least two registers, and wherein the design comprises data for processor instruction latency and execution pipes, and wherein the code stream comprises processor instructions with corresponding register selections; and reordering means to generate an optimized code stream from the code stream with the optimal solution provided by the optimization engine for the optimization model by reordering the code stream, such that optimum values for the optimization goals under the given constraints are achieved without affecting the operation results of the code stream.Type: ApplicationFiled: April 28, 2012Publication date: August 23, 2012Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Juergen Koehl, Jens Leenstra, Philipp Panitz, Hans Schlenker
-
Patent number: 8234594Abstract: An integrated circuit including a first wire of a first level of wiring tracks, a second wire of a second level of wiring tracks, a third wire of a third level of wiring tracks, and a fourth wire located at a first distance from the second wire in the second level of wiring tracks. A first via connects the first and second wires at a first location of the second wire. A second via connects the second and third wires at the first location, the second via is approximately axially aligned with the first via. A third via connecting the third and fourth wires at a second location of the fourth wire. A fourth via connecting the first and fourth wires at the second location, the fourth via is approximately axially aligned with the third via. The second, third, and fourth vias, and the third and fourth wires form a path between the first and second wires redundant to the first via.Type: GrantFiled: October 24, 2006Date of Patent: July 31, 2012Assignee: International Business Machines CorporationInventors: Brent A. Anderson, Jeanne P. Bickford, Markus Buehler, Jason D. Hibbeler, Juergen Koehl, Edward J. Nowak
-
Publication number: 20120144362Abstract: A method to optimize performance of an electric circuit design is disclosed. The method comprises providing for each circuit element of the electric circuit design available design parameter options; transforming the electric circuit design and the design parameter options into a linear programming model; determining a solution for the linear programming model; and based on the solution generating a list of circuit elements which design parameters need to be changed to a different option to achieve performance optimization.Type: ApplicationFiled: December 6, 2011Publication date: June 7, 2012Applicant: International Business Machines CorporationInventors: Niels Fricke, Bernd Kemmler, Juergen Koehl, Karsten Muuss, Matthias Ringe
-
Publication number: 20120137262Abstract: A method of estimating integrated circuit yield comprises providing an integrated circuit layout and a set of systematic defects based on a manufacturing process. Next, the method represents a systematic defect by modifying structures in the integrated circuit layout to create modified structures. More specifically, for short-circuit-causing defects, the method pre-expands the structures when the structures comprise a higher systematic defect sensitivity level, and pre-shrinks the structures when the structures comprise a lower systematic defect sensitivity level. Following this, a critical area analysis is performed on the integrated circuit layout using the modified structures, wherein dot-throwing, geometric expansion, or Voronoi diagrams are used. The method then computes a fault density value, random defects and systematic defects are computed.Type: ApplicationFiled: February 8, 2012Publication date: May 31, 2012Applicant: International Business Machines CorporationInventors: Jeanne P. Bickford, Jason D. Hibbeler, Juergen Koehl
-
Patent number: 8136066Abstract: 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: GrantFiled: December 1, 2008Date of Patent: March 13, 2012Assignee: International Business Machines CorporationInventors: Jeanne Paulette Spence Bickford, Jason D. Hibbeler, Juergen Koehl, William John Livingstone, Daniel Nelson Maynard
-
Patent number: 8132129Abstract: A method of estimating integrated circuit yield comprises providing an integrated circuit layout and a set of systematic defects based on a manufacturing process. Next, the method represents a systematic defect by modifying structures in the integrated circuit layout to create modified structures. More specifically, for short-circuit-causing defects, the method pre-expands the structures when the structures comprise a higher systematic defect sensitivity level, and pre-shrinks the structures when the structures comprise a lower systematic defect sensitivity level. Following this, a critical area analysis is performed on the integrated circuit layout using the modified structures, wherein dot-throwing, geometric expansion, or Voronoi diagrams are used. The method then computes a fault density value, random defects and systematic defects are computed.Type: GrantFiled: January 2, 2009Date of Patent: March 6, 2012Assignee: International Business Machines CorporationInventors: Jeanne P. Bickford, Jason D. Hibbeler, Juergen Koehl
-
Publication number: 20110289297Abstract: A processor instruction scheduler comprising an optimization engine which uses an optimization model for a processor architecture with: means to generate an optimization model for the optimization engine from a design of a processor and data representing optimization goals and constraints and a code stream, wherein the processor has at least two execution pipes and at least two registers, and wherein the design comprises data for processor instruction latency and execution pipes, and wherein the code stream comprises processor instructions with corresponding register selections; and reordering means to generate an optimized code stream from the code stream with the optimal solution provided by the optimization engine for the optimization model by reordering the code stream, such that optimum values for the optimization goals under the given constraints are achieved without affecting the operation results of the code stream.Type: ApplicationFiled: May 11, 2011Publication date: November 24, 2011Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Juergen Koehl, Jens Leenstra, Philipp Panitz, Hans Schlenker
-
Publication number: 20110289468Abstract: Fixed outline shaped and modifiable outline shaped random logic macros of an electronic circuit design are manipulated by modifying an outline of a modifiable outline shape macro based on criteria consisting of any one of a macro port weight value, a macro port ordering; a macro rapport constraint or a macro logic depth and placing resulting macros at locations on an integrated circuit (chip).Type: ApplicationFiled: November 19, 2010Publication date: November 24, 2011Applicant: International Business Machines CorporationInventors: Joachim Keinert, Juergen Koehl, Thomas Ludwig
-
Patent number: 8056037Abstract: The present invention relates to a method for validating the correct logical function and timing behavior of a digital circuit design within a cycle-based verification environment. The method comprises the steps of providing a VHDL description of the digital circuit design, performing a logic synthesis, wherein the VHDL description is turned into a design implementation in terms of logic gates, and creating a netlist including the elements of the digital circuit design and the connections between said elements. The method comprises the further steps of providing a transformation script with at least one transparent storage element, wherein said transparent storage element represents a path delay within the digital circuit design, creating a new netlist with the at least one transparent storage elements, running a verification, and checking if the new netlist is clean from a logical and timing point of view.Type: GrantFiled: September 18, 2008Date of Patent: November 8, 2011Assignee: International Business Machines CorporationInventors: Juergen Koehl, Walter Pietschmann, Juergen Saalmueller, Norbert Schumacher, Volker Urban, Joerg Walter
-
Patent number: 8015527Abstract: The invention relates to a delay calculation method for wiring nets of an electronic circuit, wherein a net within an electronic circuit comprises a driver pin and a receiving pin being coupled by at least one loop, the loop comprising a first branching path and a second branching path electrically parallel to the first branching path, wherein at least a first and a second branching point connect the branching paths. The method comprises the steps of disconnecting each branching path once at a time at a specific point in said the at least one loop which connects a driver to at least one specific receiving pin; calculating a delay value of a signal connection between the driver pin and each of the receiving pin for each of the disconnected branching paths of each loop; storing maximum and/or minimum calculated delay values; and applying at least one of the delay values for static timing analysis of the electronic circuit.Type: GrantFiled: July 1, 2008Date of Patent: September 6, 2011Assignee: International Business Machines CorporationInventors: Markus Buehler, Juergen Koehl, Markus Olbrich, Philipp Panitz