학위논문 (석사)-- 서울대학교 대학원 : 전기·컴퓨터공학부, 2013. 2. 신영길.관심 영역을 분할하는 것은 영상을 분석하기 위해 하는 선행 작업으로
많이 쓰이는 방법이다. 그러나 의료 영상 기기들의 정밀도가 높아져 영
상 데이터의 크기가 커지면서 분할에 적지 않은 시간이 걸린다. 이를 병
렬적으로 처리할 수 있다면 시간이 단축되어 이러한 문제점을 해결할 수
있다.
본 논문에서는 영상 분할 기법 중 하나인 영역 성장 기법(Region
Growing)을 병렬적으로 처리하는 방법을 제안한다. 영역 성장 기법은 문
제 영역의 크기가 정해져 있지 않고, 시간에 따라 변하기 때문에 일반적
인 데이터 병렬 처리 방법을 적용하는 것이 용이하지 않다. 본 논문에서
는 이를 코어 간 통신이 가능한 다중 SRP 서브 시스템의 특성을 이용하
여 가속하는 기법을 제안한다. 그리고 초기에 코어마다 작업을 균등하
고, 빠르게 분배하기 위해 순환 순서 방식(Round Robin)이 아닌 새로운
작업 전파 전략을 사용한다. 실험 결과, 단일 코어 환경과 비교했을 때
약 10.98배의 속도 향상이 있었다.1. 서론 ····················································································································1
2. 관련 연구 ··········································································································3
2.1. 영역 성장 기법 ·······················································································3
2.2. 영역 포함 결정 방식 ·············································································4
2.3. 다중 SRP 서브 시스템 ···········································································5
3. 다중 SRP 서브 시스템을 이용한 영역 성장 기법 개발 ··························6
3.1. 다중 코어 환경에서의 영역 성장 기법 ·············································6
3.2. 단위 데이터 전송 ···················································································9
3.3. 다중 코어 환경에서의 종료 조건 ·····················································10
4. 실험 결과 및 분석 ························································································11
4.1. 단일 코어 환경 실험 결과 ·································································13
4.2. 다중 코어 환경 실험 결과 ·································································13
4.3. CPU와의 결과 비교 ··············································································17
5. 결론 및 향후 연구 방향 ··············································································19
5.1. 결과 정리 및 요약 ···············································································19
5.2. 성능 향상을 위한 향후 연구 방향 ···················································19
참고문헌 ···············································································································21Maste
