Exploiting the capabilities of modern GPUs for dense matrix computations

Concurrency and Computation: Practice and Experience

Volumn 21, Issue 18, 2009, Pages 2457-2477

  Barrachina, Sergio ^a   Castillo, Maribel ^a   Igual, Francisco D ^a   Mayo, Rafael ^a   Quintana Ortí, Enrique S ^a   Quintana Ortí, Gregorio ^a  

^a UNIVERSITAT JAUME I   (Spain)

Author keywords

Dense linear algebra; Graphics processors (GPUs); High performance; Linear systems

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER GRAPHICS EQUIPMENT; ITERATIVE METHODS; LINEAR SYSTEMS; MATRIX ALGEBRA; PROGRAM PROCESSORS;

DENSE LINEAR ALGEBRA; GRAPHICS PROCESSOR; HIGH PERFORMANCE; ITERATIVE REFINEMENT; LINEAR SYSTEM OF EQUATIONS; SINGLE PRECISION; SOLUTION OF LINEAR SYSTEMS; UNIFIED ARCHITECTURE;

GRAPHICS PROCESSING UNIT;

EID: 73349092728     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.1472     Document Type: Article

References (12)

1. Galoppo N, Govindaraju NK, Henson M, Manocha D. LU-GPU: Efficient algorithms for solving dense linear systems on graphics hardware. SC '05: Proceedings of the 2005 ACM/IEEE Conference on Supercomputing. IEEE Computer Society: Washington, DC, U.S.A., 2005 ; 3.
2. Junk JH, O'Leary DP. Cholesky decomposition and linear programming on a GPU. Master's Thesis, University of Maryland, College Park.
3. Barrachina S, Castillo M, Igual FD, Mayo R, Quintana-Ortí ES. Solving dense linear systems on graphics processors. Euro-par 2008 - parallel processing, 14th International Euro-par Conference, Las palmas de Gran Canaria, Spain, 26-29 August 2008; 739-748. Available from: http://dx.doi.org/ 10.1007/978-3-540-85451-7-79.
4. NVIDIA: Nvidia CUDA compute unified device architecture. Programming Guide, NVIDIA, 2007.
5. NVIDIA: CUBLAS library. NVIDIA, 2007.
6. Volkov V, Demmel JW. Benchmarking gpus to tune dense linear algebra. SC '08: Proceedings of the 2008 ACM/IEEE Conference on Supercomputing. IEEE Press: Piscataway, NJ, U.S.A., 2008; 1-11.
7. Watkins DS. Fundamentals of Matrix Computations (2nd edn). Wiley: New York, 2002.
8. Gunnels JA, Gustavson FG, Henry GM, van de Geijn RA. FLAME: Formal linear algebra methods environment. ACM Transactions on Mathematical Software 2001; 27(4): 422-455.
9. Bientinesi P, Gunnels JA, Myers ME, Quintana-Orti ES, van de Geijn RA. The science of deriving dense linear algebra algorithms. ACM Transactions on Mathematical Software 2005; 31(1): 1-26.
10. Barrachina S, Castillo M, Igual FD, Mayo R, Quintana-Ortí ES. Evaluation and tuning of the level 3 CUBLAS for graphics processors. 22nd IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2008, Miami, FL, U.S.A., 14-18 April 2008; 1-8. Available from: http://dx.doi.org/10.1109/IPDPS.2008.4536485.
11. Buttari A, Dongarra J, Langou J, Luszczek P, Kurzak J. Mixed precision iterative refinement techniques for the solution of dense linear systems. International Journal of High Performance Computing Applications 2007; 21(4): 457-466.
12. Igual FD, Mayo R, Quintana-Ortí ES. Attaining high performance in general-purpose computations on current graphics processors. High Performance Computing for Computational Science - VECPAR 2008, 8th International Conference, Toulouse, France, 24-27 June 2008; 406-419. Available from: http://dx.doi.org/10.1007/978-3-540-92859-1-37.