Patents by Inventor Alexander J. Suess
Alexander J. Suess 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: 11080443Abstract: A system and method to perform physical synthesis to transition a logic design to a physical layout of an integrated circuit include obtaining an initial netlist that indicates all components of the integrated circuit including memory elements and edges that interconnect the components. The method also includes generating a graph with at least one of the memory elements and the edges carrying one or more signals to the at least one of the memory elements or from the at least one of the memory elements. The components other than memory elements are not indicated individually on the graph. The netlist is updated based on the graph.Type: GrantFiled: December 17, 2019Date of Patent: August 3, 2021Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Myung-Chul Kim, Arjen Alexander Mets, Gi-Joon Nam, Shyam Ramji, Lakshmi N. Reddy, Alexander J. Suess, Benjamin Trombley, Paul G. Villarrubia
-
Patent number: 10970447Abstract: A method, computer program product, and system for calculating an input timing slack at an input to a latch by subtracting an input arrival time to the latch from an input required arrival time, calculating an output timing slack at an output to the latch by subtracting an output arrival time of the latch from an output required arrival time from the latch, performing cycle stealing to improve the output timing slack by modifying the input required arrival time and the output arrival time, reducing the output timing slack by a pessimism amount, performing optimization in the integrated circuit to improve the input timing slack and the output timing slack, and increasing the output timing slack by the pessimism amount.Type: GrantFiled: June 3, 2019Date of Patent: April 6, 2021Assignee: International Business Machines CorporationInventors: Nathaniel D. Hieter, Kerim Kalafala, Alexander J. Suess
-
Patent number: 10776543Abstract: Technical solutions are described herein for fabrication of a chip with optimized chip design during the logical synthesis phase of the fabrication. An example method includes optimizing, by a physical synthesis system, a chip design for a chip to be fabricated, the optimization performed according to a first performance metric for the entire chip. The method further includes receiving, by the physical synthesis system, a feedback input comprising a region of the chip and a second performance metric associated with the region. The method further includes modifying, by the physical synthesis system, the chip design by optimizing the region of the chip according to the second performance metric. The method further includes sending, by the physical synthesis system, the modified chip design for fabrication of the chip.Type: GrantFiled: June 25, 2018Date of Patent: September 15, 2020Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Josiah Hamilton, David J. Geiger, Mihir Choudhury, Alexander J. Suess
-
Patent number: 10755017Abstract: A computer-implemented method of cell placement is provided. The method includes representing a non-rectangular cell to be placed into a cell row and searching the cell row to identify existing objects that are representative of cells in the cell row that are disposable to share space with the non-rectangular cell. The method further includes determining whether a representation of the non-rectangular cell is fittable into a modified mapping of the existing objects in the cell row and, in an event the representation is fittable into the modified mapping, overlapping the representation over one or more of the portions of the existing objects.Type: GrantFiled: July 12, 2018Date of Patent: August 25, 2020Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Brent A. Anderson, Laura R. Darden, Albert M. Chu, Alexander J. Suess
-
Patent number: 10706194Abstract: Systems and methods of performing boundary assertion-based power recovery in integrated circuit design set boundary assertions based on a specified slack value. A boundary defines a set of components of the integrated circuit and setting the boundary assertions includes specifying arrival times at input pins of the set of components and required arrival times at output pins of the set of components. The method includes performing timing analysis of the set of components and performing the power recovery by replacing ones of the set of components based on a result of the timing analysis. The integrated circuit design is provided for fabrication based on completing the power recovery.Type: GrantFiled: September 13, 2018Date of Patent: July 7, 2020Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Alexander J. Suess, Cindy S. Washburn
-
Publication number: 20200125779Abstract: A system and method to perform physical synthesis to transition a logic design to a physical layout of an integrated circuit include obtaining an initial netlist that indicates all components of the integrated circuit including memory elements and edges that interconnect the components. The method also includes generating a graph with at least one of the memory elements and the edges carrying one or more signals to the at least one of the memory elements or from the at least one of the memory elements. The components other than memory elements are not indicated individually on the graph. The netlist is updated based on the graph.Type: ApplicationFiled: December 17, 2019Publication date: April 23, 2020Inventors: Myung-Chul Kim, Arjen Alexander Mets, Gi-Joon Nam, Shyam Ramji, Lakshmi N. Reddy, Alexander J. Suess, Benjamin Trombley, Paul G. Villarrubia
-
Patent number: 10606970Abstract: Examples of techniques for statistical static timing analysis of an integrated circuit are disclosed. In one example according to aspects of the present disclosure, a computer-implemented method is provided. The method comprises performing an initial statistical static timing analysis of the integrated circuit to create a parameterized model of the integrated circuit for a plurality of paths using a plurality of timing corners to calculate a timing value for each of the plurality of paths, each of the plurality of timing corners representing a set of timing performance parameters. The method further comprises determining at least one worst timing corner from the parameterized model for each of the plurality of paths based on the initial statistical static timing analysis and calculated timing value for each of the plurality of paths. The method also comprises performing a subsequent analysis of the integrated circuit using the at least one worst timing corner.Type: GrantFiled: April 12, 2018Date of Patent: March 31, 2020Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Eric A. Foreman, Jeffrey G. Hemmett, Kerim Kalafala, Gregory M. Schaeffer, Stephen G. Shuma, Alexander J. Suess, Natesan Venkateswaran, Chandramouli Visweswariah, Vladimir Zolotov
-
Publication number: 20200089828Abstract: Systems and methods of performing boundary assertion-based power recovery in integrated circuit design set boundary assertions based on a specified slack value. A boundary defines a set of components of the integrated circuit and setting the boundary assertions includes specifying arrival times at input pins of the set of components and required arrival times at output pins of the set of components. The method includes performing timing analysis of the set of components and performing the power recovery by replacing ones of the set of components based on a result of the timing analysis. The integrated circuit design is provided for fabrication based on completing the power recovery.Type: ApplicationFiled: September 13, 2018Publication date: March 19, 2020Inventors: Alexander J. Suess, Cindy S. Washburn
-
Patent number: 10558775Abstract: A system and method to perform physical synthesis to transition a logic design to a physical layout of an integrated circuit include obtaining an initial netlist that indicates all components of the integrated circuit including memory elements and edges that interconnect the components. The method also includes generating a graph with at least one of the memory elements and the edges carrying one or more signals to the at least one of the memory elements or from the at least one of the memory elements. The components other than memory elements are not indicated individually on the graph. The netlist is updated based on the graph.Type: GrantFiled: December 20, 2017Date of Patent: February 11, 2020Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Myung-Chul Kim, Arjen Alexander Mets, Gi-Joon Nam, Shyam Ramji, Lakshmi N. Reddy, Alexander J. Suess, Benjamin Trombley, Paul G. Villarrubia
-
Patent number: 10552562Abstract: A method, computer program product, and system for calculating an input timing slack at an input to a latch by subtracting an input arrival time to the latch from an input required arrival time, calculating an output timing slack at an output to the latch by subtracting an output arrival time of the latch from an output required arrival time from the latch, performing cycle stealing to improve the output timing slack by modifying the input required arrival time and the output arrival time, reducing the output timing slack by a pessimism amount, performing optimization in the integrated circuit to improve the input timing slack and the output timing slack, and increasing the output timing slack by the pessimism amount.Type: GrantFiled: November 20, 2017Date of Patent: February 4, 2020Assignee: International Business Machines CorporationInventors: Nathaniel D. Hieter, Kerim Kalafala, Alexander J. Suess
-
Patent number: 10540465Abstract: A method, computer program product, and system for calculating an input timing slack at an input to a latch by subtracting an input arrival time to the latch from an input required arrival time, calculating an output timing slack at an output to the latch by subtracting an output arrival time of the latch from an output required arrival time from the latch, performing cycle stealing to improve the output timing slack by modifying the input required arrival time and the output arrival time, reducing the output timing slack by a pessimism amount, performing optimization in the integrated circuit to improve the input timing slack and the output timing slack, and increasing the output timing slack by the pessimism amount.Type: GrantFiled: March 26, 2019Date of Patent: January 21, 2020Assignee: International Business Machines CorporationInventors: Nathaniel D. Hieter, Kerim Kalafala, Alexander J. Suess
-
Publication number: 20190392089Abstract: Technical solutions are described herein for fabrication of a chip with optimized chip design during the logical synthesis phase of the fabrication. An example method includes optimizing, by a physical synthesis system, a chip design for a chip to be fabricated, the optimization performed according to a first performance metric for the entire chip. The method further includes receiving, by the physical synthesis system, a feedback input comprising a region of the chip and a second performance metric associated with the region. The method further includes modifying, by the physical synthesis system, the chip design by optimizing the region of the chip according to the second performance metric. The method further includes sending, by the physical synthesis system, the modified chip design for fabrication of the chip.Type: ApplicationFiled: June 25, 2018Publication date: December 26, 2019Inventors: Josiah Hamilton, David J. Geiger, Mihir Choudhury, Alexander J. Suess
-
Publication number: 20190286773Abstract: A method, computer program product, and system for calculating an input timing slack at an input to a latch by subtracting an input arrival time to the latch from an input required arrival time, calculating an output timing slack at an output to the latch by subtracting an output arrival time of the latch from an output required arrival time from the latch, performing cycle stealing to improve the output timing slack by modifying the input required arrival time and the output arrival time, reducing the output timing slack by a pessimism amount, performing optimization in the integrated circuit to improve the input timing slack and the output timing slack, and increasing the output timing slack by the pessimism amount.Type: ApplicationFiled: June 3, 2019Publication date: September 19, 2019Inventors: Nathaniel D. Hieter, Kerim Kalafala, Alexander J. Suess
-
Publication number: 20190220561Abstract: A method, computer program product, and system for calculating an input timing slack at an input to a latch by subtracting an input arrival time to the latch from an input required arrival time, calculating an output timing slack at an output to the latch by subtracting an output arrival time of the latch from an output required arrival time from the latch, performing cycle stealing to improve the output timing slack by modifying the input required arrival time and the output arrival time, reducing the output timing slack by a pessimism amount, performing optimization in the integrated circuit to improve the input timing slack and the output timing slack, and increasing the output timing slack by the pessimism amount.Type: ApplicationFiled: March 26, 2019Publication date: July 18, 2019Inventors: Nathaniel D. Hieter, Kerim Kalafala, Alexander J. Suess
-
Publication number: 20190188352Abstract: A system and method to perform physical synthesis to transition a logic design to a physical layout of an integrated circuit include obtaining an initial netlist that indicates all components of the integrated circuit including memory elements and edges that interconnect the components. The method also includes generating a graph with at least one of the memory elements and the edges carrying one or more signals to the at least one of the memory elements or from the at least one of the memory elements. The components other than memory elements are not indicated individually on the graph. The netlist is updated based on the graph.Type: ApplicationFiled: December 20, 2017Publication date: June 20, 2019Inventors: Myung-Chul Kim, Arjen Alexander Mets, Gi-Joon Nam, Shyam Ramji, Lakshmi N. Reddy, Alexander J. Suess, Benjamin Trombley, Paul G. Villarrubia
-
Patent number: 10216875Abstract: A method, computer program product, and system for calculating an input timing slack at an input to a latch by subtracting an input arrival time to the latch from an input required arrival time, calculating an output timing slack at an output to the latch by subtracting an output arrival time of the latch from an output required arrival time from the latch, performing cycle stealing to improve the output timing slack by modifying the input required arrival time and the output arrival time, reducing the output timing slack by a pessimism amount, performing optimization in the integrated circuit to improve the input timing slack and the output timing slack, and increasing the output timing slack by the pessimism amount.Type: GrantFiled: February 23, 2017Date of Patent: February 26, 2019Assignee: International Business Machines CorporationInventors: Nathaniel D. Hieter, Kerim Kalafala, Alexander J. Suess
-
Patent number: 10210297Abstract: A method, executed by one or more processors, for optimizing placement of a logic network, includes partitioning a logic network into a set of logic partitions, launching a set of placement optimization threads that correspond to the logic partitions, and allocating memory that is accessible to the placement optimization threads to provide a globally accessible placement memory for reserving placement locations on the integrated circuit. Each placement optimization thread may be configured to conduct the operations of determining a desired location for a logic element, reserving a set of potential locations for the logic element, determining a best location from the set of potential locations, and placing the logic element to the best location. Each placement optimization thread may also be configured to release each of the potential locations that are not the best location. A corresponding computer program product and computer system are also disclosed herein.Type: GrantFiled: December 7, 2016Date of Patent: February 19, 2019Assignee: International Business Machines CorporationInventors: David J. Hathaway, Nathaniel D. Hieter, Shyam Ramji, Alexander J. Suess
-
Publication number: 20180239843Abstract: A method, computer program product, and system for calculating an input timing slack at an input to a latch by subtracting an input arrival time to the latch from an input required arrival time, calculating an output timing slack at an output to the latch by subtracting an output arrival time of the latch from an output required arrival time from the latch, performing cycle stealing to improve the output timing slack by modifying the input required arrival time and the output arrival time, reducing the output timing slack by a pessimism amount, performing optimization in the integrated circuit to improve the input timing slack and the output timing slack, and increasing the output timing slack by the pessimism amount.Type: ApplicationFiled: February 23, 2017Publication date: August 23, 2018Inventors: Nathaniel D. Hieter, Kerim Kalafala, Alexander J. Suess
-
Publication number: 20180239844Abstract: A method, computer program product, and system for calculating an input timing slack at an input to a latch by subtracting an input arrival time to the latch from an input required arrival time, calculating an output timing slack at an output to the latch by subtracting an output arrival time of the latch from an output required arrival time from the latch, performing cycle stealing to improve the output timing slack by modifying the input required arrival time and the output arrival time, reducing the output timing slack by a pessimism amount, performing optimization in the integrated circuit to improve the input timing slack and the output timing slack, and increasing the output timing slack by the pessimism amount.Type: ApplicationFiled: November 20, 2017Publication date: August 23, 2018Inventors: Nathaniel D. Hieter, Kerim Kalafala, Alexander J. Suess
-
Publication number: 20180239845Abstract: A method, computer program product, and system for calculating an input timing slack at an input to a latch by subtracting an input arrival time to the latch from an input required arrival time, calculating an output timing slack at an output to the latch by subtracting an output arrival time of the latch from an output required arrival time from the latch, performing cycle stealing to improve the output timing slack by modifying the input required arrival time and the output arrival time, reducing the output timing slack by a pessimism amount, performing optimization in the integrated circuit to improve the input timing slack and the output timing slack, and increasing the output timing slack by the pessimism amount.Type: ApplicationFiled: December 15, 2017Publication date: August 23, 2018Inventors: Nathaniel D. Hieter, Kerim Kalafala, Alexander J. Suess