Performance optimization and modeling of blocked sparse kernels

International Journal of High Performance Computing Applications

Volumn 21, Issue 4, 2007, Pages 467-484

  Buttari, Alfredo ^a   Eijkhout, Victor ^b   Langou, Julien ^c   Filippone, Salvatore ^d  

^a UNIVERSITY OF TENNESSEE   (United States)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^c UNIVERSITY OF COLORADO   (United States)

^d UNIVERSITY OF ROME TOR VERGATA   (Italy)

Author keywords

Blocking; Matrix vector product; Optimization; Self adaptivity; Sparse

Indexed keywords

COMPUTER SOFTWARE; MATHEMATICAL MODELS; MATRIX ALGEBRA; VECTORS;

ACCELERATED COMPRESS-STORAGE ELEMENTS FOR LINEAR SOLVERS; SPARSE MATRIX-VECTOR;

OPTIMIZATION;

EID: 35549013711     PISSN: 10943420     EISSN: 17412846     Source Type: Journal    
DOI: 10.1177/1094342007083801     Document Type: Article

References (13)

1. Amestoy, P.R., Duff, I.S., L'Excellent, J.-Y., and Koster, J. (2001). A fully asynchronous multifrontal solver using distributed dynamic scheduling, SIAM Journal on Matrix Analysis and Applications, 23 (1):15-41. Also ENSEE-IHT-IRIT Technical Report RT/APO/99/2.
2. Barrett, R., Berry, M., Chan, T.F., Demmel, J., Donato, J.M., Dongarra, J., Eijkhout, V., Pozo, R., Romine, C., and van der Vorst, H.A. (1994). Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, Philadelphia: Society for Industrial and Applied Mathematics. Also available as postscript file on http://www.netlib.org/ templates/Templates.html.
3. Davis, T.A. and Duff, I.S. (1999). A combined unifrontal/multifrontal method for unsymmetric sparse matrices, ACM Trans. Math. Software, 25: 1 - 19.
4. Dongarra, J. and Eijkhout, V. (2003). Self-adapting numerical software for next generation applications, Int. J. High Perf. Comput. Appl., 17: 125-131. Also Lapack Working Note 157, ICL-UT-02-07.
5. Filippone, S. and Colajanni, M. (2000). PSBLAS: A library for parallel linear algebra computations on sparse matrices, ACM Trans. on Math Software, 26: 527-550.
6. Im, E.-J. and Yelick, K. (1998). Model-based memory hierarchy optimizations for sparse matrices, in Workshop on Profile and Feedback-Directed Compilation, Paris, France.
7. Im, E.-J., Yelick, K., and Vuduc, R. (2004). Sparsity: Optimization framework for sparse matrix kernels, Int. J. High Perform. Comput. Appl., 18 (1): 135-158.
8. Li, X.S. (1996). Sparse Gaussian Elimination on High Performance Computers, Ph. D. thesis, University of California at Berkeley.
9. Pinar, A. and Heath, M.T. (1999). Improving performance of sparse matrix-vector multiplication, in Proceedings of SuperComputing 99, Portland, OR.
10. Toledo, S. (1997). Improving memory-system performance of sparse matrix-vector multiplication, in Proceedings of the 8th SIAM Conference on Parallel Processing for Scientific Computing, Minneapolis, MN.
11. Vuduc, R., Demmel, J., and Yelik, K. (2005). Oski: A library of automatically tuned sparse matrix kernels, in (Proceedings of SciDAC 2005, San Francisco, CA, Journal of Physics, 16: 521-530, Conference Series.
12. Vuduc, R.W. (2003). Automatic Performance Tuning of Sparse Matrix Kernels, Ph. D. thesis, University of California Berkeley.
13. Whaley, R.C., Petitet, A., and Dongarra, J.J. (2001). Automated empirical optimizations of software and the ATLAS project, Parallel Computing, 27(1-2): 3-35.