Understanding the efficiency of GPU algorithms for matrix-matrix multiplication

Proceedings of the SIGGRAPH/Eurographics Workshop on Graphics Hardware

Volumn , Issue , 2004, Pages 133-138

  Fatahalian, K ^a   Sugerman, J ^a   Hanrahan, P ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER GRAPHICS EQUIPMENT; GRAPHICS PROCESSING UNIT; PROGRAM PROCESSORS;

ARITHMETIC OPERATIONS; COMPUTATIONAL REQUIREMENTS; DATA ACCESS PATTERNS; GPU IMPLEMENTATION; GRAPHICS HARDWARE; MATRIX MATRIX MULTIPLICATIONS; NUMERICAL COMPUTATIONS; STREAMING ALGORITHM;

MATRIX ALGEBRA;

EID: 78651269052     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1058129.1058148     Document Type: Conference Paper

References (12)

1. ANDERSON E., BAI Z., BISCHOF C., BLACKFORD S., DEMMEL J., DONGARRA J., DU CROZ J., GREENBAUM A., HAMMARLING S., MCKENNEY A., SORENSEN D.: LAPACK Users' Guide, third ed. Society for Industrial and Applied Mathematics, Philadelphia, PA, 1999.
2. BOLZ J., FARMER I., GRINSPUN E., SCHRODER P.: Sparse matrix solvers on the GPU: conjugate gradients and multigrid. ACM Trans. Graph. 22, 3 (2003), 917-924.
3. BUCK I., FOLEY T., HORN D., SUGERMAN J., FATAHALIAN K., HOUSTON M., HANRAHAN P.: Brook for GPUs: Stream computing on graphics hardware. In Proceedings of ACM SIGGRAPH 2004 (to appear) (2004).
4. HALL J. D., CARR N. A., HART J. C.: Cache and bandwidth aware matrix multiplication on the GPU. UIUC Technical Report UIUCDCSR-2003-2328 (2003).
5. HARRIS M. J., COOMBE G., SCHEUERMANN T., LASTRA A.: Physically-based visual simulation on graphics hardware. In Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware (2002), Eurographics Association, pp. 109-118.
6. HINTON G., SAGER D., UPTON M., BOGGS D., CARMEAN D., KYKER A., ROUSSEL P.: The microarchitecture of the pentium 4 processor. Intel Technology Journal 22, 1 (2001).
7. KRUGER J., WESTERMANN R.: Linear algebra operators for GPU implementation of numerical algorithms. ACM Trans. Graph. 22, 3 (2003), 908-916.
8. LARSEN E. S., MCALLISTER D.: Fast matrix multiplies using graphics hardware. In Proc. Supercomputing 2001 (2001).
9. MORELAND K., ANGEL E.: The FFT on a GPU. In Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware (2003), Eurographics Association, pp. 112-119.
10. Moravanszky A.: Dense matrix algebra on the GPU, 2003. http://www.shaderx2.com/shaderx.PDF.
11. THOTTETHODI M., CHATTERJEE S., LEBECK A. R.: Tuning strassen's matrix multiplication for memory efficiency. In Proceedings of the 1998 ACM/IEEE conference on Supercomputing (CDROM) (1998), IEEE Computer Society, pp. 1-14.
12. WHALEY R. C., PETITET A., DONGARRA J. J.: Automated empirical optimizations of software and the ATLAS project. Parallel Computing 27, 1-2 (2001), 3-35.