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
Link To Document :
بازگشت