High-performance sparse matrix-vector multiplication on GPUs for structured grid computations

ACM International Conference Proceeding Series

Volumn , Issue , 2012, Pages 47-56

  Godwin, Jeswin ^a   Holewinski, Justin ^a   Sadayappan, P ^a  

^a The Ohio State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BLOCK STRUCTURES; COMPRESSED SPARSE ROW; CRITICAL STEPS; DIAGONAL STRUCTURE; DISCRETIZATIONS; GRID NODE; GRID POINTS; HIGHER-DEGREE; ITERATIVE SOLUTIONS; REGULAR STRUCTURE; SPARSE LINEAR SYSTEMS; SPARSE MATRICES; SPARSE MATRIX-VECTOR MULTIPLICATION; STORAGE FORMATS; STRUCTURED GRID; UNIFORM GRIDS;

LINEAR SYSTEMS; MECHANICS; PARTIAL DIFFERENTIAL EQUATIONS; PROGRAM PROCESSORS;

MATRIX ALGEBRA;

EID: 84858763464     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2159430.2159436     Document Type: Conference Paper

References (29)

1. BADCOCK, K., RICHARDS, B., AND WOODGATE, M. Elements of computational fluid dynamics on block structured grids using implicit solvers. Progress in Aerospace Sciences 36, 5-6 (2000), 351-392.
2. BALAY, S., BROWN, J.,, BUSCHELMAN, K., EIJKHOUT, V., GROPP, W. D., KAUSHIK, D., KNEPLEY, M. G., MCINNES, L. C., SMITH, B. F., AND ZHANG, H. PETSc users manual. Tech. Rep. ANL-95/11 - Revision 3.2, Argonne National Laboratory, 2011.
3. BASKARAN, M. M., AND BORDAWEKAR, R. Optimizing sparse matrix-vector multiplication on GPUs. Tech. Rep. RC24704 (W0812-047), IBM T. J. Watson Research Center, April 2009.
4. BELL, N., AND GARLAND, M. Efficient sparse matrix-vector multiplication on CUDA. Tech. Rep. NVR-2008-004, NVIDIA Corporation, December 2008.
5. BELL, N., AND GARLAND, M. Implementing sparse matrix-vector multiplication on throughput-oriented processors. In Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis (New York, NY, USA, 2009), SC '09, ACM, pp. 18:1-18:11.
6. BELL, N., AND GARLAND, M. Cusp: Generic parallel algorithms for sparse matrix and graph computations, 2010. Version 0.1.0.
7. BOLZ, J., FARMER, I., GRINSPUN, E., AND SCHRÖODER, P. Sparse matrix solvers on the gpu: conjugate gradients and multigrid. In ACM SIGGRAPH 2003 Papers (New York, NY, USA, 2003), SIGGRAPH '03, ACM, pp. 917-924.
8. CHOI, J. W., SINGH, A., AND VUDUC, R. W. Model-driven autotuning of sparse matrix-vector multiply on gpus. In Proceedings of the 15th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (New York, NY, USA, 2010), PPoPP '10, ACM, pp. 115-126.
9. D'AZEVEDO, E., FAHEY, M., AND MILLS, R. Vectorized sparse matrix multiply for compressed row storage format. In Computational Science - ICCS 2005, V. Sunderam, G. van Albada, P. Sloot, and J. Dongarra, Eds., vol. 3514 of Lecture Notes in Computer Science. Springer Berlin / Heidelberg, 2005, pp. 785-789. 10.1007/11428831-13.
10. EKAMBARAM, A., AND MONTAGNE, E. An alternative compressed storage format for sparse matrices. In Computer and Information Sciences - ISCIS 2003, A. Yazici and C. Sener, Eds., vol. 2869 of Lecture Notes in Computer Science. Springer Berlin / Heidelberg, 2003, pp. 196-203. 10.1007/978-3-540-39737-3-25.
11. GARLAND, M. Sparse matrix computations on manycore gpu's. In Proceedings of the 45th annual Design Automation Conference (New York, NY, USA, 2008), DAC '08, ACM, pp. 2-6.
12. GEVELER, M., RIBBROCK, D., GÖDDEKE, D., PETER, Z., AND STEFAN, T. Efficient finite element geometric multigrid solvers for unstructured grids on GPUs. PARENG (April 2011).
13. GEVELER, M., RIBBROCK, D., GÖDDEKE, D., PETER, Z., AND STEFAN, T. Towards a complete FEM-based simulation toolkit on GPUs: Geometric multigrid solvers. ParCFD (May 2011).
14. GOODALE, T., ALLEN, G., LANFERMANN, G., MASSÓ, J., RADKE, T., SEIDEL, E., AND SHALF, J.The Cactus framework and toolkit: Design and applications. In Vector and Parallel Processing - VECPAR'2002, 5th International Conference, Lecture Notes in Computer Science (Berlin, 2003), Springer.
15. GRIMES, R., KINCAID, D., AND YOUNG, D. ITPACK 2.0 user's guide, August 1979.
16. IM, E.-J., AND YELICK, K. Optimizing sparse matrix computations for register reuse in sparsity. In Computational Science - ICCS 2001, V. Alexandrov, J. Dongarra, B. Juliano, R. Renner, and C. Tan, Eds., vol. 2073 of Lecture Notes in Computer Science. Springer Berlin / Heidelberg, 2001, pp. 127-136. 10.1007/3-540-45545-0-22.
17. IM, E.-J., YELICK, K., AND VUDUC, R. Sparsity: Optimization framework for sparse matrix kernels. International Journal of High Performance Computing Applications 18, 1 (2004), 135-158.
18. KHRONOS OPENCL WORKING GROUP. The OpenCL specification - version 1.2.
19. KRÜGER, J., AND WESTERMANN, R. Linear algebra operators for gpu implementation of numerical algorithms. In ACM SIGGRAPH 2005 Courses (New York, NY, USA, 2005), SIGGRAPH '05, ACM.
20. LOS ALAMOS NATIONAL LABORATORY. PFLOTRAN. http://ees.lanl.gov/source/ orgs/ees/pflotran/index.shtml.
21. MONAKOV, A., LOKHMOTOV, A., AND AVETISYAN, A. Automatically tuning sparse matrix-vector multiplication for gpu architectures. In High Performance Embedded Architectures and Compilers, Y. Patt, P. Foglia, E. Duesterwald, P. Faraboschi, and X. Martorell, Eds., vol. 5952 of Lecture Notes in Computer Science. Springer Berlin / Heidelberg, 2010, pp. 111-125. 10.1007/978-3-642- 11515-8-10.
22. MONORCHIO, A., AND MITTRA, R. Time-domain (fe/fdtd) technique for solving complex electromagnetic problems. Microwave and Guided Wave Letters, IEEE 8, 2 (feb 1998), 93-95.
23. MONTAGNE, E., AND EKAMBARAM, A. An optimal storage format for sparse matrices. Information Processing Letters 90, 2 (2004), 87-92.
24. NIKOLOVA, N., TAM, H., AND BAKR, M. Sensitivity analysis with the fdtd method on structured grids. Microwave Theory and Techniques, IEEE Transactions on 52, 4 (april 2004), 1207-1216.
25. NVIDIA CORPORATION. CUDA C programming guide - version 4.0.
26. NVIDIA CORPORATION. OpenCL programming guide for the CUDA architecture.
27. SAAD, Y. SPARSKIT: A basic toolkit for sparse matrix computations - version 2.
28. SAAD, Y. Iterative Methods for Sparse Linear Systems. Society for Industrial Mathematics, 2003.
29. VÁZQUEZ, F., FERNÁNDEZ, J. J., AND GARZÓN, E. M. A new approach for sparse matrix vector product on NVIDIA GPUs. Concurrency and Computation: Practice and Experience 23, 8 (2011), 815-826.