Zonal methods for the parallel execution of range-limited N-body simulations Export

@article{citeulike:2366336, abstract = {Particle simulations in fields ranging from biochemistry to astrophysics require the evaluation of interactions between all pairs of particles separated by less than some fixed interaction radius. The applicability of such simulations is often limited by the time required for calculation, but the use of massive parallelism to accelerate these computations is typically limited by inter-processor communication requirements. Recently, Snir [M. Snir, A note on N-body computations with cutoffs, Theor. Comput. Syst. 37 (2004) 295-318] and Shaw [D.E. Shaw, A fast, scalable method for the parallel evaluation of distance-limited pairwise particle interactions, J. Comput. Chem. 26 (2005) 1318-1328] independently introduced two distinct methods that offer asymptotic reductions in the amount of data transferred between processors. In the present paper, we show that these schemes represent special cases of a more general class of methods, and introduce several new algorithms in this class that offer practical advantages over all previously described methods for a wide range of problem parameters. We also show that several of these algorithms approach an approximate lower bound on inter-processor data transfer.}, author = {Bowers, Kevin J. and Dror, Ron O. and Shaw, David E.}, citeulike-article-id = {2366336}, citeulike-linkout-0 = {http://dx.doi.org/10.1016/j.jcp.2006.06.014}, citeulike-linkout-1 = {http://www.sciencedirect.com/science/article/B6WHY-4KJDX5K-3/2/c46ba2d191472f720b1cd9f1c344fe2b}, day = {20}, doi = {10.1016/j.jcp.2006.06.014}, journal = {Journal of Computational Physics}, keywords = {algorithm, shaw}, month = {January}, number = {1}, pages = {303--329}, posted-at = {2008-02-12 15:12:53}, priority = {5}, title = {Zonal methods for the parallel execution of range-limited N-body simulations}, url = {http://dx.doi.org/10.1016/j.jcp.2006.06.014}, volume = {221}, year = {2007} }

TY - JOUR ID - citeulike:2366336 L3 - citeulike-article-id:2366336 N2 - Particle simulations in fields ranging from biochemistry to astrophysics require the evaluation of interactions between all pairs of particles separated by less than some fixed interaction radius. The applicability of such simulations is often limited by the time required for calculation, but the use of massive parallelism to accelerate these computations is typically limited by inter-processor communication requirements. Recently, Snir [M. Snir, A note on N-body computations with cutoffs, Theor. Comput. Syst. 37 (2004) 295-318] and Shaw [D.E. Shaw, A fast, scalable method for the parallel evaluation of distance-limited pairwise particle interactions, J. Comput. Chem. 26 (2005) 1318-1328] independently introduced two distinct methods that offer asymptotic reductions in the amount of data transferred between processors. In the present paper, we show that these schemes represent special cases of a more general class of methods, and introduce several new algorithms in this class that offer practical advantages over all previously described methods for a wide range of problem parameters. We also show that several of these algorithms approach an approximate lower bound on inter-processor data transfer. IS - 1 JF - Journal of Computational Physics EP - 329 TI - Zonal methods for the parallel execution of range-limited N-body simulations VL - 221 SP - 303 KW - algorithm KW - shaw AU - Bowers, Kevin AU - Dror, Ron AU - Shaw, David PY - 2007/01/20/ UR - http://dx.doi.org/10.1016/j.jcp.2006.06.014 ER -