Method and apparatus for identifying optimized via locations
First Claim
Patent Images
1. For a design layout that has multiple layers, a method of identifying a via between at least two layers, the method comprising:
- a) identifying a region within which the via is to be located;
b) formulating an optimization problem for identifying a location of the via in the region;
c) solving the optimization problem to find an optimized location for the via;
wherein solving said optimization problem comprises searching through said region in order to identify said optimized location for said via in said region.
1 Assignment
0 Petitions
Accused Products
Abstract
Some embodiments of the invention provide a method of identifying a via between at least two layers of a multi-layer design layout. The method identifies a region within which the via should be located. It then formulates an optimization problem for identifying a location of the via in the region. It then solves the optimization problem to find an optimized location for the via.
-
Citations
20 Claims
-
1. For a design layout that has multiple layers, a method of identifying a via between at least two layers, the method comprising:
-
a) identifying a region within which the via is to be located; b) formulating an optimization problem for identifying a location of the via in the region; c) solving the optimization problem to find an optimized location for the via; wherein solving said optimization problem comprises searching through said region in order to identify said optimized location for said via in said region. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A computer readable medium that stores a computer program having executable code, the computer program for identifying a via between at least two layers of a multi-layer design layout, the computer program comprising sets of instructions for
a) formulating an optimization problem for identifying a location of the via in a region; b) solving the optimization problem to find an optimized location for the vial wherein solving said optimization problem comprises searching through said region in order to identify said optimized location for said via in said region. - View Dependent Claims (15, 16, 17, 18, 19, 20)
Specification