Patent ID: 7860695

Claim:
A method of creating a load balanced spatial partitioning of a structured, diffusing system of particles, comprising the steps of: providing a computer system having a plurality of processing nodes; assigning computational weights to the particles; separating said system of particles, based on the computational weights assigned to the particles, into a number of voxels; mapping each voxel to one of the processing nodes of the computer system; for each of the processing nodes, specifying a convex volume of space around said each of the processing nodes, said volume of space having a surface, and wherein one or more of the processing units contain a part of said surface; for each of the processing nodes, identifying a group of the processing nodes as communication partners of said each node, wherein the communication partners of said each node are all of the processing nodes that contain any of the surface of the specified convex volume around said each node; each of the processing nodes, to which one of the voxels is mapped, broadcasting to the communication partners of said each node, the positions of all of the particles in said one of the voxels, and the communication partners of said each node receiving the positions broadcast to said communication partners; and calculating interactions between specified pairs of particles of the system of particles by, for each of the specified pairs of particles, using one of the processing nodes that receives the positions of both of the particles of said each specified pair of particles, to calculate an interaction between said each specified pair of particles.