Patent ID: 6085032
Filing Date: 2000-07-04
Classification: G06F

Abstract:
A system for providing equal densities of elements located in multiple regions on a surface, wherein a capacity penalty influence parameter is associated with the capacity of the regions, comprising:(a) performing a first predetermined number of discrete placement optimization steps;(b) setting the capacity penalty influence parameter to a first predetermined value multiplied by the capacity penalty influence parameter;(c) performing a second predetermined number of discrete placement optimization steps;(d) setting the capacity penalty influence parameter to a second predetermined value multiplied by the capacity penalty influence parameter;(e) performing a third predetermined number of discrete placement optimization steps;(f) setting the capacity penalty influence parameter to a third predetermined value multiplied by the capacity penalty influence parameter;(g) performing a fourth predetermined number of discrete placement optimization steps; and(h) setting the capacity penalty influence parameter to a fourth predetermined value multiplied by the capacity penalty influence parameter.