Minimum layout perturbation-based artwork legalization with grid constraints for hierarchical designs
US7484197B2 · kind B2 · utility
199Cited by
2References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Apr 14, 2006 |
| Grant date | Jan 27, 2009 |
| Priority date | — |
| Expiry date | Jan 26, 2027 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F30/398
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method comprises extracting a hierarchical grid constraint set and modeling one or more critical objects of at least one cell as a variable set. The method further comprises solving a linear programming problem based on the hierarchical grid constraint set with the variable set to provide initial locations of the critical objects of the at least one cell and determining target on-grid locations of the one or more critical objects in the at least one cell using the results of the linear programming solution.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.