Patent ID: 7111188

Claim:
A method for configuring a system having a plurality of processors to provide the system with at least one cluster of processors, each cluster having one service point, the method comprising the steps of: computing a distance from each processor to other processors in the system; computing a plurality of total distances, where each total distance is associated with one processor; determining a minimum total distance from the plurality of total distances; assigning as the service point the processor having the minimum total distance associated therewith; partitioning the system into a plurality of clusters, the partitioning comprising: sorting the processors in accordance with the total distance associated with each processor; assigning each processor to one of two clusters; determining a minimum total distance for the processors in each cluster in accordance with the plurality of total distances associated with the processors in said cluster; and assigning as the service point for each cluster the processor having the minimum total distance associated therewith in said cluster, subdividing one of said two clusters into two subdivided clusters, thereby partitioning the system into three clusters; determining a minimum total distance for the processors in each of said three clusters in accordance with the plurality of total distances associated with the processors in said three clusters; assigning the processors to said three clusters in accordance with the minimum total distance; and assigning as the service point for each of said three clusters the processor having the minimum total distance associated therewith in said cluster.