A load balancing package on distributed memory systems and its application to particle-particle particle-mesh (P3M) methods

Parallel Computing

Volumn 23, Issue 10, 1997, Pages 1525-1544

  Yuan, X ^a   Salisbury, C ^a   Balsara, D ^b   Melhem, R ^a  

^a University of Pittsburgh   (United States)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Distributed memory multi processor; Domain extension; Experimental results; Nested bisection; Particle mesh method; Particle particle method

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; COMPUTER SOFTWARE; DATA STORAGE EQUIPMENT;

DISTRIBUTED MEMORY MULTIPROCESSOR; DOMAIN EXTENSION; LOAD BALANCING PACKAGE; NESTED BISECTION; PARTICLE MESH METHOD; PARTICLE PARTICLE METHOD; SOFTWARE PACKAGE BISECT;

PARALLEL PROCESSING SYSTEMS;

EID: 0031245501     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0167-8191(97)00063-x     Document Type: Article

References (11)

1. S. Atlas, S. Banerjee, J. Cunnings, P. Hinker, M. Srikant, J. Reynders, M. Tholburn, POOMA: A high performance distributed simulation environment for scientific applications, in: Proc. of Supercomputing '95.
2. D.S. Balsara, A. Brandt, Multilevel methods for fast solution of N-body and hybrid systems, International Series of Numerical Mathematics 98 (1991) 131.
3. S.H. Bokhari, Assignment problems in Parallel and Distributed Computing, Kluwer Academic Publishers, 1981.
4. G. Cybenko, Dynamic load balancing for distributed memory multiprocessors, Journal of Parallel and Distributed Computing 7 (1989) 279-301.
5. R.C. Ferrell, E. Bertschinger, A parallel processing algorithm for computing short-range particle forces with inhomogeneous particle distributions, in: Proc. of the 1995 Society for Computer Simulation Multiconference, April 1995.
6. R.C. Ferrell, E. Bertschinger, Particle-mesh methods on the connection machine, International Journal of Modern Physics C5, 1994, 933-956.
7. D. Forslund, C. Wingate, P. Ford, J. Junkins, J. Jackson, S. Pope, Experiences in writing a distributed particle simulation code in C + +, USENIX C + +, Conference Proceedings, 1990.
8. G. Fox, M. Johnson, G. Lyzenga, S. Otto, J. Salmon, D. Walker, Solving Problems on Concurrent Processors, Prentice-Hall, 1988.
9. R. Hockney, J. Eastwood, Computer Simulation Using Particles, Mcgraw-Hill International, New York, 1981.
10. J. Reynders, D. Forslund, P. Hinker, M. Tholbum, D. Kilman, W. Humphrey, An object oriented particle simulation class library for distributed object oriented numeric architectures, Object Oriented Numerical Conference Proceedings, 1994.
11. M.S. Warren, J.K. Salmon, A parallel hashed oct-tree N-body algorithm, in: Supercomputing '93, 1993, pp. 12-21.