Passing the three trillion particle limit with an error-controlled fast multipole method

SC'11 - Proceedings of the 2011 High Performance Computing Networking, Storage and Analysis Companion, Co-located with SC'11

Volumn , Issue , 2011, Pages 73-74

  Kabadshow, I ^a   Dachsel, H ^a   Hammond, J ^b  

^a Julich Supercomputing Centre   (Germany)

^b ARGONNE NATIONAL LABORATORY   (United States)

Author keywords

Error control; FMM; Scalability; Small memory footprint

Indexed keywords

COMMUNICATION OVERHEADS; CURRENT CODES; ERROR CONTROL; FAST MULTIPOLE METHOD; FAST SUMMATION; FMM; LONG RANGE INTERACTIONS; MEMORY CONSUMPTION; MEMORY FOOTPRINT; NON-BLOCKING; PARALLEL MACHINE; PARALLELIZATIONS; PARAMETER OPTIMIZATION; PARTICLE SYSTEMS; PERIODIC BOUNDARY CONDITIONS; QUADRUPOLES; RUNTIMES; SMALL MEMORY FOOTPRINT;

SCALABILITY;

DATA STRUCTURES;

EID: 84859060908     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2148600.2148638     Document Type: Conference Paper

References (11)

1. J. Barnes and P. Hut. A hierarchical O(N logN) force-calculation algorithm. Nature, 324:446-449, 1986.
2. BMBF Project 01 IH 08001 A-D. ScaFaCoS - Scalable Fast Coulomb Solver. http://www.fz-juelich.de/jsc/scafacos, Apr. 2011.
3. H. Dachsel. An error-controlled Fast Multipole Method. J. Chem. Phys., 132(11):119901, 2010.
4. J. W. Eastwood, R. W. Hockney, and D. N. Lawrence. P3M3DP-the three-dimensional periodic particle-particle/ particle-mesh program. Comput. Phys. Commun., 19(2):215-261, 1980.
5. T. C. Germann and K. Kadau. Trillion-atom molecular dynamics becomes a reality. Int. J. Mod. Phys. C, 19(9):1315-1319, 2008.
6. L. Greengard and V. Rokhlin. A fast algorithm for particle simulations. J. Comput. Phys., 73(2):325-348, 1987.
7. A. Rahimian, I. Lashuk, S. Veerapaneni, A. Chandramowlishwaran, D. Malhotra, L. Moon, R. Sampath, A. Shringarpure, J. Vetter, R. Vuduc, D. Zorin, and G. Biros. Petascale direct numerical simulation of blood ow on 200k cores and heterogeneous architectures. In Proceedings of the 2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis, SC '10, pages 1-11, Washington, DC, USA, 2010. IEEE Computer Society.
8. D. F. Richards, J. N. Glosli, B. Chan, M. R. Dorr, E. W. Draeger, J.-L. Fattebert, W. D. Krauss, T. Spelce, F. H. Streitz, M. P. Surh, and J. A. Gunnels. Beyond homogeneous decomposition: scaling long-range forces on massively parallel systems. In Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis, SC '09, pages 60:1-60:12, New York, NY, USA, 2009. ACM.
9. D. Solvason and H. G. Petersen. Error estimates for the fast multipole method. J. Stat. Phys., 86:391-420, 1997.
10. V. Springel. Simulating the joint evolution of quasars, galaxies and their large-scale distribution. Nature, 435:629, 2005.
11. V. Springel. The millennium-XXL project: Simulating the galaxy population of dark energy universes. inSiDE, 8(2):20-28, 2010.