- GPGPU를 이용한 파데브-레브리어 알고리즘 구현 및 성능 분석
- ㆍ 저자명
- 박용훈,김철홍,김종면,Park. Yong-Hun,Kim. Cheol-Hong,Kim. Jong-Myon
- ㆍ 간행물명
- 대한임베디드공학회논문지
- ㆍ 권/호정보
- 2013년|8권 3호|pp.171-178 (8 pages)
- ㆍ 발행정보
- 대한임베디드공학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
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 ${ imes}n$ 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 $n{leq}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 $n{geq}64$.