Parallel many-body simulations without all-to-all communication (Q1898207)

An alternative method to the existing particle or domain decomposition for parallel many-body numerical simulation is presented, named here the force-decomposition method. A square block of interaction forces of size \((N/ \sqrt p)\times (N/ \sqrt p)\) (\(N\) is number of particles, \(p\) is number of processors) is assigned to each processor. A minimization of the communication among processors is also achieved. Extensive applications indicate the slight superiority of the method over the spatial decomposition method for large \(N\).