Back to results
US 7,454,721 B2Granted
Method, apparatus and computer program product for optimizing an integrated circuit layout
AssigneeInternational Business Machines Corporation
InventorsJason D. Hibbeler, Rani Narayan, Robert F. Walker
Life of this patent
Estimating the term…
Abstract
A method, apparatus, and computer program product for optimizing the layout of an integrated circuit design. Base ground rules and recommended ground rules are prioritized according to the impact they have on the yield of the integrated circuit design. The layout is optimized according to the prioritized base ground rules and recommended ground rules.
Claims12
A method of optimizing a layout of an integrated circuit design, the method comprising the steps of:
- scanning a layout;
- assigning optimization variables to objects in the layout;
- creating an objective function equation that represents minimum design ground rules and manufacturer's recommended design ground rules in the layout;
- allocating a set of minimum design ground rules a highest weighting in the objective function equation;
- allocating a set of manufacturer's recommended design ground rules a logarithmic weighting in the objective function equation;
- and
- optimizing the layout according to the manufacturer's recommended design ground rules and minimum design ground rules weighted values;
- wherein the step of allocating a logarithmic weighting to the manufacturer's recommended design ground rules comprises the step of:
- assigning a logarithmic weighting to each of the manufacturer's recommended design ground rules;
- and
- wherein the step of optimizing the layout based on the manufacturer's recommended ground rules and minimum design ground rules weighted values includes the step of:
- allocating a logarithmic weighting to a first group of manufacturer's recommended design ground rules and allocating a logarithmic weighting to a second group of manufacturer's recommended design ground rules such that a sum of a specified number of weighted values of the second group that are added together is less than a weighted value of a single member of the first group, and such that a sum of a specified number of weighted values from the first group that are added together is less than a weighted value of a single member of a group corresponding to the minimum design ground rules.
9 more elements
An apparatus for optimizing a layout of an integrated circuit design, the apparatus comprising:
- means for scanning a layout;
- means for assigning optimization variables to objects in the layout;
- means for creating an objective function equation that represents minimum design ground rules and manufacturer's recommended design ground rules in the layout;
- means for allocating a set of minimum design ground rules a highest weighting in the objective function equation;
- means for allocating a set of manufacturer's recommended design ground rules a logarithmic weighting in the objective function equation;
- and
- means for optimizing the layout according to the manufacturer's recommended design ground rules and minimum design ground rules weighted values;
- wherein the means for allocating a logarithmic weighting to the manufacturer's recommended design ground rules comprises:
- means for assigning a logarithmic weighting to each of the manufacturer's recommended design ground rules;
- and
- wherein the means for optimizing the layout based on the manufacturer's recommended ground rules and minimum design ground rules weighted values comprises:
- means for allocating a logarithmic weighting to a first group of manufacturer's recommended design ground rules and allocating a logarithmic weighting to a second group of manufacturer's recommended design ground rules such that a sum of a specified number of weighted values of the second group that are added together is less than a weighted value of a single member of the first group, and such that a sum of a specified number of weighted values from the first group that are added together is less than a weighted value of a single member of a group corresponding to the minimum design ground rules.
9 more elements
A machine readable medium comprising computer usable program code, which when executed by a computer, performs a method for optimizing a layout of an integrated circuit design, the computer usable program code comprising:
- computer usable program code for scanning a layout;
- computer usable program code for assigning optimization variables to objects in the layout;
- computer usable program code for creating an objective function equation that represents minimum design ground rules and manufacturer's recommended design ground rules in the layout;
- computer usable program code for allocating a set of minimum design ground rules a highest weighting in the objective function equation;
- computer usable program code for allocating a set of manufacturer's recommended design ground rules a logarithmic weighting in the objective function equation;
- and
- computer usable program code for optimizing the layout according to the manufacturer's recommended design ground rules and minimum design ground rules weighted values;
- wherein the computer usable program code for allocating a logarithmic weighting to the manufacturer's recommended design ground rules comprises:
- computer usable program code for assigning a logarithmic weighting to each of the manufacturer's recommended design ground rules;
- and
- wherein the computer usable program code for optimizing the layout based on the manufacturer's recommended ground rules and minimum design ground rules weighted values comprises:
- computer usable program code for allocating a logarithmic weighting to a first group of manufacturer's recommended design ground rules and allocating a logarithmic weighting to a second group of manufacturer's recommended design ground rules such that a sum of a specified number of weighted values of the second group that are added together is less than a weighted value of a single member of the first group, and such that a sum of a specified number of weighted values from the first group that are added together is less than a weighted value from the first group are added together the sum is less than a weighted value of a single member of a group corresponding to the minimum design ground rules.
9 more elements
Dependencies are inferred from the claim text.