Abstract: An information processing system for performing a transform of a multidimensional matrix in a distributed memory network. The method includes storing a multidimensional matrix of side N in a distributed memory network with a plurality of nodes and distributing work associated with a calculation of a transform of the matrix among N2 of the plurality of nodes. The system further includes a receiver for receiving results of the calculation of the transform of the matrix by the nodes.

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 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.