PPM - A highly efficient parallel particle-mesh library for the simulation of continuum systems

Journal of Computational Physics

Volumn 215, Issue 2, 2006, Pages 566-588

  Sbalzarini, I F ^a   Walther, J H ^a   Bergdorf, M ^a   Hieber, S E ^a   Kotsalis, E M ^a   Koumoutsakos, P ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

Parallel library; Particle mesh; Smooth particle hydrodynamics; Vortex methods

Indexed keywords

BENCHMARKING; DOMAIN DECOMPOSITION METHODS; HYDRODYNAMICS; INCOMPRESSIBLE FLOW; MATHEMATICAL OPERATORS; MEMORY ARCHITECTURE; MESH GENERATION; NUMERICAL METHODS; STABILITY; VORTEX FLOW;

CONTINUOUS SYSTEM; CONTINUUM SYSTEMS; GRID FREE; PARALLEL LIBRARY; PARALLELIZATIONS; PARTICLE FORMULATION; PARTICLE METHODS; PARTICLE-MESH; SMOOTH PARTICLE HYDRODYNAMICS; VORTEX METHODS;

INTERPOLATION;

EID: 33645939975     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2005.11.017     Document Type: Article

References (43)

1. Hockney R.W., and Eastwood J.W. Computer Simulation Using Particles. second ed. (1988), Institute of Physics Publishing, Bristol, PA, USA
2. Koumoutsakos P. Multiscale flow simulations using particles. Annu. Rev. Fluid Mech. 37 (2005) 457-487
3. M. Adams, H.H. Bayraktar, T.M. Keaveny, P. Papadopoulos, Applications of algebraic multigrid to large-scale finite element analysis of whole bone micro-mechanics on the IBM SP, in: Proceedings of SC2003: High Performance Networking and Computing, ACM/IEEE, 2003.
4. R.D. Falgout, J.E. Jones, U.M. Yang, The design and implementation of hypre, a library of parallel high performance preconditioners, Technical Report ucrl-jrnl-205459, Lawrence Livermore National Laboratory, 2004.
5. Degond P., and Mas-Gallic S. The weighted particle method for convection-diffusion equations. Part 1: The case of an isotropic viscosity. Math. Comput. 53 188 (1989) 485-507
6. Greengard L., and Rokhlin V. The rapid evaluation of potential fields in three dimensions. Lect. Notes Math. 1360 (1988) 121-141
7. Harlow F.H. Particle-in-cell computing method for fluid dynamics. Meth. Comput. Phys. 3 (1964) 319-343
8. Cottet G.-H., and Poncet P. Advances in direct numerical simulation of 3D wall-bounded flows by vortex-in-cell methods. J. Comput. Phys. 193 (2003) 136-158
9. Wang Q. Variable order revised binary treecode. J. Comput. Phys. 200 (2004) 192-210
10. Couturier R., and Chipot C. Parallel molecular dynamics using OpenMP on a shared memory machine. Comp. Phys. Commun. 124 (2000) 49-59
11. Plimpton S.J., Seidel M.F., Pasik D.B., Coats R.S., and Montry G.R. A load-balancing algorithm for a parallel electromagnetic particle-in-cell code. Comp. Phys. Commun. 152 (2003) 227-241
12. B. Moon, J. Saltz, Adaptive runtime support for direct simulation Monte Carlo methods on distributed memory architectures, in: Proceedings of the IEEE Scalable High-Performance Computing Conference, IEEE, 1994, pp. 176-183.
13. S.R. Chapple, L.J. Clarke, The parallel utilities library, in: Proceedings of the IEEE Scalable Parallel Libraries Conference, IEEE, 1994, pp. 21-30.
14. Nieter C., and Cary J.R. VORPAL: a versatile plasma simulation code. J. Comput. Phys. 196 2 (2004) 448-473
15. Carmona E.A., and Chandler L.J. On parallel PIC versatility and the structure of parallel PIC approaches. Concurr.: Pract. Ex. 9 12 (1997) 1377-1405
16. Verlet L. Computer experiments on classical fluids. I. Thermodynamical properties of Lennard-Jones molecules. Phys. Rev. 159 1 (1967) 98-103
17. Eldredge J.D., Leonard A., and Colonius T. A general deterministic treatment of derivatives in particle methods. J. Comput. Phys. 180 2 (2002) 686-709
18. Karypis G., and Kumar V. A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM J. Sci. Comput. 20 1 (1998) 359-392
19. Bergdorf M., Cottet G.-H., and Koumoutsakos P. Multilevel adaptive particle methods for convection-diffusion equations. Multiscale Model. Simul. 4 1 (2005) 328-357
20. Vizing V.G. On an estimate of the chromatic class of a p-graph. Diskret. Anal. 3 (1964) 25-30 (in Russian)
21. Djordjević G.L., and Tošić M.B. A heuristic for scheduling task graphs with communication delays onto multiprocessors. Parallel Comput. 22 (1996) 1197-1214
22. Durand D., Jain R., and Tseytlin D. Parallel I/O scheduling using randomized, distributed edge coloring algorithms. J. Parallel Distrib. Comput. 63 (2003) 611-618
23. Monaghan J.J. Extrapolating B splines for interpolation. J. Comput. Phys. 60 2 (1985) 253-262
24. Walther J.H., and Koumoutsakos P. Three-dimensional particle methods for particle laden flows with two-way coupling. J. Comput. Phys. 167 (2001) 39-71
25. Trottenberg U., Oosterlee C., and Schueller A. Multigrid (2001), Academic Press, San Diego
26. Alexiades V., Amiez G., and Gremaud P.-A. Super-time-stepping acceleration of explicit schemes for parabolic problems. Commun. Numer. Meth. Eng. 12 1 (1996) 31-42
27. Williamson J.H. Low-storage Runge-Kutta schemes. J. Comput. Phys. 35 (1980) 48-56
28. Shu C.-W., and Osher S. Efficient implementation of essentially nonoscillatory shock-capturing schemes. J. Comput. Phys. 77 2 (1988) 439-471
29. M.F. Adams, H.H. Bayraktar, T.M. Keaveny, P. Papadopoulos, Ultrascalable implicit finite element analyses in solid mechanics with over half a billion degrees of freedom, in: Proceedings of SC2003: High Performance Networking and Computing, ACM/IEEE, 2004 (Gordon Bell Award Paper).
30. Lippincott-Schwartz J., Snapp E., and Kenworthy A. Studying protein dynamics in living cells. Nat. Rev. Cell Biol. 2 (2001) 444-456
31. G.-H. Cottet, Private communication, 1999.
32. M. Weiss, Personal communication, 2002.
33. Chaniotis A.K., Poulikakos D., and Koumoutsakos P. Remeshed smoothed particle hydrodynamics for the simulation of viscous and heat conducting flows. J. Comput. Phys. 182 1 (2002) 67-90
34. Ghoniem A., and Knio O. The development and application of the transport element method to three dimensional reacting shear layers. Vortex Dynamics and Vortex Methods (1991), American Mathematical Society 165-218
35. Shariff K., Verzicco R., and Orlandi P. A numerical study of three-dimensional vortex ring instabilities: viscous corrections and early nonlinear stage. J. Fluid Mech. 279 (1994) 351-375
36. Springel V., Yoshida N., and White S.D.M. GADGET: a code for collisionless and gasdynamical cosmological simulations. New Astron. 6 (2001) 79-117
37. Saffman P.G. Vortex Dynamics (1992), Cambridge University Press, Cambridge
38. Moore D.W. The effect of compressibility on the speed of propagation of a vortex ring. Proc. R. Soc. Lond. A 397 1812 (1985) 87-97
39. Christiansen J.P. Numerical simulation of hydrodynamics by the method of point vortices. J. Comput. Phys. 13 (1973) 363-379
40. Laporte F., and Leweke T. Elliptic instability of counter-rotating vortices: experiment and direct numerical simulation. AIAA J. 40 12 (2002) 2483-2494
41. Winckelmans G.S., and Leonard A. Contribution to vortex particle methods for the computation of three-dimensional incompressible unsteady flows. J. Comput. Phys. 109 (1993) 247-273
42. Almgren A.S., Bell J.B., Colella P., Howell L.H., and Welcome M.L. A conservative adaptive projection method for the variable density incompressible Navier-Stokes equations. J. Comput. Phys. 142 (1998) 1-46
43. A. Wissink, R. Hornung, S. Kohn, S. Smith, N. Elliott, Large scale parallel structured AMR calculations using the SAMRAI framework, in: Proc. SC01 Conf. High Perf. Network. & Comput. Denver, CO, 2001.