Patents by Inventor Daniel N. Maynard
Daniel N. Maynard 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: 7577927Abstract: A method, system and program product to model an IC design to include dimensions such as a local width and spacing of IC shapes in a consistent fashion. In particular, the invention uses a core portion of Voronoi diagrams to partition edges of a shape into intervals and assigns at least one dimension to each interval such as a local width and spacing. Dimension assignment can be made as any desirable definition set for width and spacing, e.g., numerical values or continuous dimension-dependent design rules. Design rule checking for dimension-dependent spacing rules given in any arbitrary functional form of width and spacing is possible. Application of the invention can be made anywhere the width and spacing of VLSI shapes play a role, e.g., relative to a single edge, neighboring edges, neighboring shapes, and/or for edges in more than one layer of the IC design.Type: GrantFiled: August 6, 2008Date of Patent: August 18, 2009Assignee: International Business Machines CorporationInventors: Evanthia Papadopoulou, Daniel N. Maynard
-
Patent number: 7555735Abstract: A method, system and program product to model an IC design to include dimensions such as a local width and spacing of IC shapes in a consistent fashion. In particular, the invention uses a core portion of Voronoi diagrams to partition edges of a shape into intervals and assigns at least one dimension to each interval such as a local width and spacing. Dimension assignment can be made as any desirable definition set for width and spacing, e.g., numerical values or continuous dimension-dependent design rules. Design rule checking for dimension-dependent spacing rules given in any arbitrary functional form of width and spacing is possible. Application of the invention can be made anywhere the width and spacing of VLSI shapes play a role, e.g., relative to a single edge, neighboring edges, neighboring shapes, and/or for edges in more than one layer of the IC design.Type: GrantFiled: October 29, 2007Date of Patent: June 30, 2009Assignee: International Business Machines CorporationInventors: Evanthia Papadopoulou, Daniel N. Maynard
-
Patent number: 7552417Abstract: Disclosed is a method of locating systematic defects in integrated circuits. The invention first performs a preliminary extracting and index processing of the circuit design and then performs feature searching. When performing the preliminary extracting and index processing the invention establishes a window grid for the circuit design and merges basis patterns with shapes in the circuit design within each window of the window grid. The invention transforms shapes in a each window into feature vectors by finding intersections between the basis patterns and the shapes in the windows. Then, the invention clusters the feature vectors to produce an index of feature vectors. After performing the extracting and index processing, the invention performs the process of feature searching by first identifying a defect region window of the circuit layout and similarly merging basis patterns with shapes in the defect region window. This merging process can include rotating and mirroring the shapes in the defect region.Type: GrantFiled: June 4, 2008Date of Patent: June 23, 2009Assignee: International Business Machines CorporationInventors: Bette L. Bergman Reuter, David L. DeMaris, Mark A. Lavin, William C. Leipold, Daniel N. Maynard, Maharaj Mukherjee
-
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: 20090031265Abstract: A method, system and program product to model an IC design to include dimensions such as a local width and spacing of IC shapes in a consistent fashion. In particular, the invention uses a core portion of Voronoi diagrams to partition edges of a shape into intervals and assigns at least one dimension to each interval such as a local width and spacing. Dimension assignment can be made as any desirable definition set for width and spacing, e.g., numerical values or continuous dimension-dependent design rules. Design rule checking for dimension-dependent spacing rules given in any arbitrary functional form of width and spacing is possible. Application of the invention can be made anywhere the width and spacing of VLSI shapes play a role, e.g., relative to a single edge, neighboring edges, neighboring shapes, and/or for edges in more than one layer of the IC design.Type: ApplicationFiled: August 6, 2008Publication date: January 29, 2009Inventors: Evanthia Papadopoulou, Daniel N. Maynard
-
Publication number: 20090031263Abstract: Disclosed herein are embodiments of a system and an associated method for analyzing an integrated circuit to determine the value of a particular attribute (i.e., a physical or electrical property) in that integrated circuit. In the embodiments, an open deterministic sequencing technique is used to select a sequence of points representing centers of sample windows in an integrated circuit layout. Then, the value of the particular attribute is determined for each sample window and the results are accumulated in order to infer an overall value for that particular attribute for the entire integrated circuit layout. This sequencing technique has the advantage of allowing additional sample windows to be added and/or the sizes and shapes of the windows to be varied without hindering the quality of the sample.Type: ApplicationFiled: July 26, 2007Publication date: January 29, 2009Inventors: Sarah C. Braasch, Jason D. Hibbeler, Rouwaida N. Kanj, Daniel N. Maynard, Sani R. Nassif, Evanthia Papadopoulou
-
Publication number: 20090031266Abstract: A method, system and program product to model an IC design to include dimensions such as a local width and spacing of IC shapes in a consistent fashion. In particular, the invention uses a core portion of Voronoi diagrams to partition edges of a shape into intervals and assigns at least one dimension to each interval such as a local width and spacing. Dimension assignment can be made as any desirable definition set for width and spacing, e.g., numerical values or continuous dimension-dependent design rules. Design rule checking for dimension-dependent spacing rules given in any arbitrary functional form of width and spacing is possible. Application of the invention can be made anywhere the width and spacing of VLSI shapes play a role, e.g., relative to a single edge, neighboring edges, neighboring shapes, and/or for edges in more than one layer of the IC design.Type: ApplicationFiled: August 6, 2008Publication date: January 29, 2009Inventors: Evanthia Papadopoulou, Daniel N. Maynard
-
Publication number: 20080320421Abstract: A system, method and program product for searching and classifying patterns in a VLSI design layout. A method is provided that includes generating a target vector using a two dimensional (2D) low discrepancy sequence; identifying layout regions in a design layout; generating a feature vector for a layout region; comparing a subset of sequence values in the target vector with sequence values in the feature vector as an initial filter, wherein the system for comparing determines that the layout region does not contain a match if a comparison of the subset of sequence values in the target vector with sequence values in the feature vector falls below a threshold; and outputting search results.Type: ApplicationFiled: June 20, 2007Publication date: December 25, 2008Inventors: David L. Demaris, Rouwaida N. Kanj, Daniel N. Maynard, Michael D. Monkowski
-
Publication number: 20080247633Abstract: A system of synthesizing layout patterns to test an optical proximity correction algorithm. The method comprises the steps of: embodying Walsh patterns in a set of Walsh pattern matrices; processing groups of matrices from the set of Walsh pattern matrices to form a set of test matrices; mapping the set of test matrices to a test pattern set.Type: ApplicationFiled: May 9, 2008Publication date: October 9, 2008Inventors: David L DeMaris, Mark A. Lavin, William C. Leipold, Daniel N. Maynard, Maharaj Mukherjee
-
Publication number: 20080232675Abstract: Disclosed is a method of locating systematic defects in integrated circuits. The invention first performs a preliminary extracting and index processing of the circuit design and then performs feature searching. When performing the preliminary extracting and index processing the invention establishes a window grid for the circuit design and merges basis patterns with shapes in the circuit design within each window of the window grid. The invention transforms shapes in a each window into feature vectors by finding intersections between the basis patterns and the shapes in the windows. Then, the invention clusters the feature vectors to produce an index of feature vectors. After performing the extracting and index processing, the invention performs the process of feature searching by first identifying a defect region window of the circuit layout and similarly merging basis patterns with shapes in the defect region window. This merging process can include rotating and mirroring the shapes in the defect region.Type: ApplicationFiled: June 4, 2008Publication date: September 25, 2008Applicant: International Business Machines CorporationInventors: Bette L. Bergman Reuter, David L. DeMaris, Mark A. Lavin, William C. Leipold, Daniel N. Maynard, Maharaj Mukherjee
-
Patent number: 7415695Abstract: Disclosed is a method of locating systematic defects in integrated circuits. The invention first performs a preliminary extracting and index processing of the circuit design and then performs feature searching. When performing the preliminary extracting and index processing the invention establishes a window grid for the circuit design and merges basis patterns with shapes in the circuit design within each window of the window grid. The invention transforms shapes in a each window into feature vectors by finding intersections between the basis patterns and the shapes in the windows. Then, the invention clusters the feature vectors to produce an index of feature vectors. After performing the extracting and index processing, the invention performs the process of feature searching by first identifying a defect region window of the circuit layout and similarly merging basis patterns with shapes in the defect region window. This merging process can include rotating and mirroring the shapes in the defect region.Type: GrantFiled: May 15, 2007Date of Patent: August 19, 2008Assignee: International Business Machines CorporationInventors: Bette L. Bergman Reuter, David L. DeMaris, Mark A. Lavin, William C. Leipold, Daniel N. Maynard, Maharaj Mukherjee
-
Publication number: 20080195989Abstract: An integrated circuit and program product for predicting yield of a VLSI design. An integrated circuit is provided including a system for identifying and grouping sub-circuits contained within an integrated circuit design by circuit type; a critical area calculation system for determining critical area values for different regions, wherein each different region is associated with a circuit type; a tallying system for calculating a plurality of tallies of critical area values based on circuit type; and a plurality of modeling subsystems for separately modeling each of the plurality of tallies based on circuit type.Type: ApplicationFiled: April 11, 2008Publication date: August 14, 2008Inventors: Robert J. Allen, Daria R. Dooling, Jason D. Hibbeler, Daniel N. Maynard, Sarah C. Prue, Ralph J. Williams
-
Patent number: 7404164Abstract: A method, system and program product to model an IC design to include dimensions such as a local width and spacing of IC shapes in a consistent fashion. In particular, the invention uses a core portion of Voronoi diagrams to partition edges of a shape into intervals and assigns at least one dimension to each interval such as a local width and spacing. Dimension assignment can be made as any desirable definition set for width and spacing, e.g., numerical values or continuous dimension-dependent design rules. Design rule checking for dimension-dependent spacing rules given in any arbitrary functional form of width and spacing is possible. Application of the invention can be made anywhere the width and spacing of VLSI shapes play a role, e.g., relative to a single edge, neighboring edges, neighboring shapes, and/or for edges in more than one layer of the IC design.Type: GrantFiled: February 4, 2004Date of Patent: July 22, 2008Assignee: International Business Machines CorporationInventors: Evanthia Papadopoulou, Daniel N. Maynard
-
Patent number: 7404174Abstract: A method of synthesizing layout patterns to test an optical proximity correction algorithm. The method comprises the steps of: embodying Walsh patterns in a set of Walsh pattern matrices; processing groups of matrices from the set of Walsh pattern matrices to form a set of test matrices; mapping the set of test matrices to a test pattern set.Type: GrantFiled: July 27, 2004Date of Patent: July 22, 2008Assignee: International Business Machines CorporationInventors: David L. DeMaris, Mark A. Lavin, William C. Leipold, Daniel N. Maynard, Maharaj Mukherjee
-
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
-
Patent number: 7398485Abstract: Embodiments herein provide a method and computer program product for optimizing router settings to increase IC yield. A method begins by reviewing yield data in an IC manufacturing line to identify structure-specific mechanisms that impact IC yield. Next, the method establishes a structural identifier for each structure-specific mechanism, wherein the structural identifiers include wire codes, tags, and/or unique identifiers. Different structural identifiers are established for wires having different widths. Furthermore, the method establishes a weighting factor for each structure-specific mechanism, wherein higher weighting factors are established for structure-specific mechanisms comprising thick wires proximate to multiple thick wires. The method establishes the structural identifiers and the weighting factors for incidence of spacing between single wide lines, double wide lines, and triple wide lines and for incidence of wires above large metal lands.Type: GrantFiled: April 11, 2006Date of Patent: July 8, 2008Assignee: International Business Machines CorporationInventors: Jeanne P. Bickford, Markus T. Buehler, Jason D. Hibbeler, Juergen Koehl, Daniel N. Maynard
-
Patent number: 7389480Abstract: A system, method and program product for predicting yield of a VLSI design. A method is provided including the steps of: identifying and grouping sub-circuits contained within an integrated circuit design by type; calculating critical area values for regions within the integrated circuit design; and applying different yield models to critical area values based on the types of the regions used to calculate the critical area values, wherein each yield model is dependent on a type.Type: GrantFiled: May 9, 2005Date of Patent: June 17, 2008Assignee: International Business Machines CorporationInventors: Robert J. Allen, Daria R. Dooling, Jason D. Hibbeler, Daniel N. Maynard, Sarah C. Prue, Ralph J. Williams
-
Patent number: 7353472Abstract: A system and method for generating test patterns for a pattern sensitive algorithm. The method comprises the steps extracting feature samples from a layout design; grouping feature samples into clusters; selecting at least one area from the layout design that covers a feature sample from each cluster; and saving each pattern layout covered by the at least one area as test patterns.Type: GrantFiled: August 12, 2005Date of Patent: April 1, 2008Assignee: International Business Machines CorporationInventors: David L. DeMaris, Timothy G. Dunham, William C. Leipold, Daniel N. Maynard, Michael E. Scaman, Shi Zhong
-
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