Singular value decomposition on GPU using CUDA

IPDPS 2009 - Proceedings of the 2009 IEEE International Parallel and Distributed Processing Symposium

Volumn , Issue , 2009, Pages

  Lahabar, Sheeta ^a   Narayanan, P J ^a  

^a INTERNATIONAL INSTITUTE OF INFORMATION TECHNOLOGY   (India)

Author keywords

[No Author keywords available]

Indexed keywords

CO-PROCESSORS; COMPUTING APPLICATIONS; COMPUTING POWER; DENSE MATRICES; DIAGONALIZATIONS; DUAL CORE; GENERAL PURPOSE; HOUSEHOLDER TRANSFORMATION; KERNEL LIBRARIES; LINEAR ALGEBRA ALGORITHMS; PROGRAMMING MODELS; QR ALGORITHMS;

COMPUTER GRAPHICS EQUIPMENT; COMPUTER SCIENCE; DISTRIBUTED PARAMETER NETWORKS; LEARNING ALGORITHMS; MATLAB; PROGRAM PROCESSORS;

SINGULAR VALUE DECOMPOSITION;

EID: 70449848686     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2009.5161058     Document Type: Conference Paper

References (25)

1. ATI Corporation. 2007. ATI CTM (Close To Metal) guide. Technical report. Available on:http://www.ati.amd.com/ companyinfo/researcher/documents/ATI-CTM- Guide.pdf.
2. Baker, J. 1989. Macrotasking the Singular Value Decomposition of Block Circulant Matrices on the Cray-2. In Proc. of ACM.
3. Barrachina, S., Castillo, M., Igual, F., Mayo, R. and Quintana-Orti, E. 2008. Solving Dense Linear Systems on Graphics Processors. In Proc. of the European Conference on Parallel Computing.
4. Barrachina, S., Castillo, M., Igual, F., Mayo, R. and Quintana-Orti, E. 2008. GLAME@lab: An M-script API for Linear Algebra Operations on Graphics Processors. In Proc. of Para'08.
5. Barrachina, S., Castillo, M., Igual, F. and Mayo, R. 2008. Evaluation and Tuning of the Level 3 CUBLAS for Graphics Processors. In Proc. of Parallel and Distributed Scientific and Engineering Computing.
6. Bobda, C. and Steenbock, N. 2001. Singular Value Decomposition on Distributed Reconfigurable Systems. In Proc. of 12th IEEE Workshop on Rapid System Prototyping.
7. Bondhugula, V., Govindaraju, N. and Manocha, D. 2006. Fast Singular Value Decomposition on Graphics Processors. Technical report. University of North Carolina.
8. Choi, J., Dongarra, J. and Walker, D. 1995. The design of a parallel dense linear algebra software library: Reduction to Hessenberg, tridiagonal and bidiagonal form. Numer. Alg., 10:379-399.
9. Christen, M., Schenk, O. and Burkhart, H. 2007. General-Purpose Sparse Matrix Building Blocks using the NVIDIA CUDA Technology Platform. Workshop on General Purpose Processing on Graphics Processing Units, Boston.
10. Demmel, J. and Kahan, W. 1990. Computing Small Singular Values of Bidiagonal Matrices with Guaranteed High Relative Accuracy. SIAM J. Sci. Stat. Comput. 11, 873-912.
11. Dickson, K. and McCanny, J. 2006. Programmable Processor Design for Givens Rotations Bases Applications. In Proc. of 4th IEEE Workshop on Sensor Array and Multi-Channel Processing.
12. Fatica, M. and Jeong. W. 2007. Accelerating MATLAB with CUDA. In Proc. of High Performance Embedded Computing.
13. Fujimoto, N. 2008. Faster Matrix-Vector Multiplication on GeForce 8800 GTX. In Proc. of IEEE International Parallel and Distributed Processing Symposium.
14. Galoppo, N., Govindaraju, N., Henson, M. and Manocha, D. 2005. LU-GPU: Efficient Algorithms for Solving Dense Linear Systems on Graphics Hardware. In Proc. of ACM/IEEE Super Computing Conference.
15. Golub, G. and Kahan, W. 1965. Calculating the Singular Values and Pseudo-Inverse of a Matrix. SIAM J. Num. Anal., 2:205-24.
16. Govindaraju, N., Gray, J., Kumar, R. and Manocha, D. 2006. GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management. In Proc. of ACM SIGMOD International Conference on Management of Data.
17. Harish, P. and Narayanan, P. J. 2007. Accelerating Large Graph Algorithms on the GPU using CUDA. In Proc. of High Performance Computing.
18. Kruger, J. and Westermann, R. 2003. Linear Algebra Operators for GPU implementation of Numerical Algorithms. In Proc. of SIGGRAPH.
19. Ma, Weiwei., Kaye, M., Luke, D. and Doraiswami, R. 2006. An FPGA-Based Singular Value Decomposition Processor. In Proc. of Canadian Conference on Electrical and Computer Engineering.
20. Moreland, K. and Angel, E. 2003. The FFT on a GPU. In Proc. of SIGGRAPH/Eurographics Workshop on Graphics Hardware. pp. 112119.
21. NVIDIA Corporation. 2007. NVIDIA CUBLAS Library. http://developer. download.nvidia.com/compute/cuda/1-1/CUBLAS-Library-1.1.pdf.
22. Shu, Z. One Sided Jacobi Method on CUDA for SVD. Application Research of computers. http://forums.nvidia.com/ index.php?act=Attach&type=post&id= 8958
23. Vineet, V. and Narayanan, P. J. 2008. CUDA-Cuts: Fast Graph Cuts on the GPU. In CVPR Workshop on Visual Computer Vision on GPUs.
24. Wilkinson, J. and Reinsch, C. 1971. Handbook for Automatic Computation: Vol. II-Linear Algebra. Springer-Verlag. New York.
25. Yamamoto, Y., Fukaya, T., Uneyama, T., Takata, M., Kimura, K., Iwasaki, M. and Nakamura, Y. 2007. Accelerating the Singular Value Decomposition of Rectangular Matrices with the CSX600 and the Integrable SVD. LNCS, Vol. 4671/2007. Springer Berlin.