DOI QR코드

DOI QR Code

Memory Optimization of Separable Filter Using GPGPU

GPGPU를 이용한 분리형 필터의 메모리 최적화

  • 정윤혜 (연세대학교 컴퓨터과학과) ;
  • 김진우 (연세대학교 컴퓨터과학과) ;
  • 박용진 (연세대학교 컴퓨터과학과) ;
  • 한탁돈 (연세대학교 컴퓨터과학과)
  • Published : 2011.04.30

Abstract

분리형 필터는 메모리 접근 및 연산량을 O($N^2$)에서 O(N)으로 최적화하는 기법이다. GPGPU를 이용한 필터기반의 영상처리에 분리형 필터를 적용하면 2차원 apron 영역이 2개의 1차원 apron 영역으로 이 되기 때문에 메모리 최적화 측면에서 유리하다. 본 논문은 GPGPU를 이용한 분리형 필터에 슬라이딩 윈도우 형태의 지역 메모리 관리 기법을 적용하여 apron 발생을 최소화하는 구조를 제안하고 실험을 통해 저성능 메모리 환경에서 최대 17.9% 성능향상이 있었으며, 메모리 성능이 50% 낮아지는 경우에도 전체성능 감소도 최대 9%수준으로 안정적임을 확인하였다.

Keywords