Patents by Inventor Mervyn Y. Tan
Mervyn Y. Tan 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: 7818694Abstract: Optimizing an integrated circuit design to improve manufacturing yield using manufacturing data and algorithms to identify areas with high probability of failures, i.e. critical areas. The process further changes the layout of the circuit design to reduce critical area thereby reducing the probability of a fault occurring during manufacturing. Methods of identifying critical area include common run, geometry mapping, and Voronoi diagrams. Optimization includes but is not limited to incremental movement and adjustment of shape dimensions until optimization objectives are achieved and critical area is reduced.Type: GrantFiled: December 23, 2008Date of Patent: October 19, 2010Assignee: International Business Machines CorporationInventors: Robert J Allen, Faye D Baker, Albert M Chu, Michael S Gray, Jason Hibbeler, Daniel N Maynard, Mervyn Y Tan, Robert F Walker
-
Patent number: 7752589Abstract: A method, apparatus, and computer program product for visually indicating the interaction between one or more edges of a design that contribute to a defined critical area pattern.Type: GrantFiled: January 5, 2007Date of Patent: July 6, 2010Assignee: International Business Machines CorporationInventors: Robert J. Allen, Sarah C. Braasch, Matthew T. Guzowski, Jason D. Hibbeler, Daniel N. Maynard, Kevin W. McCullen, Evanthia Papadopoulou, Mervyn Y. Tan, Robert F. Walker
-
Patent number: 7685553Abstract: An electronic circuit layout refinement method and system. A grid of equally sized tiles is defined on a circuit layout area. Each tile of the grid has a respective critical area estimate metric associated with critical area estimates for a circuit to be placed on the circuit layout area. A global circuit routing for a circuit to be placed within a plurality of tiles of the grid is performed. An estimation of critical area estimate metrics that are assigned to respective tiles of the grid is performed prior to performing a detailed circuit routing for the circuit. The global circuit routing is adjusted, after estimating the critical area estimate metrics, in order to improve a respective critical area estimate metric assigned to at least one tile of the grid. The adjusted global circuit routing is then produced.Type: GrantFiled: April 11, 2007Date of Patent: March 23, 2010Assignee: International Business Machines CorporationInventors: Evanthia Papadopoulou, Ruchir Puri, Mervyn Y. Tan, Louise H. Trevillyan, Hua Xiang
-
Patent number: 7661080Abstract: In one embodiment, the present invention is a method and apparatus for net-aware critical area extraction. One embodiment of the inventive method for determining the critical area of an integrated circuit includes modeling a net corresponding to the integrated circuit as a graph, where the net is made up of a plurality of interconnected shapes spanning one or more layers of the integrated circuit. All generators for opens are then defined and identified. The Voronoi diagram of the identified generators is computed, and the critical area is computed in accordance with the Voronoi diagram.Type: GrantFiled: January 24, 2007Date of Patent: February 9, 2010Assignee: International Business Machines CorporationInventors: Evanthia Papadopoulou, Sarah Braasch, Mervyn Y. Tan
-
Patent number: 7634745Abstract: In embodiments of a method critical area is calculated based on both independent and dependent compound fault mechanisms. Specifically, critical area is calculated by generating, for each simple fault mechanism in the compound fault mechanism, a map made up of polygonal regions, where values on a third dimensional z-axis represent the critical defect size for each single fault mechanism at a point x,y. These maps are overlaid and the planar faces (i.e., top surfaces) of each region of each map are projected onto the x,y plane in order to identify intersecting sub-regions. The dominant fault mechanism within each sub-region is identified based on an answer to predetermined Boolean expression and the critical areas for all of the sub-regions are accumulated in order to obtain the total critical area for the compound fault mechanism.Type: GrantFiled: August 2, 2006Date of Patent: December 15, 2009Assignee: International Business Machines CorporationInventors: Robert J. Allen, Sarah C. Braasch, Mervyn Y. Tan
-
Publication number: 20090100386Abstract: Optimizing an integrated circuit design to improve manufacturing yield using manufacturing data and algorithms to identify areas with high probability of failures, i.e. critical areas. The process further changes the layout of the circuit design to reduce critical area thereby reducing the probability of a fault occurring during manufacturing. Methods of identifying critical area include common run, geometry mapping, and Voronoi diagrams. Optimization includes but is not limited to incremental movement and adjustment of shape dimensions until optimization objectives are achieved and critical area is reduced.Type: ApplicationFiled: December 23, 2008Publication date: April 16, 2009Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Robert J. Allen, Faye D. Baker, Albert M. Chu, Michael S. Gray, Jason Hibbeler, Daniel N. Maynard, Mervyn Y. Tan, Robert F. Walker
-
Patent number: 7503020Abstract: A method of and service for optimizing an integrated circuit design to improve manufacturing yield. The invention uses manufacturing data and algorithms to identify areas with high probability of failures, i.e. critical areas. The invention further changes the layout of the circuit design to reduce critical area thereby reducing the probability of a fault occurring during manufacturing. Methods of identifying critical area include common run, geometry mapping, and Voronoi diagrams. Optimization includes but is not limited to incremental movement and adjustment of shape dimensions until optimization objectives are achieved and critical area is reduced.Type: GrantFiled: June 19, 2006Date of Patent: March 10, 2009Assignee: International Business Machines CorporationInventors: Robert J. Allen, Faye D. Baker, Albert M. Chu, Michael S. Gray, Jason Hibbeler, Daniel N. Maynard, Mervyn Y. Tan, Robert F. Walker
-
Publication number: 20080256502Abstract: An electronic circuit layout refinement method and system. A grid of equally sized tiles is defined on a circuit layout area. Each tile of the grid has a respective critical area estimate metric associated with critical area estimates for a circuit to be placed on the circuit layout area. A global circuit routing for a circuit to be placed within a plurality of tiles of the grid is performed. An estimation of critical area estimate metrics that are assigned to respective tiles of the grid is performed prior to performing a detailed circuit routing for the circuit. The global circuit routing is adjusted, after estimating the critical area estimate metrics, in order to improve a respective critical area estimate metric assigned to at least one tile of the grid. The adjusted global circuit routing is then produced.Type: ApplicationFiled: April 11, 2007Publication date: October 16, 2008Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Evanthia Papadopoulou, Ruchir Puri, Mervyn Y. Tan, Louise H. Trevillyan, Hua Xiang
-
Publication number: 20080178137Abstract: In one embodiment, the present invention is a method and apparatus for net-aware critical area extraction. One embodiment of the inventive method for determining the critical area of an integrated circuit includes modeling a net corresponding to the integrated circuit as a graph, where the net is made up of a plurality of interconnected shapes spanning one or more layers of the integrated circuit. All generators for opens are then defined and identified. The Voronoi diagram of the identified generators is computed, and the critical area is computed in accordance with the Voronoi diagram.Type: ApplicationFiled: January 24, 2007Publication date: July 24, 2008Inventors: Evanthia Papadopoulou, Sarah Braasch, Mervyn Y. Tan
-
Publication number: 20080168414Abstract: A method, apparatus, and computer program product for visually indicating the interaction between one or more edges of a design that contribute to a defined critical area pattern.Type: ApplicationFiled: January 5, 2007Publication date: July 10, 2008Inventors: Robert J. Allen, Sarah C. Braasch, Matthew T. Guzowski, Jason D. Hibbeler, Daniel N. Maynard, Kevin W. McCullen, Evanthia Papadopoulou, Mervyn Y. Tan, Robert F. Walker
-
Publication number: 20080127004Abstract: Disclosed is a method of calculating critical area based on both independent and dependent compound fault mechanisms. This critical area is calculated by generating, for each simple fault mechanism in the compound fault mechanism, a map made up of polygonal regions, where values on a third dimensional z-axis represent the critical defect size for each single fault mechanism at a point x,y. These maps are overlaid and the planar faces (i.e., top surfaces) of each region of each map are projected onto the x,y plane in order to identify intersecting sub-regions. The dominant fault mechanism within each sub-region is identified based on an answer to predetermined Boolean expression and the critical areas for all of the sub-regions are accumulated in order to obtain the total critical area for the compound fault mechanism.Type: ApplicationFiled: August 2, 2006Publication date: May 29, 2008Inventors: Robert J. Allen, Sarah C. Braasch, Mervyn Y. Tan
-
Publication number: 20070294648Abstract: A method of and service for optimizing an integrated circuit design to improve manufacturing yield. The invention uses manufacturing data and algorithms to identify areas with high probability of failures, i.e. critical areas. The invention further changes the layout of the circuit design to reduce critical area thereby reducing the probability of a fault occurring during manufacturing. Methods of identifying critical area include common run, geometry mapping, and Voronoi diagrams. Optimization includes but is not limited to incremental movement and adjustment of shape dimensions until optimization objectives are achieved and critical area is reduced.Type: ApplicationFiled: June 19, 2006Publication date: December 20, 2007Inventors: Robert J. Allen, Faye D. Baker, Albert M. Chu, Michael S. Gray, Jason Hibbeler, Daniel N. Maynard, Mervyn Y. Tan, Robert F. Walker
-
Patent number: 7310788Abstract: Methods, systems and program products for determining a probability of fault (POF) function using critical defect size maps. Methods for an exact or a sample POF function are provided. Critical area determinations can also be supplied based on the exact or sample POF functions. The invention provides a less computationally complex and storage-intensive methodology.Type: GrantFiled: February 24, 2005Date of Patent: December 18, 2007Assignee: International Business Machines CorporationInventors: Robert J. Allen, Mervyn Y. Tan
-
Patent number: 7302653Abstract: Methods, systems and program products for determining a probability of fault (POF) function using critical defect size maps. Methods for an exact or a sample POF function are provided. Critical area determinations can also be supplied based on the exact or sample POF functions. The invention provides a less computationally complex and storage-intensive methodology.Type: GrantFiled: February 24, 2005Date of Patent: November 27, 2007Assignee: International Business Machines CorporationInventors: Robert J. Allen, Mervyn Y. Tan
-
Patent number: 7240306Abstract: Method, system and program product for determining a critical area in a region of an integrated circuit layout using Voronoi diagrams and shape biasing. The method includes the steps of generating a biased Voronoi diagram based on a layout geometry of the region and incorporating a shape bias; and determining the critical area for the region using the biased Voronoi diagram.Type: GrantFiled: February 24, 2005Date of Patent: July 3, 2007Assignee: International Business Machines CorporationInventors: Robert J. Allen, Peter K. Chan, Evanthia Papadopoulou, Sarah C. Prue, Mervyn Y. Tan