통신 가능한 다중 코어 기반의 병렬화된 영역 성장 기법

Abstract

관심 영역을 분할하는 것은 영상을 분석하기 위해 하는 선행 작업으로 많이 쓰이는 방법이다. 그러나 의료 영상 기기들의 정밀도가 높아져 영 상 데이터의 크기가 커지면서 분할에 적지 않은 시간이 걸린다. 이를 병 렬적으로 처리할 수 있다면 시간이 단축되어 이러한 문제점을 해결할 수 있다. 본 논문에서는 영상 분할 기법 중 하나인 영역 성장 기법(Region Growing)을 병렬적으로 처리하는 방법을 제안한다. 영역 성장 기법은 문 제 영역의 크기가 정해져 있지 않고, 시간에 따라 변하기 때문에 일반적 인 데이터 병렬 처리 방법을 적용하는 것이 용이하지 않다. 본 논문에서 는 이를 코어 간 통신이 가능한 다중 SRP 서브 시스템의 특성을 이용하 여 가속하는 기법을 제안한다. 그리고 초기에 코어마다 작업을 균등하 고, 빠르게 분배하기 위해 순환 순서 방식(Round Robin)이 아닌 새로운 작업 전파 전략을 사용한다. 실험 결과, 단일 코어 환경과 비교했을 때 약 10.98배의 속도 향상이 있었다.