Computer Science ›› 2014, Vol. 41 ›› Issue (6): 63-68.doi: 10.11896/j.issn.1002-137X.2014.06.013

Previous Articles     Next Articles

GPU-based Parallel SVD Least Squares Estimation Algorithm

LI Fan,JIN Ming-lu and LIU Ji   

  • Online:2018-11-14 Published:2018-11-14

Abstract: Singular value decomposition (SVD) for solving least-squares estimation problem was studied.The proposed iterative divide and merge algorithm (IDMSVD) which aims to improve the singular value decomposition in the estimation of parameters is very time-and memory space-consuming.Based on IDMSVD,a parallel IDMSVD algorithm was proposed and realized using the Nvidia GPUs.The experimental results show that IDMSVD can effectively improve the minimum run time and memory space consuming problems in the SVD squares solution,and the prallel IDMSVD algorithm can further improve IDMSVD operation time.

Key words: SVD,Least squares estimation,Parallel processing

[1] Montgomery D C,Peck E A,Vining G G.Introduction to linear regression analysis(4th ed)[M].Hoboken,N.J.,USA:Wiley-Interscience,2006:68-113
[2] Myers R H,Montgomery D C,Vining G G,et al.Generalizedlinear models:with applications in engineering and the sciences(2nd ed)[M].Hoboken,N.J.,USA:Wiley-Interscience,2010:217-339
[3] Lee S-J,Ouyang C-S.A neuro-fuzzy system modeling with self-constructing rule generation and hybrid SVD-based learning [J].IEEE Transactions on Fuzzy Systems,2003,11(3):341-363
[4] Foster L V.Solving rank-deficient and ill-posed problems using UTV and QR factorizations [J].SIAM Journal on Matrix Ana-lysis and Applications,2003,6(2):682-600
[5] Moler C B.Numerical computing with matlab[M].Philadelphia,PA,USA:Society for Industrial Mathematics,2004:71-165
[6] Hari V.Accelerating the SVD block-jacobi method [J].Computing,2006,6(1):27-63
[7] Yamamoto Y,Fukaya T,Uneyama T,et al.Accelerating the singular value decomposition of rectangular matrices with the CSX600and the integrable SVD[J].Lecture Notes in Computer Science,2007,6(7):340-346
[8] Kondaa T,Nakamura Y.A new algorithm for singular value decomposition and its parallelization[J].Parallel Computing,2009,36(6):331-344
[9] Beˇka M,Oka G,Vajteric M,et al.On iterative QR pre-processing in the parallel block-jacobi SVD algorithm[J].Parallel Computing,2009,6(6):297-307
[10] Ltaief H,Kurzak J,Dongarra J.Parallel two-sided matrix reduction to band bidiagonal form on multicore architectures[J].IEEE Transactions on Parallel and Distributed Systems,2010,1(4):417-423

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!