Global load balancing with parallel mesh adaption on distributed-memory systems

Proceedings of the International Conference on Supercomputing

Volumn 1996-November, Issue , 1996, Pages

  Biswas, Rupak ^a   Oliker, Leonid ^a   Sohn, Andrew ^b  

^a NASA AMES RESEARCH CENTER   (United States)

^b NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Distributed memory machines; Dual graph; Load balancing; Mesh adaption; Processor reassignment; Unstructured grids

Indexed keywords

MEMORY ARCHITECTURE; PARALLEL PROCESSING SYSTEMS;

DISTRIBUTED MEMORY MACHINES; DISTRIBUTED MEMORY SYSTEMS; DUAL GRAPHS; DYNAMIC MESH; GLOBAL LOADS; LOAD-BALANCING; MESH ADAPTION; PROCESSOR REASSIGNMENT; UNSTEADY PROBLEMS; UNSTRUCTURED GRID;

MESH GENERATION;

EID: 84883481425     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SUPERC.1996.183535     Document Type: Conference Paper

References (15)

1. R. Biswas and R. Strawn, A New Procedure for Dynamic Adaption of Three-Dimensional Unstructured Grids, Applied Numerical Mathematics, Vol. 13, pp. 437¬ 452, 1994.
2. R. Biswas, S. Thomas, and S. Cliff, An Edge-Based Solution-Adaptive Method Applied to the AIRPLANE Code, 34th AIAA Aerospace Sciences Meeting, Paper 96-0553, 1996.
3. G. Cybenko, Dynamic Load Balancing for Distributed-Memory Multiprocessors, Journal of Parallel and Distributed Computing, Vol. 7, pp. 279-301, 1989.
4. Y. Deng, R. McCoy, R. Marr, and R. Peierls, An Unconventional Method for Load Balancing, 7th SIAM Conference on Parallel Processing for Scientific Computing, pp. 605-610, 1995.
5. E. Duque, R. Biswas, and R. Strawn, A Solution Adaptive Structured/Unstructured Overset Grid Flow Solver with Applications to Helicopter Rotor Flows, 13th AIAA Applied Aerodynamics Conference, Paper 95-1766, 1995.
6. ] K. Devine, J. Flaherty, S. Wheat, and A. Maccabe, A Massively Parallel Adaptive Finite Element Method with Dynamic Load Balancing, Supercomputing, pp. 2 - 11, 1993.
7. B. Ghosh and S. Muthukrishnan, Dynamic Load Balancing in Parallel and Distributed Networks by Random Matchings, 6th ACM Symposium on Parallel Algorithms and Architectures, pp. 226-235, 1994.
8. B. Hendrickson and R. Leland, The Chaco user's guide — Version 2.0, Sandia National Laboratories, Technical Report SAND94-2692, 1994.
9. G. Horton, A Multilevel Diffusion Method for Dynamic Load Balancing, Parallel Computing, Vol. 19, pp. 209-229, 1993.
10. R. Knecht and G. Kohring, Dynamic Load Balancing for the Simulation of Granular Materials, 9th ACM International Conference on Supercomputing, pp. 164-169, 1995.
11. L. Oliker, R. Biswas, and R. Strawn, Parallel Implementation of an Adaptive Scheme for 3D Unstructured Grids on the SP2, 3rd International Workshop on Parallel Algorithms for Irregularly Structured Problems, to appear, 1996.
12. T. Purcell, CFD and Transonic Helicopter Sound, 14th European Rotorcraft Forum, Paper 2, 1988.
13. A. Sohn, R. Biswas, and H. Simon, Impact of Load Balancing on Unstructured Adaptive Grid Computations for Distributed-Memory Multiprocessors, 8th IEEE Symposium on Parallel and Distributed Processing, to appear, 1996.
14. R. Strawn, R. Biswas, and M. Garceau, Unstructured Adaptive Mesh Computations of Rotorcraft High-Speed Impulsive Noise, Journal of Aircraft, Vol. 32, pp. 754-760, 1995.
15. R. Van Driessche and D. Roose, Load Balancing Computational Fluid Dynamics Calculations on Unstructured Grids, AGARD, Report R-807, 1995.