Patent ID: 8082108
Filing Date: 2011-12-20
Classification: G16B

Abstract:
1. An information processing system comprising: a processor configured for: defining a three-dimensional simulation space comprising a plurality of fragments and a plurality of processor nodes by mapping said three-dimensional simulation space to node space, wherein said mapping comprises: identifying a cutoff area by cutting off pairwise interaction between particles beyond a defined radius; ensuring that there exists at least one processor node for every pair of particles within the cutoff area that can calculate the pairwise interaction by identifying a minimal set of communicating nodes for a particular particle as those nodes which contain any of the volume of space centered about the particle; dividing the three-dimensional simulation space into a same number of voxels as processor nodes; determining a weight corresponding to a computational cost for a given pairwise fragment interaction in the simulation space at a midpoint between the interacting particles within the defined radius; assigning the determined weight to the midpoint in the simulation space between the two interacting fragments; performing a spatial partitioning of a volume of the simulation space such that all partitions have substantially the same weight; assigning a computation of the pairwise interaction to the processing node owning the voxel that contains the midpoint of a line connecting the interacting pair of particles; and broadcasting the position of each particle to points in the simulation space within a distance of one-half of the cut-off radius.