• DocumentCode
    603183
  • Title

    Optimization of SVD over Graphic Processor

  • Author

    Akhtar, Naheed ; Khan, Shougat Nazbin

  • Author_Institution
    Dept. of Comput. Eng., Aligarh Muslim Univ., Aligarh, India
  • fYear
    2013
  • fDate
    9-10 March 2013
  • Firstpage
    177
  • Lastpage
    179
  • Abstract
    Many of the engineering applications employ linear algebra to furnish the analysis. Image Processing deals with Eigen values/vectors, Machine Design requires principal component analysis of stress, Statistics and Data compression requires minimization of dimensionality in data. Singular Value Decomposition serves as the answer to all these varied needs. This method alone serves many computational & analytical purposes. Although the computation of SVD of a matrix is bulky, the process involves a sequence of vector operations. This makes it a good candidate for parallelization of over Graphic Processors. This paper proposes parallelization of SVD modules in LAPACK over GPGPU using OpenCL. OpenCL is crucial for making the implementation platform independent. Narayanan[1] too considers parallelization of SVD over CUDA using CUBLAS. This work proposes a scheme which is platform independent, and focuses on routines beyond BLAS.
  • Keywords
    computer graphics; data compression; eigenvalues and eigenfunctions; optimisation; principal component analysis; singular value decomposition; CUBLAS; CUDA; GPGPU; LAPACK; OpenCL; SVD modules; data compression; eigenvalues; eigenvectors; engineering applications; graphic processor; image processing; linear algebra; machine design; optimization; parallelization; principal component analysis; singular value decomposition; statistics; vector operations; Accuracy; Graphics processing units; Libraries; Matrix decomposition; Optimization; Singular value decomposition; Vectors; GPGPU; Parallel Computing; Singular Value Decomposition;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Systems and Computer Networks (ISCON), 2013 International Conference on
  • Conference_Location
    Mathura
  • Print_ISBN
    978-1-4673-5987-0
  • Type

    conf

  • DOI
    10.1109/ICISCON.2013.6524198
  • Filename
    6524198