Parallel load-balanced simulation for short-range interaction particle methods with hierarchical particle grouping based on orthogonal recursive bisection

International Journal for Numerical Methods in Engineering

Volumn 74, Issue 4, 2008, Pages 531-553

  Fleissner, Florian ^a   Eberhard, Peter ^a  

^a UNIVERSITY OF STUTTGART   (Germany)

Author keywords

Control; Domain decomposition; Hierarchical pruning; Load balancing; Orthogonal recursive bisection; Parallel particle simulation

Indexed keywords

COMPUTER SIMULATION; DOMAIN DECOMPOSITION METHODS; FINITE DIFFERENCE METHOD; HIERARCHICAL SYSTEMS; HYDRODYNAMICS; PROPORTIONAL CONTROL SYSTEMS;

DOMAIN DECOMPOSITION; ORTHOGONAL RECURSIVE BISECTION; PARALLEL PARTICLE SIMULATION;

ALGORITHMS;

ALGORITHMS; COMPUTER SIMULATION; DOMAIN DECOMPOSITION METHODS; FINITE DIFFERENCE METHOD; HIERARCHICAL SYSTEMS; HYDRODYNAMICS; PROPORTIONAL CONTROL SYSTEMS;

EID: 42949152548     PISSN: 00295981     EISSN: 10970207     Source Type: Journal    
DOI: 10.1002/nme.2184     Document Type: Article

References (19)

1. Zhakhovskii V, Nishihara K, Fukuda Y, Shimojo S. A new dynamical domain decomposition method for parallel molecular dynamics simulation on grid. Annual Progress Report, Institute of Laser Engineering, Osaka University, 2004.
2. Deng Y, Peierls RF, Riveraz C. An adaptive load balancing method for parallel molecular dynamics simulations. Journal of Computational Physics 2000; 161:250-263.
3. Nyland L, Prins J, Yun RH, Hermans J, Kum HC, Wang L. Achieving scalable parallel molecular dynamics using dynamic spatial domain decomposition techniques. Journal of Parallel and Distributed Computing 1997; 47(2):125-138.
4. Hayashi R, Horiguchi S. Relationships between efficiency of dynamic load balancing and particle concentration for parallel molecular dynamics simulation. The Fourth International Conference on High-Performance Computing in the Asia-Pacific Region-Volume 2, Bejing, China, 2000; 976.
5. Knecht R, Kohring GA. Dynamic load balancing for the simulation of granular materials. Proceedings of the 9th International Conference on Supercomputing, Barcelona, Spain, 1995.
6. Salmon J. Parallel hierarchical N-body methods. Ph.D. Thesis, Caltech University, Pasadena, U.S.A., 1990.
7. Warren MS, Salmon JK. A parallel hashed oct-tree n-body algorithm. Proceedings of Supercomputing '93, 1993; 12-21.
8. Liu P, Bhatt SN. Experiences with parallel n-body simulation. IEEE Transactions on Parallel and Distributed Systems 2000; 11(12):1306-1323.
9. Fleißner F, Eberhard P. Dynamical particle simulation with parallel cache-aware domain decomposition strategies. Proceedings in Applied Mathematics and Mechanics 2005; 5:657-658.
10. Cundall PA, Strack ODL. & discrete numerical model for granular assemblies. Geotechnique 1979; 29:47-56.
11. Muth B, Eberhard P. Collision detection for many colliding bodies. In Virtual Nonlinear Multibody Systems, NATO ASI, vol. 1, Schiehlen W, Valasek M (eds), Praque, Czech Republic, 2002; 138-143.
12. Lucy LB. A numerical approach to the testing of the fission hypothesis. The Astronomical Journal 1977; 82(12):1013-1024.
13. Monaghan JJ. Smoothed particle hydrodynamics. Annual Review of Astronomy and Astrophysics 1992; 30: 543-574.
14. Open Systems Lab. LAM/MPI User's Guide Version 7.1.1, Indiana University, 2004.
15. Grove D, Coddington P. Precise MPI performance measurement using MPIBench. Proceedings of HPC Asia, 2001.
16. Dorf RC, Bishop RH. Modern Control Systems. Prentice-Hall: New Jersey, 2001.
17. Teschner M, Heidelberger B, Mueller M, Pomeranets D, Gross M. Optimized spatial hashing for collision detection of deformable objects. Proceedings of Vision, Modeling, Visualization VMV'03, Munich, Germany, 2003; 47-54.
18. Schirmer A. Fast algorithms for the simulation of polygonal particles. Granular Matter 1999; 2:35-43.
19. Perkins E, Williams JR. A fast contact detection algorithm insensitive to object sizes. Engineering Computations 2001; 18(1/ 2):48-61.