Sensitivity based pattern search algorithm for component layout
First Claim
1. A method of performing a pattern based search, characterized by driving the search with a metric other than step size.
1 Assignment
0 Petitions
Accused Products
Abstract
A solution to determining the move set ordering in pattern searching is disclosed that involves driving a pattern search algorithm by a metric other than the step size of the patterns. An instance of this metric is the amount of change in an objective function. Preprocessing algorithms are disclosed which quantify the effect each move has on the objective function. Those moves having a greater effect on the objective function are applied before moves having a lesser effect. We call this effect on the object function the sensitivity of the object function to a particular move and present several methods to quantify it. The sensitivity may be expressed as a function or the moves can be ranked and clustered with the pattern search being driven by the ranked moves or the function.
-
Citations
44 Claims
- 1. A method of performing a pattern based search, characterized by driving the search with a metric other than step size.
-
4. A method, comprising:
-
determining the effect of a plurality of moves on a set of components; and
performing a pattern based search based on said determining. - View Dependent Claims (5, 6, 7, 8, 9, 10)
-
-
11. A method, comprising:
-
ranking each of a plurality of moves on a set of components based on the effect each move has on an objective function; and
ordering the moves from those moves having the highest ranking to those moves having the lowest ranking. - View Dependent Claims (12, 13, 14, 15)
-
-
16. A method, comprising:
-
ranking each of a plurality of moves on a set of components based on the effect each move has on an objective function; and
clustering said moves into intervals based on said ranking. - View Dependent Claims (17, 18, 19, 20)
-
-
21. A preprocessing method, comprising:
deriving a function that relates moves to changes in an objective function. - View Dependent Claims (22)
- 23. A storage device carrying an ordered set of instructions which, when executed, performs a pattern-based search, characterized by driving the search with a metric other than step size.
-
26. A storage device carrying an ordered set of instructions which, when executed, perform a method comprising:
-
determining the effect of a plurality of moves on a set of components; and
performing a pattern based search based on said determining. - View Dependent Claims (27, 28, 29, 30, 31, 32)
-
-
33. A storage device carrying an ordered set of instructions which, when executed, perform a method comprising:
-
ranking each of a plurality of moves on a set of components based on the effect each move has on an objective function; and
ordering the moves from those moves having the highest ranking to those moves having the lowest ranking. - View Dependent Claims (34, 35, 36, 37)
-
-
38. A storage device carrying an ordered set of instructions which, when executed, perform a method comprising:
-
ranking each of a plurality of moves on a set of components based on the effect each move has on an objective function; and
clustering said moves into intervals based on said ranking. - View Dependent Claims (39, 40, 41, 42)
-
-
43. A storage device carrying an ordered set of instructions which, when executed, perform a preprocessing method comprising:
deriving a function that relates moves to changes in an objective function. - View Dependent Claims (44)
Specification