• DocumentCode
    3428345
  • Title

    Acceleration of SVD routines in LAPACK

  • Author

    Gunta, Chaitanya ; Khan, Shougat Nazbin ; Saha, Kasturi ; Pau, Danilo Pietro

  • Author_Institution
    Electron. Eng. Dept., Birla Inst. of Technol., Pilani, India
  • fYear
    2013
  • fDate
    1-4 July 2013
  • Firstpage
    1733
  • Lastpage
    1737
  • Abstract
    Singular Value Decomposition is widely used in many different engineering applications like Image Processing, Image Compression, Principle Component Analysis etc. It is also very useful in statistical analysis for Least Squares Approximations, and Data Clustering for reducing data dimensionality. Its power consists in its capability to serve as a single method for analysing several features in a matrix. Its computation involves a sequence of vector kind operations which makes it computationally intensive. This paper addresses optimisations of computation of Singular Value Decomposition as implemented in LAPACK library by parallelizing on the Graphics Processing Unit architecture using OpenCL. Its programmable architecture suits well because of its flexibility and native support for vector operations and OpenCL is a key enabler for making the implementation platform independent and portable.
  • Keywords
    graphics processing units; least squares approximations; mathematics computing; optimisation; parallel programming; pattern clustering; singular value decomposition; software libraries; statistical analysis; LAPACK library; OpenCL; SVD routines acceleration; data clustering; data dimensionality; engineering applications; graphics processing unit architecture; least squares approximations; optimisations; parallel computing; programmable architecture; singular value decomposition; statistical analysis; vector operations; vector sequence; General Purpose Graphics Processing Unit; Open Computing Library; Parallel Computing; Singular Value Decomposition;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    EUROCON, 2013 IEEE
  • Conference_Location
    Zagreb
  • Print_ISBN
    978-1-4673-2230-0
  • Type

    conf

  • DOI
    10.1109/EUROCON.2013.6625211
  • Filename
    6625211