Maximizing sparse matrix-vector product performance on RISC based MIMD computers

Journal of Parallel and Distributed Computing

Volumn 37, Issue 2, 1996, Pages 146-158

  McLay, R T ^a   Swift, S ^a   Carey, G F ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030587334     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1996.0115     Document Type: Article

References (22)

1. 1. Babuska, I., Szabo, B. A., and Katz, I. N. The p-Version of the finite element method. SIAM J. Numer. Anal. 18(3), 515-544 (June 1981).
2. 2. Barragy, E., and Carey, G. F. Preconditioners for high degree elements. Comput. Methods Appl. Mech. Engrg. 93, 97-110 (1991).
3. 3. Barrett, R., Berry, M., Chan, T., Demmel, J., Donato, J., Dongarra, J., Eijkhout, V., Pozo, R., Romine, C., and van der Vorst, H. Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods. SIAM, Philadelphia, 1994.
4. 4. Carey, G., Joubert, W., Lorber, A., McLay, R., Shen, Y., and Spotz, W. Development and application of a parallel portable system solver for PDEs. Proceedings of High Performance Computing '96 (1996 SCS Simulation MultiConference), April 8-11, 1996, New Orleans, LA, to appear.
5. 5. Carey, G. F., and Barragy, E. Basis function selection and preconditioning high degree finite element and spectral methods. BIT 29, 794-804 (1989).
6. 6. Carey, G. F., Barragy, E., McLay, R., and Sharma, M. Element-by-element vector and parallel computation. Comm. Appl. Numer. Methods 4, 299-307 (1988).
7. 7. Carey, G. F., McLay, R. T., and MacKinnon, R. Finite element modelling of in situ vitrification. In Situ J. 17(2) (1993).
8. 8. Fletcher, R. Conjugate gradient methods for indefinite systems. In Lecture Notes in Mathematics, Vol. 506. Springer-Verlag, New York, 1976.
9. 9. Golub, G. H., and Loan, C. F. V. Matrix Computations. Johns Hopkins, Baltimore, 1983.
10. 10. Hageman, L. A., and Young, D. M. Applied Iterative Methods. Academic Press, New York, 1981.
11. 11. Hestenes, M. R., and Stiefel, E. L. Methods of conjugate gradients for solving linear systems. Nat. Bur. Std. J. Res. 49, 409-436 (1952).
12. 12. Jiang, B., and Carey, G. F. Adaptive refinement for least-squares finite element with element-by-element conjugate gradient solution. Internat. J. Numer. Methods Engrg. 24, 569-580 (1986).
13. 13. Joubert, W. D., and Carey, G. F. PCG: A software package for the iterative solution of linear systems on scalar, vector and parallel computers. In R. F. Sincovec, D. E. Keyes, M. R. Leuze, L. R. Petzold, and D. A. Reed (Eds.). Proceedings of the Sixth SIAM Conference on Parallel Processing for Scientific Computing, pp. 515-518. SIAM, Philadelphia, 1993.
14. 14. Lanczos, C. An iterative method for the solution of the eigenvalue problem of linear differential and integral operators. Nat. Bur. Std. J. Res. 45, 255-282 (1950).
15. 15. Lawson, C., Hanson, R., Kincaid, D., and Krogh, F. Basic linear algebra subprograms for Fortran usage, Part I. ACM Trans. Math. Software 5, 308-323 (1979).
16. 16. Lawson, C., Hanson, R., Kincaid, D., and Krogh, F. Basic linear algebra subprograms for Fortran usage, Part II. ACM Trans. Math. Software 5, 324-325 (1979).
17. 17. McLay, R. T. Finite element simulation of coupled fluid flow, heat transfer and magnetic fields with applications to welding. Ph.D. thesis, Univ. of Texas at Austin, Aug. 1988.
18. 18. Moyer, S. A. Performance of the iPSC/860 node architecture. Intel Tech Report IPC-TR-91-007, May 17, 1991.
19. 19. Ronquist, E. M., and Patera, A. T. Spectral element multigrid: Formulation and numerical results. J. Sci Comput. 2(4), 389-397 (1987).
20. 20. Rothberg, E., and Gupta, A. Efficient sparse matrix factorization on high-performance workstations exploiting the memory hierarchy. ACM Trans. Math Software 17(3), 313-334 (Sept. 1991).
21. 21. Rothberg, E., and Gupta, A. An evaluation of left-looking, right-looking multi-frontal approaches to sparse cholesky factorization on hierarchical-memory machines. Internat. J. High Speed Comput. 5(4), 537-593 (May 1993).
22. 22. Scott, D. S., and Withers, G. Performance and assembly language programming of the iPSC/860. Intel Tech. Report, 1991.