%0 Journal Article %1 845.70008 %A Hendrickson, Bruce %A Plimpton, Steve %D 1995 %J J. Parallel Distrib. Comput. %K block communication; force-decomposition forces interaction method; minimization of square %N 1 %P 15-25 %T Parallel many-body simulations without all-to-all communication. %V 27 %X 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/ p)(N/ 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$.

@article{845.70008, abstract = {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$. }, added-at = {2008-03-02T02:12:02.000+0100}, author = {Hendrickson, Bruce and Plimpton, Steve}, biburl = {https://www.bibsonomy.org/bibtex/2848fa5e16394360adffcaea0c7eec101/dmartins}, classmath = {*70F10 n-body problem 70-08 Computational methods (mechanics of particles and systems) 65Y05 Parallel computation (numerical methods)}, description = {robotica-bib}, interhash = {96a3b20b79d208309c682d876bdd8c34}, intrahash = {848fa5e16394360adffcaea0c7eec101}, journal = {J. Parallel Distrib. Comput.}, keywords = {block communication; force-decomposition forces interaction method; minimization of square}, language = {English}, number = 1, pages = {15-25}, reviewer = {M.Gousidou-Koutita (Thessaloniki)}, timestamp = {2008-03-02T02:13:05.000+0100}, title = {Parallel many-body simulations without all-to-all communication.}, volume = 27, year = 1995 }