Patents by Inventor Larry Pileggi

Larry Pileggi 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: 11249720
    Abstract: Disclosed herein is a novel multi-way merge network, referred to herein as a Hybrid Comparison Look Ahead Merge (HCLAM), which incurs significantly less resource consumption as scaled to handle larger problems. In addition, a parallelization scheme is disclosed, referred to herein as Parallelization by Radix Pre-sorter (PRaP), which enables an increase in streaming throughput of the merge network. Furthermore, high performance reduction scheme is disclosed to achieve full throughput.
    Type: Grant
    Filed: November 19, 2019
    Date of Patent: February 15, 2022
    Assignee: CARNEGIE MELLON UNIVERSITY
    Inventors: Fazle Sadi, Larry Pileggi, Franz Franchetti
  • Publication number: 20200159492
    Abstract: Disclosed herein is a novel multi-way merge network, referred to herein as a Hybrid Comparison Look Ahead Merge (HCLAM), which incurs significantly less resource consumption as scaled to handle larger problems. In addition, a parallelization scheme is disclosed, referred to herein as Parallelization by Radix Pre-sorter (PRaP), which enables an increase in streaming throughput of the merge network. Furthermore, high performance reduction scheme is disclosed to achieve full throughput.
    Type: Application
    Filed: November 19, 2019
    Publication date: May 21, 2020
    Inventors: Fazle Sadi, Larry Pileggi, Franz Franchetti
  • Patent number: 8082137
    Abstract: A method and apparatus for modeling and thermal analysis of semiconductor chip designs is provided. One embodiment of a novel method for performing thermal testing of a semiconductor chip design includes calculating full-chip temperatures over the semiconductor chip design (e.g., to identify steep thermal gradients) and modeling the full-chip temperatures in accordance with a geometric multi-grid technique. The geometric multi-grid technique is tailored to determine temperatures within the semiconductor chip design based at least in part on the physical attributes or geometry of the design.
    Type: Grant
    Filed: June 11, 2008
    Date of Patent: December 20, 2011
    Assignee: Gradient Design Automation, Inc.
    Inventors: Peng Li, Larry Pileggi, Mehdi Asheghi, Rajit Chandra
  • Patent number: 7669150
    Abstract: A computer implemented method of performing projection based polynomial fitting. The method includes generating a plurality of sampling points as a function of variables. The method also includes forming a polynomial model template representative of the plurality of sampling points. According to embodiments of the present invention, the polynomial model template comprises at least one polynomial coefficient. The method further includes forming a low-rank matrix to approximate the polynomial coefficient.
    Type: Grant
    Filed: October 7, 2005
    Date of Patent: February 23, 2010
    Assignee: Xigmix, Inc.
    Inventors: Xin Li, Larry Pileggi
  • Publication number: 20080243461
    Abstract: A method and apparatus for modeling and thermal analysis of semiconductor chip designs is provided. One embodiment of a novel method for performing thermal testing of a semiconductor chip design includes calculating full-chip temperatures over the semiconductor chip design (e.g., to identify steep thermal gradients) and modeling the full-chip temperatures in accordance with a geometric multi-grid technique. The geometric multi-grid technique is tailored to determine temperatures within the semiconductor chip design based at least in part on the physical attributes or geometry of the design.
    Type: Application
    Filed: June 11, 2008
    Publication date: October 2, 2008
    Inventors: Peng Li, Larry Pileggi, Mehdi Asheghi, Rajit Chandra
  • Patent number: 7401304
    Abstract: A method and apparatus for modeling and thermal analysis of semiconductor chip designs is provided. One embodiment of a novel method for performing thermal testing of a semiconductor chip design includes calculating full-chip temperatures over the semiconductor chip design (e.g., to identify steep thermal gradients) and modeling the full-chip temperatures in accordance with a geometric multi-grid technique. The geometric multi-grid technique is tailored to determine temperatures within the semiconductor chip design based at least in part on the physical attributes or geometry of the design.
    Type: Grant
    Filed: July 13, 2005
    Date of Patent: July 15, 2008
    Assignee: Gradient Design Automation Inc.
    Inventors: Peng Li, Larry Pileggi, Mehdi Asheghi, Rajit Chandra
  • Publication number: 20060095888
    Abstract: A computer implemented method of performing projection based polynomial fitting. The method includes generating a plurality of sampling points as a function of variables. The method also includes forming a polynomial model template representative of the plurality of sampling points. According to embodiments of the present invention, the polynomial model template comprises at least one polynomial coefficient. The method further includes forming a low-rank matrix to approximate the polynomial coefficient.
    Type: Application
    Filed: October 7, 2005
    Publication date: May 4, 2006
    Applicant: Xigmix, Inc.
    Inventors: Xin Li, Larry Pileggi
  • Publication number: 20060031794
    Abstract: A method and apparatus for modeling and thermal analysis of semiconductor chip designs is provided. One embodiment of a novel method for performing thermal testing of a semiconductor chip design includes calculating full-chip temperatures over the semiconductor chip design (e.g., to identify steep thermal gradients) and modeling the full-chip temperatures in accordance with a geometric multi-grid technique. The geometric multi-grid technique is tailored to determine temperatures within the semiconductor chip design based at least in part on the physical attributes or geometry of the design.
    Type: Application
    Filed: July 13, 2005
    Publication date: February 9, 2006
    Inventors: Peng Li, Larry Pileggi, Mehdi Asheghi, Rajit Chandra
  • Patent number: 6633182
    Abstract: A method is comprised of translating a bit stream defining the state of switches of an FPGA into a set of via geometries, or generating the set of via geometries directly from a physical design system. The via geometries are used to produce at least one via mask. The via mask is then used in a manufacturing process to customize an array of fixed and/or programmable logic blocks.
    Type: Grant
    Filed: September 5, 2001
    Date of Patent: October 14, 2003
    Assignee: Carnegie Mellon University
    Inventors: Larry Pileggi, Herman Schmit
  • Publication number: 20030042930
    Abstract: A method is comprised of translating a bit stream defining the state of switches of an FPGA into a set of via geometries, or generating the set of via geometries directly from a physical design system. The via geometries are used to produce at least one via mask. The via mask is then used in a manufacturing process to customize an array of fixed and/or programmable logic blocks.
    Type: Application
    Filed: September 5, 2001
    Publication date: March 6, 2003
    Inventors: Larry Pileggi, Herman Schmit