A parallel rendezvous algorithm for interpolation between multiple grids

Proceedings of the International Conference on Supercomputing

Volumn 1998-November, Issue , 1998, Pages

  Plimpton, Steve ^a   Hendrickson, Bruce ^a   Stewart, James ^a  

^a SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

Grid transfer; Load balancing; Multi physics; Multigrid; Parallel computing

Indexed keywords

BALANCING; COMPUTATIONAL EFFICIENCY;

COMPUTATIONAL PROCEDURES; COUPLED THERMO-MECHANICAL; GRID TRANSFERS; LOAD-BALANCING; MECHANICAL DEFORMATION; MULTI-PHYSICS; MULTIGRIDS; MULTIPHYSICS SIMULATIONS; PARALLEL COM- PUTING; THERMAL CONDUCTION;

SUPERCOMPUTERS;

EID: 85105427323     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SC.1998.10032     Document Type: Conference Paper

References (15)

1. C. Tong, R. S. Tuminaro, K. Devine, and J. Shadid, Software design and implementation of a multilevel module for unstructured finite element calculations, Technical Report in preparation, Sandia National Laboratories, Albuquerque, NM.
2. B. Hendrickson and R. Leland, The Chaco user's guide, version 2.0, Technical Report SAND94-2692, Sandia National Laboratories, Albuquerque, NM, June 1995.
3. G. Karypis and V. Kumar, A fast and high quality multilevel scheme for partitioning irregular graphs, Technical Report CORR 95-035, Univ of Minnesota, Dept of Computer Science, Minneapolis, MN, June 1995.
4. S. Weeratunga, E. Barszcz, and K. Chawla, Moving body overset grid applications on distributed memory MIMD computers, AIAA-95-1751-CP.
5. E. Barszcz, S. Weeratunga, and R. Meakin, Dynamic overset grid communication on distributed memory parallel processors, AIAA-93-3311-CP.
6. D. Barnette, A user's guide for BREAKUP: a computer code for parallelizing the overset grid approach, Technical Report SAND98-0701, Sandia National Laboratories, Albuquerque, NM, April 1998.
7. The use of rendezvous algorithms in a synchronous SIMD environment is discussed in W. D. Hillis, The Connection Machine, MIT Press, Cambridge, MA, 1985.
8. An example of their use in an asynchronous context is described in J. Eckstein, Distributed versus Centralized Storage and Control for Parallel Branch and Bound: Mixed Integer Programming on the CM-5, Computational Optimization and Applications, 7(2):199-220 1997.
9. M. J. Berger and S. H. Bokhari, A partitioning strategy for nonuniform problems on multiprocessors, IEEE Trans Computers, C-36(5):570-580, 1987.
10. M. T. Jones and P. E. Plassmann, Computational results for parallel unstructured mesh computations, Computing Systems in Engineering, 5:297-309, 1994.
11. S. Plimpton, S. Attaway, B. Hendrickson, J. Swegle, C. Vaughan and D. Gardner, Parallel transient dynamics simulations: algorithms for contact detection and smoothed particle hydrodynamics, J Parallel Distributed Computing, 50:104-22, 1998.
12. S. G. Srinivasan, I. Ashok, H. Jonsson, G. Kalonji and J. Zahorjan, Dynamic-domain-decomposition parallel molecular-dynamics, Computer Physics Comm, 103:44-58, 1997.
13. B. Hendrickson and K. Devine, Dynamic Load Balancing in Computational Mechanics, submitted to Computer Methods in Applied Mechanics and Engineering, 1998.
14. K. Brown, S. Attaway, S. Plimpton and B. Hendrickson, Parallel strategies for crash and impact simulations, to appear in Computer Methods in Applied Mechanics and Engineering, 1998.
15. WWW address: http://mephisto.ca.sandia.gov/TFLOP/sc96/index.html.