Triangular matrix inversion on Graphics Processing Unit

Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis, SC '09

Volumn , Issue , 2009, Pages

  Ries, Florian ^a   De Marco, Tommaso ^a   Zivieri, Matteo ^a   Guerrieri, Roberto ^a  

^a UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

CUDA; Dense matrix inversion; GPGPU; Trianguar matrix

Indexed keywords

BASIC PROCEDURE; COMMERCIAL GRAPHICS; DENSE MATRICES; DIVIDE AND CONQUER; DOUBLE PRECISION; FACTORIZATION METHODS; GRAPHICS PROCESSING UNIT; LINEAR ALGEBRA ALGORITHMS; LU DECOMPOSITION; MATRIX; TRIANGULAR MATRICES;

COMPUTER GRAPHICS EQUIPMENT; IMAGE CODING; INTERCONNECTION NETWORKS; LEARNING ALGORITHMS; PROGRAM PROCESSORS;

MATRIX ALGEBRA;

EID: 74049149935     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1654059.1654069     Document Type: Conference Paper

References (17)

1. Galoppo, N., Govindaraju, N. K., Henson, M., and Manocha, D. 2005. "LU-GPU: Efficient Algorithms for Solving Dense Linear Systems on Graphics Hardware". In Proceedings of the 2005 ACM/IEEE Conference on Supercomputing (November 12 - 18, 2005). Conference on High Performance Networking and Computing. IEEE Computer Society, Washington, DC, 3. DOI= http://dx.doi.org/10.1109/SC.2005.42
2. V. Volkov and J. W. Demmel, "Benchmarking GPUs to tune dense linear algebra," in SC '08: Proceedings of the 2008 ACM/IEEE conference on Supercomputing. Piscataway, NJ, USA: IEEE Press, 2008, pp. 1-11. [Online]. Available: http://dx.doi.org/10.1145/1413370.1413402
3. Barrachina, S., Castillo, M., Igual, F. D., Mayo, R., and Quintana-Ortí, E. S. 2008. "Solving Dense Linear Systems on Graphics Processors". In Proceedings of the 14th international Euro-Par Conference on Parallel Processing (Las Palmas de Gran Canaria, Spain, August 26 - 29, 2008). E. Luque, T. Margalef, and D. Benítez, Eds. Lecture Notes In Computer Science, vol. 5168. Springer-Verlag, Berlin, Heidelberg, 739-748. DOI= http://dx.doi.org/10.1007/978-3-540-85451-7-79 C. J.
4. V. Volkov and J. W. Demmel, "LU, QR and Cholesky Factorizations using Vector Capabilities of GPUs", EECS Department University of California, Berkeley Technical Report No. UCB/EECS-2008-49 May 13, 2008
5. NVIDIA 2008. NVIDIA CUDA Compute Unified Device Architecture, Programming Guide, v. 2.2.
6. Liu, W., Schmidt, B., and Müller-Wittig, W. 2007. "Performance Analysis of General-Purpose Computation on Commodity Graphics Hardware: A Case Study Using Bioinformatics". J. VLSI Signal Process. Syst. 48, 3 (Sep. 2007), 209-221. DOI= http://dx.doi.org/10.1007/s11265-007-0064-7
7. J. Owens, D. Luebke, N. Govindaraju, M. Harris, J. Kruger, A. Lefohn and T. Purcell, "A Survey of General-Purpose Computation on Graphics Hardware," in Eurographics 2005, pp. 21-51.
8. NVIDIA, NVIDIA GeForce GTX 200 GPU architectural overview, second-generation unified GPU architecture for visual computing, Tech. Rep., NVIDIA, 2008. URL: www.nvidia.com/docs/IO/55506/GeForce-GTX-200-GPU-Technical- Brief.pdf
9. D. Heller, "A survey of parallel algorithms in numerical linear algebra", SIAM Review 20, (1978) 740-777.
10. Y. Robert, "The Impact of Vector and Parallel Architectures on the Gaussian Elimination", Halstead Press, New York, 1990
11. S.M. Balle, P.C. Hansen, "A Strassen-type matrix inversion algorithm", in: I. Dimov, O. Tanevk(Eds.), Advances in Parallel Algorithms, IOS Press, 1994, pp. 22-30.
12. Nasri, W., Mahjoub, Z., "Optimal parallelization of a recursive algorithm for triangular matrix inversion on MIMD computers", Parallel Computing, Volume 27, Issue 13, 1 December 2001, Pages 1767-1782, ISSN 0167-8191, DOI: 10.1016/S0167-8191(01)00111-9.
13. Fatahalian, K., Sugerman, J., and Hanrahan, P. 2004. "Understanding the efficiency of GPU algorithms for matrix-matrix multiplication". In Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Conference on Graphics Hardware (Grenoble, France, August 29 - 30, 2004). HWWS '04. ACM, New York, NY, 133-137. DOI= http://doi.acm.org/10.1145/1058129.1058148
14. Barrachina, S.; Castillo, M.; Igual, F.D.; Mayo, R.; Quintana-Orti, E.S., "Evaluation and tuning of the Level 3 CUBLAS for graphics processors," Parallel and Distributed Processing, 2008. IPDPS 2008. IEEE International Symposium on Supercomputing, vol., no., pp.1-8, 14-18 April 2008 URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber= 4536485&isnumber=4536075
15. Drepper, U., Molnar, I. "The Native POSIX Thread Library for Linux". Technical report, Redhat, February 2003.
16. Anderson, E., Bai, Z., Bischof, C., Blackford, L. S., Demmel, J., Dongarra, J. J., Du Croz, J., Hammarling, S., Greenbaum, A., McKenney, A., and Sorensen, D. 1999 "LAPACK Users' Guide (Third Ed.)". Society for Industrial and Applied Mathematics.
17. Dagum, L.; Menon, R., "OpenMP: an industry standard API for shared-memory programming", Computational Science & Engineering, IEEE , vol.5, no.1, pp.46-55, Jan-Mar 1998 URL: http://ieeexplore.ieee.org/ stamp/stamp.jsp?arnumber= 660313&isnumber=14417