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