A Distributed Memory Unstructured Gauss-Seidel Algorithm for Multigrid Smoothers

Proceedings of the International Conference on Supercomputing

Volumn , Issue , 2001, Pages 4-

  Adams, Mark F ^a  

^a SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

algebraic multigrid; parallel gauss seidel; parallel graph algorithms; unstructured multigrid

Indexed keywords

DEGREES OF FREEDOM (MECHANICS); GAUSSIAN DISTRIBUTION; ITERATIVE METHODS;

ALGEBRAIC MULTIGRIDS; DISTRIBUTED MEMORY; GAUSS-SEIDEL; GAUSS-SEIDEL ALGORITHM; MULTIGRIDS; PARALLEL GAUSS-SEIDEL; PARALLEL GRAPH ALGORITHMS; PERFORMANCE; STRUCTURED GRID; UNSTRUCTURED MULTIGRID;

MEMORY ARCHITECTURE;

EID: 33745139914     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/582034.582038     Document Type: Conference Paper

References (18)

1. Loyce M. Adams and Harry F. Jordan. Is SOR color-blind? SIAM J. Sci. Statist. Comput., 7 (2): 490-506, 1986.
2. M. F. Adams. A parallel maximal independent set algorithm. In Proceedings 5th copper mountain conference on iterative methods, 1998.
3. M. F. Adams. Evaluation of three unstructured multigrid methods on 3D finite element problems in solid mechanics. Technical Report UCB//CSD-00-1103, University of California, Berkeley, 2000.
4. M. F. Adams. Parallel multigrid solvers for 3D unstructured finite element problems in large deformation elasticity and plasticity. International Journal for Numerical Methods in Engineering, 48 (8): 1241-1262, 2000.
5. S. Balay, W. D. Gropp, L. C. McInnes, and B. F. Smith. PETSc 2. 0 users manual. Technical report, Argonne National Laboratory, 1996.
6. V. E. Bulgakov and G. Kuhn. High-performance multilevel iterative aggregation solver for large finiteelement structural analysis problems. International Journal for Numerical Methods in Engineering, 38: 3529-3544, 1995.
7. J. Demmel. Applied Numerical Linear Algebra. SIAM, 1997.
8. C. C. Douglas, J. Hu, M. Iskandarani, M. Kowarschik, U. Rüde, and C. Weiss. Maximizing cache memory usage for multigrid algorithms. In Multiphase Flows and Transport in Porous Media: State of the Art, pages 124-137. Springer, Berlin, 2000.
9. FEAP. www. ce. berkeley. edu/?rlt.
10. Y. T. Feng, D Peric, and D. R. J. Owen. A non-nested multi-grid method for solving linear and nonlinear solid mechanics problems. Compute. Meth. Mech. Engng., 144: 307-325, 1997.
11. J. Fish, V. Belsky, and S. Gomma. Unstructured multigrid method for shells. International Journal for Numerical Methods in Engineering, 39: 1181-1197, 1996.
12. V. E. Henson and U. M. Yang. BoomerAMG: A parallel algebraic multigrid solver and preconditioner. Technical Report UCRL-JC-139098, Lawrence Livermore National Laboratory, 2000. To appear in Applied Numerical Mathematics.
13. http://www. pallas. de/pages/vampir. htm. Vampir 2. 5-visualization and analysis of mpi programs.
14. G. Karypis and V. Kumar. Parallel multilevel k-way partitioning scheme for irregular graphs. ACM/IEEE Proceedings of SC96: High Performance Networking and Computing, 1996.
15. MGNet. www. mgnet. org.
16. Prometheus. www. cs. berkeley. edu/?madams.
17. B. Smith, P. Bjorstad, and W. Gropp. Domain Decomposition. Cambridge University Press, 1996.
18. P. Vanek, J. Mandel, and M. Brezina. Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems. In 7th Copper Mountain Conference on Multigrid Methods, 1995.