Complex Wavelet Transform 알고리즘의 CUDA 기반 병렬처리 고속화 연구

• 영문명: A Study on the CUDA-based Parallel Processing and Fast Computation of Complex Wavelet Transform Algorithm
• 발행기관: 호서대학교 공업기술연구소
• 저자명: 박시현(Si-Hyun Park1) 김준식(Joon-Seek Kim)주효님(Hyonam Joo)
• 간행물 정보: 『공업기술연구 논문집』제32권 제2호, 39~46쪽, 전체 8쪽
• 주제분류: 공학 > 공학일반
• 파일형태: PDF
• 발행일자: 2013.12.30

국문 초록

Wavelet transform 은 영상 압축， 3D 측정 등 여러 분야에 사용되고 있는 알고리즘이다. 본 논문에서는 이러한 Wavelet transform 중에 연산량이 많 고 ，시간이 오래 걸리는 Complex Wavelet Transform(CWT) 에 대하여 속도 개선을 위한 병렬처리 알고리즘을 제안 하고자 한다. 낮은 비용으로 대규모 병렬처리 환경 구축을 위해 CU DA 를 이용하여 Graphic Processing Unit(GPU) 보드상에서 고속화를 구현 하였다. 제안한 병렬처리 알고리즘의 실제 구현을 통해 Central Processing Unit(CPU) 보다 GPU 가 최대 약 90 배가량 수행 속도의 향상을 보였다. 또한 영상의 크기가 증가할수록 수행시간의 향상 폭이 커짐을 알 수 있었다.

영문 초록

Wavelet transform is used in many areas o f image compression, 3D measurement, and etc In this paper, we proposed the fast parallel processing algorithm for Complex Wavelet Transform(CWT) which has many number o f computational amount. To implement the fast algorithm, we used the CU DA architecture on Graphical Processing U nit board that can construct a massively parallel processing environment in low price. In the real implementation, the proposed parallel processing algorithm shows the performance which is maximally faster about 90 times than the computational time on Central Processing Unit(CPU). Also, we obtained the result which the proposed method has more speedup performance according as image size is large.

목차

i. 서 론

II. C om plex W avelet Transform (CWT)

III. C\AH ■의 병렬화 알고리즘

IV. 실험 결과 및 분석

V. 결 론

키워드

Complex W avelet Transform CU D A G PU parallel processing