Abstract:
A method (100) for creating a load balanced spatial partitioning of a structured, diffusing system of particles with pairwise interactions, comprises steps of: assigning a weight corresponding to a computational cost for a pair interaction of particles to a simulation space distance between the particles (106); performing a spatial partitioning (108) of the simulation space; and assigning computation of pair interaction to any node that has the positions of both particles (110). The method can also be implemented as machine executable instructions executed by a programmable information processing system or as hard coded logic in a specialized computing apparatus (200) such as an application-specific integrated circuit (ASIC).
Abstract:
A method (100) for creating a load balanced spatial partitioning of a structured, diffusing system of particles with pairwise interactions, comprises steps of: assigning a weight corresponding to a computational cost for a pair interaction of particles to a simulation space distance between the particles (106); performing a spatial partitioning (108) of the simulation space; and assigning computation of pair interaction to any node that has the positions of both particles (110). The method can also be implemented as machine executable instructions executed by a programmable information processing system or as hard coded logic in a specialized computing apparatus (200) such as an application-specific integrated circuit (ASIC).
Abstract:
An information processing system includes a processor configured for: defining a simulation space comprising a plurality of fragments and a plurality of processing nodes; determining a weight corresponding to the computational cost for a given pairwise fragment interaction; assigning the weight to the simulation space at a point 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; and assigning a computation of the pairwise fragment interaction to any node that has the positions of both groups of fragments.
Abstract:
A method (100) for creating a load balanced spatial partitioning of a structured, diffusing system of particles with pairwise interactions, comprises steps of: assigning a weight corresponding to a computational cost for a pair interaction of particles to a simulation space distance between t he particles (106); performing a spatial partitioning (108) of the simulation space; and assigning computation of pair interaction to any node that has th e positions of both particles (110). The method can also be implemented as machine executable instructions executed by a programmable information processing system or as hard coded logic in a specialized computing apparatu s (200) such as an application-specific integrated circuit (ASIC).