Optimizing a parallel conjugate gradient solver

SIAM Journal on Scientific Computing

Volumn 19, Issue 1, 1998, Pages 27-37

  Field, Martyn R ^a  

^a TRINITY COLLEGE DUBLIN   (Ireland)

Author keywords

Conjugate gradient; Parallel processing; RISC optimization

Indexed keywords

EID: 0007027659     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827596302205     Document Type: Article

References (17)

1. P. BRIDGES, N. Doss, W. GROPP, E. KARRELS, E. LUSK, AND A. SKJELLUM, Users' Guide to mpich, A Portable Implementation of MPI, Argonne National Laboratory, Argonne, IL, 1995.
2. J. DONGARRA, J. Du CROZ, I. DUFF, AND S. HAMMARLING, A set of level 3 basic linear algebra subprograms, ACM Trans. Math. Software, 16 (1990), pp. 1-17.
3. K. DOWD, High Performance Computing, O'Reilly & Associates, Sebastopol, CA, 1993.
4. C. FARHAT AND M. LESOINNE, Automatic partitioning of unstructured meshes for the parallel solution of problems in computational mechanics, Internat. J. Numer. Meth. Engrg., 36 (1993), pp. 745-764.
5. A. GEORGE AND J. W.-H. LIU, Computer Solution of Large Sparse Positive Definite Systems, Prentice-Hall, Englewood Cliffs, NJ, 1981.
6. W. GROPP, E. LUSK, AND A. SKJELLUM, Using MPI: Portable Parallel Programming with the Message-Passing Interface, in Scientific and Engineering Computation, MIT Press, Cambridge, MA, 1994.
7. V. HERRARTE AND E. LUSK, Studying Parallel Program Behaviour with Upshot, Tech. report ANL-91/15, Argonne National Laboratory, Argonne, IL, 1991.
8. M. R. HESTENES AND E. STIEFEL, Methods of conjugate gradients for solving linear systems, J. Research Nat. Bureau Standards, 49 (1952), pp. 409-435.
9. N. HURLEY AND D. GOLDEN, A Library of Mesh Partitioning Routines for Static Load Balancing, Tech. report HDL-TR-95-131, Hitachi Dublin Laboratory, O'Reilly Institute, Trinity College, Dublin, 1995.
10. IBM, Optimization and Tuning Guide for Fortran, C and C++, IBM, Armonk, NY, 1993.
11. G. KARYPIS AND V. KUMAR, A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs, Tech. report TR 95-035, Department of Computer Science, University of Minnesota, Minneapolis/St. Paul, MN, 1995.
12. G. KARYPIS AND V. KUMAR, METIS: Unstructured Graph Partitioning and Sparse Matrix Ordering System, Department of Computer Science, University of Minnesota, Minneapolis/St. Paul, MN, 1995.
13. G. KARYPIS AND V. KUMAR, Multilevel k-way Partitioning Scheme for Irregular Graphs, Tech. report TR-95-064, University of Minnesota, Minneapolis/St. Paul, MN, 1995.
14. B. W. KERNIGHAN AND S. LIN, An efficient heuristic procedure for partitioning graphs, The Bell Systems Technical Journal, 49 (1970), pp. 291-308.
15. MESSAGE PASSING INTERFACE FORUM, MPI: A message-passing interface standard, Internat. J. Supercomputer Appl., 8 (1994), pp. 159-416.
16. J. K. REID, On the method of conjugate gradients for the solution of large sparse systems of linear equations, in Proc. Conference on Large Sparse Sets of Linear Equations, Academic Press, New York, 1971.
17. H. A. VAN DER VORST AND T. F. CHAN, Linear System Solvers: Sparse Iterative Methods, Tech. report CAM-94-28, Computational and Applied Mathematics, Department of Mathematics, University of California, Los Angeles, CA, 1994.