Parallel Speedup of NTGST on SIMD type Multiprocessor

SIMD 구조의 다중 프로세서를 이용한 NTGST의 병렬고속화

  • 김복만 (경북대학교 대학원 전자공학과) ;
  • 서경석 (경북대학교 대학원 전자공학과) ;
  • 김종화 (경북대학교 대학원 전자공학과) ;
  • 최흥문 (경북대학교 대학원 전자공학과)
  • Published : 2001.06.01

Abstract

본 논문에서는 SIMD (Single Instruction stream and Multiple Data stream)형 병렬 구조의 다중 프로세서를 이용하여 NTGST (noise-tolerant generalized symmetry transform)를 병렬 고속화하였다. 먼저 NTGST의 화소 및 영상 영역간의 계산 독립성을 이용하여 영상을 분할하여 P개의 프로세서에 할당하고, 이들 각각을 N개의 데이터를 한번에 처리하는 SIMD 구조로 병렬화하여 NP에 비례하는 속도 향상을 얻었다. 실험에서 MMX 기술의 펜티엄 Ⅲ 프로세서를 2개 사용하여 제안한 알고리즘이 기존의 NTGST 보다 8배 가까이 고속으로 처리됨을 확인하였다.

Keywords