Parallel sparse matrix vector multiply software for matrices with data locality

Concurrency Practice and Experience

Volumn 10, Issue 3, 1998, Pages 229-247

  Tuminaro, Ray S ^a   Shadid, John N ^a   Hutchinson, Scott A ^a  

^a SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FINITE DIFFERENCE METHOD; FINITE ELEMENT METHOD; MATRIX ALGEBRA; PARTIAL DIFFERENTIAL EQUATIONS; VECTORS;

DATA LOCALITY; PARALLEL SPARSE MATRIX;

COMPUTER SOFTWARE;

EID: 0032025235     PISSN: 10403108     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1096-9128(199803)10:3<229::AID-CPE296>3.0.CO;2-I     Document Type: Article

References (16)

1. S. Carney, M. A. Heroux and G. Li, 'A proposal for a sparse BLAS toolkit', SPARKER Working Note #2, August 1993.
2. G. C. Fox, S. Hiranandani, K. Kennedy, C. Koelbel, U. Kremer, C. Tseng and M. Wu, 'FORTRAN D language specification', CRPC Technical Report CRPC-TR9009, April 1991.
3. J. T. Jones and P. E. Plassmann, 'Computational results for parallel unstructured mesh computations', Technical Report MCS-P466-0594, Argonne National Laboratory, 1994.
4. J. N. Shadid, S. A. Hutchinson and H. K. Moffat, 'Parallel performance of a preconditioned CG solver for unstructured finite element applications', Proceedings of the Colorado Conference on Iterative Methods, Breckenridge, Colorado, 5-9 April 1994.
5. J. N. Shadid, S. A. Hutchinson, H. K. Moffat, G. L. Hennigan, B. A. Hendrickson and R. W. Leland, 'A 65+ Gflop/s unstructured finite element simulation of chemically reacting flows on the Intel Paragon', Proceedings of Supercomputing '94, Washington, DC, 14-18 November 1994, pp. 673-679.
6. S. A. Hutchinson, J. N. Shadid and R. S. Tuminaro, 'The Aztec user's guide - version 1.0', Technical Report SAND95-1559, Sandia National Laboratories, Albuquerque, NM, 1995.
7. B. Balay, W. Gropp, L. C. McInnes and B. Smith, 'PETSc 2.0 users manual', Technical Report ANL-95/11, Argonne National Laboratory, 1996.
8. Y. Saad and A. Malevsky, 'P-SPARSLIB: a portable library of distributed memory sparse iterative solvers', Technical Report, Dept. of Computer Science, University of Minnesota, 1995.
9. B. A. Hendrickson, R. W. Leland and S. J. Plimpton, 'An efficient parallel algorithm for matrix-vector multiplication', Int. J. High Speed Comput., 7(1), 73-88 (1995).
10. B. A. Hendrickson and R. W. Leland, 'The Chaco user's guide - version 1.0', Technical Report SAND93-2339, Sandia National Laboratories, November 1993.
11. D. Callahan and K. Kennedy, 'Compiling programs for distributed-memory multiprocessors', J. Supercomput., 2, 151-169 (1988).
12. A. Rogers and K. Pingali, 'Process decomposition through locality of reference', Proceedings of the SIGPLAN'89 Conference on Programming Language Design and Implementation, OR, June 1989.
13. H. Zima, H. J. Bast and M. Gernt, 'SUPERB: A tool for semi-automatic MIMD?SIMD parallelization', Parallel Comput., 6, 1-18 (1988).
14. G. H. Golub and C. F. Van Loan, Matrix Computations, Johns Hopkins University Press, Baltimore, 1983.
15. Y. Saad, 'Practical use of polynomial preconditioning for the conjugate gradient method', SIAM J. Sci. Stat. Comput., 6(4), 865-881 (1985).
16. J. Wu, R. Das, J. Saltz, H. Beryryman and S. Hiranandani, 'Distributed memory compiler design for sparse problems', IEEE Trans. Comput., 44, 6 (1995).