International Business Machines Corporation

Michael G Pitman

Blake G Fitch

Robert S Germain

Aleksandr Rayshubskly

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.

Pairwise fragment interaction computation

A method for creating a load balanced spatial partitioning of a structured, diffusing system of particles with pairwise interactions includes 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.

Growing community of inventors

Wappingers Falls, NY, United States of America

Michael G Pitman