Patents by Inventor Andrew B. Kahng

Andrew B. Kahng 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: 7627849
    Abstract: A method for improving a resolution enhanced (RE) layout produced by an RE program that starts with a nominal integrated circuit layout. For at least one feature of said layout at least one critical feature quality is chosen from a set of feature qualities and at least one starting condition of said resolution enhancement program is adjusted in response to said at least one critical feature quality.
    Type: Grant
    Filed: March 21, 2006
    Date of Patent: December 1, 2009
    Assignee: Tela Innovations, Inc.
    Inventors: Puneet Gupta, Andrew B. Kahng
  • Patent number: 7614032
    Abstract: A method for performing a mask design layout resolution enhancement includes determining a level of correction for the design layout for a predetermined parametric yield with a minimum total correction cost. The design layout is corrected at the determined level of correction based on a correction algorithm if the correction is required. In this manner, only those printed features on the design layout that are critical for obtaining the desired performance yield are corrected, thereby reducing the total cost of correction of the design layout.
    Type: Grant
    Filed: December 11, 2006
    Date of Patent: November 3, 2009
    Assignees: The Regents of the Univerisity of California, The Regents of the University of Michigan
    Inventors: Andrew B. Kahng, Puneet Gupta, Dennis Sylvester, Jie Yang
  • Patent number: 7441211
    Abstract: Methods and apparatus for a gate-length biasing methodology for optimizing integrated digital circuits are described. The gate-length biasing methodology replaces a nominal gate-length of a transistor with a biased gate-length, where the biased gate-length includes a bias length that is small compared to the nominal gate-length. In an exemplary embodiment, the bias length is less than 10% of the nominal gate-length.
    Type: Grant
    Filed: June 3, 2005
    Date of Patent: October 21, 2008
    Assignee: Blaze DFM, Inc.
    Inventors: Puneet Gupta, Andrew B Kahng
  • Publication number: 20080235645
    Abstract: Method for detecting hotspots in a circuit layout includes constructing a layout graph having nodes, corner edges and proximity edges from the circuit layout, converting the layout graph to a corresponding dual graph, and iteratively selecting edges and nodes having weights greater than a predetermined threshold value at each iteration as hotspots.
    Type: Application
    Filed: March 19, 2007
    Publication date: September 25, 2008
    Inventors: Andrew B. Kahng, Chul-Hong Park, Xu Xu
  • Patent number: 7149999
    Abstract: A method for performing a mask design layout resolution enhancement includes determining a level of correction for a mask design layout for a predetermined parametric yield with a minimum total correction cost. The mask design layout is corrected at a determined level of correction based on a correction algorithm if the correction is required. In this manner, only those printed features on the mask design layout that are critical for obtaining a desired performance yield are corrected, thereby reducing total cost of correction of the mask design layout.
    Type: Grant
    Filed: February 25, 2004
    Date of Patent: December 12, 2006
    Assignees: The Regents of the University of California, The Regents of the University of Michigan
    Inventors: Andrew B. Kahng, Puneet Gupta, Dennis Sylvester, Jie Yang
  • Patent number: 7062743
    Abstract: A method and system for evaluating a floorplan and for defining a global buffered routing for an integrated circuit including constructing a graphical representation of the integrated circuit floorplan, including wire capacity and buffer capacity; formulating an integer linear program from said graphical representation; finding a solution to said integer linear program.
    Type: Grant
    Filed: September 24, 2003
    Date of Patent: June 13, 2006
    Assignee: The Regents of the University of California
    Inventors: Andrew B. Kahng, Christoph Albrecht, Ion I. Mandoiu, Alexander Z. Zelikovsky
  • Publication number: 20040237061
    Abstract: A method for performing a mask design layout resolution enhancement includes determining a level of correction for the design layout for a predetermined parametric yield with a minimum total correction cost. The design layout is corrected at the determined level of correction based on a correction algorithm if the correction is required. In this manner, only those printed features on the design layout that are critical for obtaining the desired performance yield are corrected, thereby reducing the total cost of correction of the design layout.
    Type: Application
    Filed: February 25, 2004
    Publication date: November 25, 2004
    Applicant: THE REGENTS OF THE UNIVERSITY OF CALIFORNIA
    Inventors: Andrew B. Kahng, Puneet Gupta, Dennis Sylvester, Jie Yang
  • Publication number: 20040117753
    Abstract: A method and system for evaluating a floorplan and for defining a global buffered routing for an integrated circuit including constructing a graphical representation of the integrated circuit floorplan, including wire capacity and buffer capacity; formulating an integer linear program from said graphical representation; finding a solution to said integer linear program.
    Type: Application
    Filed: September 24, 2003
    Publication date: June 17, 2004
    Applicant: The Regents of the University of California
    Inventors: Andrew B. Kahng, Christoph Albrecht, Ion I. Mandoiu, Alexander Z. Zelikovsky
  • Patent number: 6047117
    Abstract: Disclosed is a diffusion-equation-based method of determining the time-domain response of an IC interconnect to an input voltage signal. Time-dependent voltage response determinations are accomplished analytically in the Laplace domain, with appropriate boundary conditions, treating the voltage response as a superposition of transmitted and reflected diffusions, based on parasitics as known quantities per unit length. The voltage response is thus determined by summing distinct reflected diffusions originating at both sides of the interconnect. The analysis proceeds on the assumption that only a selected small number of reflective components--normally only four--are required for sufficient accuracy. Voltage response from a sequence of interconnects is determined by treating the voltage response from the first interconnect as the input to the second, and repeating such looping with successive interconnects. A final inverse transform may be accomplished to express the response in the time domain.
    Type: Grant
    Filed: April 15, 1997
    Date of Patent: April 4, 2000
    Assignee: The Regents of the University of California
    Inventors: Andrew B. Kahng, Sudhakar Muddu