GPGPU를 이용한 파데브-레브리어 알고리즘 구현 및 성능 분석
Implementation and Performance Evaluation of the Faddev-Leverrier Algorithm using GPGPU
0
조회
0
다운로드
2
인용
0
참고문헌
키워드
초록
In this paper, we implement the Faddev-Leverier algorithm using GPGPU (General-Purpose Graphics Processing Unit) to accelerate singular value decomposition. In addition, we compare the performance of the algorithm using CPU and CPU plus GPGPU for eleven × matrix sizes in order to decompose singular values, where =4, 8, 16, 32, 64, 128, 256, 512, 1,024, 2,048, and 4,096. Experimental results indicate that CPU achieves better performance than CPU plus GPGPU for ≤ 64 because of a large number of read and write operations between CPU and GPGPU. However, CPU plus GPGPU outperforms CPU exponentially in the execution time for ≥ 64.
Abstract
In this paper, we implement the Faddev-Leverier algorithm using GPGPU (General-Purpose Graphics Processing Unit) to accelerate singular value decomposition. In addition, we compare the performance of the algorithm using CPU and CPU plus GPGPU for eleven × matrix sizes in order to decompose singular values, where =4, 8, 16, 32, 64, 128, 256, 512, 1,024, 2,048, and 4,096. Experimental results indicate that CPU achieves better performance than CPU plus GPGPU for ≤ 64 because of a large number of read and write operations between CPU and GPGPU. However, CPU plus GPGPU outperforms CPU exponentially in the execution time for ≥ 64.
참고문헌 (9)
- J.-Y. Lyu, "An Invisible Watermarking Scheme Using the SVD", The Journal of Korea Information and Communications Society, 28(11), pp.1118~1122 (2003)
- 양창섭, "특이치 분해 방법에 의한 함정 자기원 다이폴 모델링 방안 연구", 한국자기학회지, 17(6), pp.259~264 (2007), 한국자기학회
- Z. Gu, "Low-Complexity Video Coding Based on Two-Dimensional Singular Value Decomposition", IEEE Trans. Image Processing, 21(2), pp.674~687 (2012)
- Image Denoising using the Higher Order Singular Value Decomposition, "A. Rajwade", Department of CISE, University of Florida, ~, pp.Technical Report REP-2011-515 (2011)
- G.H. Golub, "Singular Value Decomposition and Least Squares Solutions", Numer. Math, 14(5), pp.403~441 (1970)
- Khronos Group, "OpenCL-The Open Standard for Parallel Programming of Heterogeneous Systems", ~ (2008)
- J.E. Stone, "OpenCL : A Parallel Programming Standard for Heterogeneous Computing Systems", Computing in Science and Eng, 12(3), pp.66~73 (2010)
- J.C. Gower, "A modified Leverrier-Faddeev algorithm for matrixes with multiple eigenvalues", Linear Algebra and its Applications, 31, pp.61~70 (1980)
- NVIDIA Corporation, "NVIDA CUDA Visual Profiler", ~ (2011)