×

Advanced modular cell placement system with fast procedure for finding a levelizing cut point

  • US 5,870,311 A
  • Filed: 06/28/1996
  • Issued: 02/09/1999
  • Est. Priority Date: 06/28/1996
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for determining a division between a plurality of elements within a region on a surface, said method comprising the steps of:

  • a. selecting a dividing line on said surface, wherein said dividing line establishes subregions having capacities;

    b. locating the maximum and minimum points of elements within the region, said maximum and minimum points defining an interval;

    c. dividing the interval into a plurality of equal subintervals;

    d. initializing an array;

    e. calculating indices of the subinterval where every element coordinate is located;

    f. accumulating a first parameter associated with each element in each subinterval into the array location for the subinterval;

    g. sequentially summing array elements until a minimum index value is attained which satisfies a predetermined criterion; and

    h. choosing the division based on said minimum index value.

View all claims
  • 10 Assignments
Timeline View
Assignment View
    ×
    ×