Load balancing by spatial partitioning of interaction centers

An information processing system comprising:

• a processor configured for:
• defining a simulation space comprising a plurality of fragments and a plurality of processor nodes;
• determining a weight corresponding to the computational cost for a given pair interaction of fragments;
• assigning the weight to the simulation space at a point between the two interacting fragments;
• performing a spatial partitioning of the volume of the simulation space such that all partitions have substantially the same weight;
• and
• assigning a computation of the fragment pair interaction to any node that has the positions of both groups of fragments.

A computer readable medium comprising program instructions for:

• defining a simulation space comprising a plurality of groups of particles and the plurality of processor nodes;
• determining a weight corresponding to the computational cost for a given pair interaction of groups of particles;
• assigning the weight to the simulation space at a point between the two interacting groups of particles;
• performing a spatial partitioning of the volume of the simulation space such that all partitions have substantially the same weight;
• and
• assigning a computation of the pair interaction to any node that has the positions of both groups of particles.

A method for creating a load balanced spatial partitioning of a structured, diffusing system of particles with pairwise interactions, comprising steps of:

• assigning a weight corresponding to a computational cost for a pair interaction of particles to a simulation space distance between the particles;
• performing a spatial partitioning of the simulation space;
• and
• assigning computation of pair interaction to any node that has the positions of both particles.