DOI QR코드

DOI QR Code

GPU Accelating of Pease FFT

Pease FFT의 GPU 가속

  • Kwon, Oh-Young (School of Computer Science and Engineering, Koreatech) ;
  • Oh, Se-Chang (Dept. of Information and Communication, Sejong Cyber University)
  • 권오영 (한국기술교육대학교 컴퓨터공학부) ;
  • 오세창 (세종사이버대학교 정보통신학과)
  • Published : 2013.05.10

Abstract

영상처리, 음성처리, 물리학, 천문학, 응용 수학등 다양한 분야에 FFT가 널리 사용되고 있다. FFT의 중요성 때문에 많은 연구가 이루어졌고, 최근 고속처리를 위하여 GPU를 활용한 FFT 알고리즘들이 개발되고 있다. 본 논문은 FFT알고리즘의 변형중 하나인 Pease FFT알고리즘을 GPGPU의 하드웨어 구성을 반영하여 최적화시킨 FFT 가속알고리즘을 제안한다. 실험결과 제안된 알고리즘은 CUFFT에 비하여 3% ~ 43%까지 우수한 성능을 보였다.

Keywords