A parallel rendezvous algorithm for interpolation between multiple grids

Journal of Parallel and Distributed Computing

Volumn 64, Issue 2, 2004, Pages 266-276

  Plimpton, Steven J ^a   Hendrickson, Bruce ^a   Stewart, James R ^a  

^a SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

Multiple grid interpolation; Partitioning; Rendezvous algorithm

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); COMPUTER SIMULATION; DEFORMATION; FAST FOURIER TRANSFORMS; INTERPOLATION; ITERATIVE METHODS; OBJECT ORIENTED PROGRAMMING; PARTIAL DIFFERENTIAL EQUATIONS; PROGRAM PROCESSORS; STRESSES;

MULTIPLE GRID INTERPOLATION; PARTITIONING; RENDEZVOUS ALGORITHMS; THERMO-MECHANICAL SOLUTION;

PARALLEL PROCESSING SYSTEMS;

EID: 2942622295     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2003.11.006     Document Type: Article

References (24)

1. 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, 1998.
2. E. Barszcz, S. Weeratunga, R. Meakin, Dynamic overset grid communication on distributed memory parallel processors, AIAA-93-3311-CP, 1993.
3. Bastian P., Birken K., Johannsen K., Lang S., Reichenberger V., Wieners C., Wittum G., Wrobel C. A parallel software-platform for solving problems of partial differential equations using unstructured grids and adaptive multigrid methods. Jager W., Krause E. High Performance Computing in Science and Engineering. 1999;326-339 Springer, Berlin.
4. Berger M.J., Bokhari S.H. A partitioning strategy for nonuniform problems on multiprocessors. IEEE Trans, Comput. C-36:1987;570-580.
5. Brightwell R.B., Fisk L.A., Greenberg D.S., Hudson T.B., Levenhagen M.J., Maccabe A.B., Riesen R.E. Massively parallel computing using commodity components. Parallel Comput. 26(2-3):2000;243-266.
6. Brown K., Attaway S., Plimpton S., Hendrickson B. Parallel strategies for crash and impact simulations. Comput. Methods Appl. Mech. Eng. 184:2000;375-390.
7. H.C. Edwards, J.R. Stewart, SIERRA, a software environment for developing complex multiphysics applications in: K.J. Bathe, (Ed.), Computational Fluid and Solid Mechanics, Proceedings of First MIT Conference, Cambridge, MA, Elsevier, Oxford UK, 2001, pp. 1147-1150.
8. Hendrickson B., Devine K. Dynamic load balancing in computational mechanics. Comput. Methods Appl. Mech. Eng. 184:2000;485-500.
9. B. Hendrickson, R. Leland, The Chaco user's guide: Version 2.0, Technical Report SAND94-2692, Sandia National Laboratories, Albuquerque, NM, 1994, see also http://www.cs.sandia.gov/~bahendr/chaco.html .
10. B. Hendrickson, S. Plimpton, Tinkertoy parallel programming: complicated applications from simple tools, in: Proceedings of 10th SIAM Parallel Processing for Scientific Computing Conference, SIAM, Philadelphia, PA, 2001.
11. W.D. Hillis, The use of rendezvous algorithms in a synchronous SIMD environment is discussed in W.D. Hillis, The Connection Machine, MIT Press, Cambridge, MA, 1985; 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) (1997) 199-220.
12. W.D. Hillis, The use of rendezvous algorithms in a synchronous SIMD environment is discussed in W.D. Hillis, The Connection Machine, MIT Press, Cambridge, MA, 1985; 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) (1997) 199-220.
13. Jones M.T., Plassmann P.E. Computational results for parallel unstructured mesh computations. Comput. Systems Eng. 5:1994;297-309.
14. G. Karypis, V. Kumar, A fast and high quality multilevel scheme for partitioning irregular graphs, Technical Report CORR 95-035, Department of Computer Science, University of Minnesota, Minneapolis, MN, 1995, see also http://www.users.cs.umn.edu/~karypis/metis/index.html .
15. S. Plimpton, S. Attaway, B. Hendrickson, J. Swegle, C. Vaughan, D. Gardner, Parallel transient dynamics simulations: algorithms for contact detection and smoothed particle hydrodynamics, J. Parallel Distrib. Comput. 50 (1998) 104-22.
16. S. Plimpton, B. Hendrickson, J. Stewart, A parallel algorithm for interpolation between multiple grids, in: Proceedings of SC98, ACM, IEEE, New York, 1998.
17. W. Sawyer, L. Takacs, A. daSilva, P. Lyster, Parallel grid manipulations in Earth Science Calculations, Lecture Notes in Computer Science, Vol. 1573, Springer, Berlin, 1999, pp. 666-679.
18. K. Schloegel, G. Karypis, V. Kumar, A New Algorithm for multi-objective Graph Partitioning, Lecture Notes in Computer Science, Vol. 1685, Springer, Berlin, 1999, pp. 322-331.
19. Schloegel K., Karypis G., Kumar V. Parallel static and dynamic multi-constraint graph partitioning. Concurrency Comput. Practice Experience. 14(3):2002;219-240.
20. Srinivasan S.G., Ashok I., Jonsson H., Kalonji G., Zahorjan J. Dynamic-domain-decomposition parallel molecular-dynamics. Comput. Phys. Comm. 103:1997;44-58.
21. J.R. Stewart, H.C. Edwards, The SIERRA framework for developing advanced parallel mechanics applications, in: Proceedings of First Sandia Workshop on Large-Scale PDE-Constrained Optimization, Lecture Notes in Computational Science and Engineering, Springer, Berlin, 2002.
22. R.S. Tuminaro, C.H. Tong, Parallel smoothed aggregation multigrid: aggregration strategies on massively parallel mechanics, in: Proceedings of SC2000, ACM, IEEE, New York, 2000.
23. Tuminaro R.S., Tong C.H., Shadid J.N., Devine K.D., Day D.M. On a multilevel preconditioning module for unstructured mesh Krylov solvers: two-level Schwarz. Comm. Numer. Method Eng. 18:2002;383-389.
24. S. Weeratunga, E. Barszcz, K. Chawla, Moving body overset grid applications on distributed memory mind computers, AIAA-95-1751-CP, 1995.