Patents by Inventor Fook-Luen Heng

Fook-Luen Heng 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: 9536214
    Abstract: A method, system, and computer program product for resource management are described. The method includes selecting trouble regions within the service area, generating clustered regions, and training a trouble forecast model for the trouble regions for each type of damage, the training for each trouble region using training data from every trouble region within the clustered region associated with the trouble region. The method also includes applying the trouble forecast model for each trouble region within the service area for each type of damage, determining a trouble forecast for the service area for each type of damage based on the trouble forecast for each of the trouble regions within the service area, and determining a job forecast for the service area based on the trouble forecast for the service area, wherein the managing resources is based on the job forecast for the service area.
    Type: Grant
    Filed: March 21, 2016
    Date of Patent: January 3, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Fook-Luen Heng, Zhiguo Li, Stuart A. Siegel, Amith Singhee, Haijing Wang
  • Publication number: 20160306075
    Abstract: A method, system, and computer program product for resource management are described. The method includes selecting trouble regions within the service area, generating clustered regions, and training a trouble forecast model for the trouble regions for each type of damage, the training for each trouble region using training data from every trouble region within the clustered region associated with the trouble region. The method also includes applying the trouble forecast model for each trouble region within the service area for each type of damage, determining a trouble forecast for the service area for each type of damage based on the trouble forecast for each of the trouble regions within the service area, and determining a job forecast for the service area based on the trouble forecast for the service area, wherein the managing resources is based on the job forecast for the service area.
    Type: Application
    Filed: January 21, 2016
    Publication date: October 20, 2016
    Inventors: Fook-Luen Heng, Zhiguo Li, Stuart A. Siegel, Amith Singhee, Haijing Wang
  • Publication number: 20160307138
    Abstract: A method, system, and computer program product for resource management are described. The method includes selecting trouble regions within the service area, generating clustered regions, and training a trouble forecast model for the trouble regions for each type of damage, the training for each trouble region using training data from every trouble region within the clustered region associated with the trouble region. The method also includes applying the trouble forecast model for each trouble region within the service area for each type of damage, determining a trouble forecast for the service area for each type of damage based on the trouble forecast for each of the trouble regions within the service area, and determining a job forecast for the service area based on the trouble forecast for the service area, wherein the managing resources is based on the job forecast for the service area.
    Type: Application
    Filed: March 21, 2016
    Publication date: October 20, 2016
    Inventors: Fook-Luen Heng, Zhiguo Li, Stuart A. Siegel, Amith Singhee, Haijing Wang
  • Publication number: 20160285693
    Abstract: A method, system, and computer program product to manage a network comprising a plurality of interconnected components are described. The method includes obtaining a set of all the components that are part of the network over time, and identifying one or more repeating patterns of components among the set of all the components as corresponding lower-level definitions to generate a hierarchical set of all the components. The method also includes obtaining time-varying information regarding topology and operational values within the network, and creating a representation of the network at a set of times based on the hierarchical set of all the components and the time-varying information.
    Type: Application
    Filed: November 24, 2015
    Publication date: September 29, 2016
    Inventors: Ulrich A. Finkler, Fook-Luen Heng, Steven N. Hirsch, Mark A. Lavin, Jun Mei Qu, Amith Singhee, Wei Wu
  • Publication number: 20160285692
    Abstract: A method, system, and computer program product to manage a network comprising a plurality of interconnected components are described. The method includes obtaining a set of all the components that are part of the network over time, and identifying one or more repeating patterns of components among the set of all the components as corresponding lower-level definitions to generate a hierarchical set of all the components. The method also includes obtaining time-varying information regarding topology and operational values within the network, and creating a representation of the network at a set of times based on the hierarchical set of all the components and the time-varying information.
    Type: Application
    Filed: September 17, 2015
    Publication date: September 29, 2016
    Inventors: Ulrich A. Finkler, Fook-Luen Heng, Steven N. Hirsch, Mark A. Lavin, Jun Mei Qu, Amith Singhee, Wei Wu
  • Patent number: 8880382
    Abstract: Techniques are presented that include accessing results of forward simulations of circuit yield, the results including at least circuit yield results including simulated device shapes. Using the circuit yield results, high-level traits of at least the simulated device shapes are determined. Based on the determined high-level traits and using the circuit yield results, a compact model for predicted yield is constructed, the compact model including a plurality of adjustable parameters, and the constructing the compact model for predicted yield including adjusting the adjustable parameters until at least one first predetermined criterion is met. An optimization problem is constructed including at least the compact model for yield, an objective, and a plurality of constraints. Using the optimization problem, the objective is modified subject to the plurality of constraints until at least one second predetermined criterion is met.
    Type: Grant
    Filed: January 18, 2012
    Date of Patent: November 4, 2014
    Assignee: International Business Machines Corporation
    Inventors: Saeed Bagheri, Fook-Luen Heng, Rajiv Vasant Joshi, Kafai Lai, David Osmond Melville, Saibal Mukhopadhyay, Alan E Rosenbluth, Rama N. Singh, Kehan Tian
  • Patent number: 8682634
    Abstract: Techniques are presented that include accessing results of forward simulations of circuit yield, the results including at least circuit yield results including simulated device shapes. Using the circuit yield results, high-level traits of at least the simulated device shapes are determined. Based on the determined high-level traits and using the circuit yield results, a compact model for predicted yield is constructed, the compact model including a plurality of adjustable parameters, and the constructing the compact model for predicted yield including adjusting the adjustable parameters until at least one first predetermined criterion is met. An optimization problem is constructed including at least the compact model for yield, an objective, and a plurality of constraints. Using the optimization problem, the objective is modified subject to the plurality of constraints until at least one second predetermined criterion is met.
    Type: Grant
    Filed: September 13, 2012
    Date of Patent: March 25, 2014
    Assignee: International Business Machines Corporation
    Inventors: Saeed Bagheri, Fook-Luen Heng, Rajiv Vasant Joshi, Kafai Lai, David Osmond Melville, Saibal Mukhopadhyay, Alan E Rosenbluth, Rama N. Singh, Kehan Tian
  • Patent number: 8522173
    Abstract: A method for estimating yield of a wafer having a plurality of chips printed thereon is provided which includes the following steps. The chip design is divided into a plurality of rectangular cells. A process window is determined for each of the cells. The focus and dose values on the wafer are measured and used to determine a Gaussian random component of the focus and dose values. The focus and dose values on the wafer are represented as a sum of a systematic component of the focus and dose values and the Gaussian random component. Wafer yield is estimated based on a number of the chips for which at each point (x, y) the focus and dose values, as represented as the sum of the systematic component of the focus and dose values and the Gaussian random component, belong to a corresponding one of the process windows.
    Type: Grant
    Filed: August 21, 2012
    Date of Patent: August 27, 2013
    Assignee: International Business Machines Corporation
    Inventors: Fook-Luen Heng, Alexey Y. Lvov, Amith Singhee
  • Publication number: 20130185046
    Abstract: Techniques are presented that include accessing results of forward simulations of circuit yield, the results including at least circuit yield results including simulated device shapes. Using the circuit yield results, high-level traits of at least the simulated device shapes are determined. Based on the determined high-level traits and using the circuit yield results, a compact model for predicted yield is constructed, the compact model including a plurality of adjustable parameters, and the constructing the compact model for predicted yield including adjusting the adjustable parameters until at least one first predetermined criterion is met. An optimization problem is constructed including at least the compact model for yield, an objective, and a plurality of constraints. Using the optimization problem, the objective is modified subject to the plurality of constraints until at least one second predetermined criterion is met.
    Type: Application
    Filed: September 13, 2012
    Publication date: July 18, 2013
    Applicant: International Business Machines Corporation
    Inventors: Saeed Bagheri, Fook-Luen Heng, Rajiv Vasant Joshi, Kafai Lai, David Osmond Melville, Saibal Mukhopadhyay, Alan E. Rosenbluth, Rama N. Singh, Kehan Tian
  • Publication number: 20130185045
    Abstract: Techniques are presented that include accessing results of forward simulations of circuit yield, the results including at least circuit yield results including simulated device shapes. Using the circuit yield results, high-level traits of at least the simulated device shapes are determined. Based on the determined high-level traits and using the circuit yield results, a compact model for predicted yield is constructed, the compact model including a plurality of adjustable parameters, and the constructing the compact model for predicted yield including adjusting the adjustable parameters until at least one first predetermined criterion is met. An optimization problem is constructed including at least the compact model for yield, an objective, and a plurality of constraints. Using the optimization problem, the objective is modified subject to the plurality of constraints until at least one second predetermined criterion is met.
    Type: Application
    Filed: January 18, 2012
    Publication date: July 18, 2013
    Applicant: International Business Machines Corporation
    Inventors: Saeed BAGHERI, Fook-Luen HENG, Rajiv Vasant JOSHI, Kafai LAI, David Osmond MELVILLE, Saibal MUKHOPADHYAY, Alan E. ROSENBLUTH, Rama N. SINGH, Kehan TIAN
  • Patent number: 8473885
    Abstract: A design system for designing complex integrated circuits (ICs), a method of IC design and program product therefor. A layout unit receives a circuit description representing portions in a grid and glyph format. A checking unit checks grid and glyph portions of the design. An elaboration unit generates a target layout from the checked design. A data prep unit prepares the target layout for mask making. A pattern caching unit selectively replaces portions of the design with previously cached results for improved design efficiency.
    Type: Grant
    Filed: March 7, 2012
    Date of Patent: June 25, 2013
    Assignee: International Business Machines Corporation
    Inventors: John M. Cohn, James A. Culp, Ulrich A. Finkler, Fook-Luen Heng, Mark A. Lavin, Jin Fuw Lee, Lars W. Liebmann, Gregory A. Northrop, Nakgeuon Seong, Rama N. Singh, Leon Stok, Pieter J. Woeltgens
  • Patent number: 8464189
    Abstract: A method, system and program product for migrating an integrated circuit (IC) design from a source technology without radical design restrictions (RDR) to a target technology with RDR, are disclosed. The invention implements a minimum layout perturbation approach that addresses the RDR requirements. The invention also solves the problem of inserting dummy shapes where required, and extending the lengths of the critical shapes and/or the dummy shapes to meet ‘edge coverage’ requirements.
    Type: Grant
    Filed: March 18, 2010
    Date of Patent: June 11, 2013
    Assignee: International Business Machines Corporation
    Inventors: Robert J. Allen, Cam V. Endicott, Fook-Luen Heng, Jason D. Hibbeler, Kevin W. McCullen, Rani Narayan, Robert F. Walker, Xin Yuan
  • Patent number: 8423941
    Abstract: Methods and systems for migrating circuit layouts. A floorplan layout is built for a target circuit using a subset of constraints that characterize a layout structure of an original circuit. Shape-constraint-based scaling is used on the floorplan layout by scaling parts of the floorplan layout in accordance with a plurality of different scaling ratios such that portions of the floorplan layout are concurrently scaled with the plurality of different scaling ratios. Cells are placed at locations defined by the floorplan layout. The floorplan layout is checked with shape-constraint-based legalization using all of the constraints to produce a migrated layout.
    Type: Grant
    Filed: August 8, 2011
    Date of Patent: April 16, 2013
    Assignee: International Business Machines Corporation
    Inventors: Fook-Luen Heng, Rajiv V. Joshi, Alexey Y. Lvov, Xiaoping Tang
  • Patent number: 8423328
    Abstract: Methods for modeling a random variable with spatially inhomogenous statistical correlation versus distance, standard deviation, and mean by spatial interpolation with statistical corrections. The method includes assigning statistically independent random variable to a set of seed points in a coordinate frame and defining a plurality of test points at respective spatial locations in the coordinate frame. A equation for a random variable is determined for each of the test points by spatial interpolation from one or more of the random variable assigned to the seed points. The method further includes adjusting the equation of the random variable at each of the test point with respective correction factor equations.
    Type: Grant
    Filed: September 30, 2009
    Date of Patent: April 16, 2013
    Assignee: International Business Machines Corporation
    Inventors: John M. Cohn, Ulrich A. Finkler, David J. Hathaway, Jeffrey G. Hemmett, Fook-Luen Heng, Jason D Hibbeler, Gie Lee, Wayne H. Woods, Jr., Cole E. Zemke
  • Publication number: 20130042217
    Abstract: Methods and systems for migrating circuit layouts. A floorplan layout is built for a target circuit using a subset of constraints that characterize a layout structure of an original circuit. Shape-constraint-based scaling is used on the floorplan layout by scaling parts of the floorplan layout in accordance with a plurality of different scaling ratios such that portions of the floorplan layout are concurrently scaled with the plurality of different scaling ratios. Cells are placed at locations defined by the floorplan layout. The floorplan layout is checked with shape-constraint-based legalization using all of the constraints to produce a migrated layout.
    Type: Application
    Filed: August 8, 2011
    Publication date: February 14, 2013
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Fook-Luen HENG, Rajiv V. Joshi, Alexey Y. Lvov, Xiaoping Tang
  • Publication number: 20120311510
    Abstract: A method for estimating yield of a wafer having a plurality of chips printed thereon is provided which includes the following steps. The chip design is divided into a plurality of rectangular cells. A process window is determined for each of the cells. The focus and dose values on the wafer are measured and used to determine a Gaussian random component of the focus and dose values. The focus and dose values on the wafer are represented as a sum of a systematic component of the focus and dose values and the Gaussian random component. Wafer yield is estimated based on a number of the chips for which at each point (x, y) the focus and dose values, as represented as the sum of the systematic component of the focus and dose values and the Gaussian random component, belong to a corresponding one of the process windows.
    Type: Application
    Filed: August 21, 2012
    Publication date: December 6, 2012
    Applicant: International Business Machines Corporation
    Inventors: Fook-Luen Heng, Alexey Y. Lvov, Amith Singhee
  • Patent number: 8276102
    Abstract: Techniques for estimating yield of an integrated circuit design, such as a very-large-scale integration (VLSI) design, are provided. In one aspect, a method for determining a probability of failure of a VLSI query design includes the following steps. A Voronoi diagram is built comprising a set of shapes that represent the design. The Voronoi diagram is converted into a rectangular grid comprising 2t×2s rectangular cells, wherein t and s are chosen so that one rectangular cell contains from about one to about five Voronoi cells. A probability of failure is computed for each of the cells in the grid. The cells in the grid are merged pairwise. A probability of failure for the merged cells is recomputed which accounts for a spatial correlation between the cells. The pairwise merge and recompute steps are performed s+t times to determine the probability of failure of the design.
    Type: Grant
    Filed: March 5, 2010
    Date of Patent: September 25, 2012
    Assignee: International Business Machines Corporation
    Inventors: Fook-Luen Heng, Alexey Y. Lvov, Amith Singhee
  • Patent number: 8219943
    Abstract: A design system for designing complex integrated circuits (ICs), a method of IC design and program product therefor. A layout unit receives a circuit description representing portions in a grid and glyph format. A checking unit checks grid and glyph portions of the design. An elaboration unit generates a target layout from the checked design. A data prep unit prepares the target layout for mask making. A pattern caching unit selectively replaces portions of the design with previously cached results for improved design efficiency.
    Type: Grant
    Filed: April 17, 2009
    Date of Patent: July 10, 2012
    Assignee: International Business Machines Corporation
    Inventors: John M Cohn, James A. Culp, Ulrich A. Finkler, Fook-Luen Heng, Mark A. Lavin, Jin Fuw Lee, Lars W. Liebmann, Gregory A. Northrop, Nakgeuon Seong, Rama N. Singh, Leon Stok, Pieter J. Woeltgens
  • Publication number: 20120167029
    Abstract: A design system for designing complex integrated circuits (ICs), a method of IC design and program product therefor. A layout unit receives a circuit description representing portions in a grid and glyph format. A checking unit checks grid and glyph portions of the design. An elaboration unit generates a target layout from the checked design. A data prep unit prepares the target layout for mask making. A pattern caching unit selectively replaces portions of the design with previously cached results for improved design efficiency.
    Type: Application
    Filed: March 7, 2012
    Publication date: June 28, 2012
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: John M. Cohn, James A. Culp, Ulrich A. Finkler, Fook-Luen Heng, Mark A. Lavin, Jin Fuw Lee, Lars W. Liebmann, Gregory A. Northrop, Nakgeuon Seong, Rama N. Singh, Leon Stok, Pieter J. Woltgens
  • Patent number: 8122387
    Abstract: A method of physical design for integrated circuit (IC) chip fabrication, physical design system and program product therefor. A design shape is fragmented into segments for Optical Proximity Correction (OPC) and a harmonic mean of the segments is determined. Electrical intent is determined for the shape and a harmonic mean is determined for the segments. Segments may be moved based on a effect on the harmonic mean from moving the segments, measured using a harmonic mean cost function. Finally segmented shapes are passed to OPC.
    Type: Grant
    Filed: June 11, 2009
    Date of Patent: February 21, 2012
    Assignee: International Business Macines Corporation
    Inventors: Geng Han, Fook-Luen Heng, Jin Fuw Lee, Chao Yi Tien, legal representative, Rama N. Singh