Browse

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

Cited 0 time in Web of Science Cited 0 time in Scopus
Authors
김도현
Advisor
신영길
Major
공과대학 컴퓨터공학과
Issue Date
2013-02
Publisher
서울대학교 대학원
Description
학위논문 (석사)-- 서울대학교 대학원 : 전기·컴퓨터공학부, 2013. 2. 신영길.
Abstract
관심 영역을 분할하는 것은 영상을 분석하기 위해 하는 선행 작업으로
많이 쓰이는 방법이다. 그러나 의료 영상 기기들의 정밀도가 높아져 영
상 데이터의 크기가 커지면서 분할에 적지 않은 시간이 걸린다. 이를 병
렬적으로 처리할 수 있다면 시간이 단축되어 이러한 문제점을 해결할 수
있다.
본 논문에서는 영상 분할 기법 중 하나인 영역 성장 기법(Region
Growing)을 병렬적으로 처리하는 방법을 제안한다. 영역 성장 기법은 문
제 영역의 크기가 정해져 있지 않고, 시간에 따라 변하기 때문에 일반적
인 데이터 병렬 처리 방법을 적용하는 것이 용이하지 않다. 본 논문에서
는 이를 코어 간 통신이 가능한 다중 SRP 서브 시스템의 특성을 이용하
여 가속하는 기법을 제안한다. 그리고 초기에 코어마다 작업을 균등하
고, 빠르게 분배하기 위해 순환 순서 방식(Round Robin)이 아닌 새로운
작업 전파 전략을 사용한다. 실험 결과, 단일 코어 환경과 비교했을 때
약 10.98배의 속도 향상이 있었다.
Language
Korean
URI
https://hdl.handle.net/10371/122714
Files in This Item:
Appears in Collections:
College of Engineering/Engineering Practice School (공과대학/대학원)Dept. of Computer Science and Engineering (컴퓨터공학부)Theses (Master's Degree_컴퓨터공학부)
  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

Browse