DOI QR코드

DOI QR Code

Quad-tree Search Parallelization using OpenMP and Performance Analysis

OpenMP를 통한 쿼드 트리 검색 병렬화 및 성능 분석

  • Sung, Woon (Dept of Computer and Information Engineering, Inha University) ;
  • Park, JoonSeok (Dept of Computer and Information Engineering, Inha University)
  • 성운 (인하대학교 컴퓨터정보공학부) ;
  • 박준석 (인하대학교 컴퓨터정보공학부)
  • Published : 2012.04.26

Abstract

OpenMP를 이용할 경우 컴파일러 디렉티브의 삽입으로 병렬화가 가능하다. 본 논문은 쿼드 트리를 이용한 데이터베이스 검색 프로그램을 OpenMP로 병렬화하여 실험을 진행한다. 실험을 통해 논리코어의 개수와 쓰레드 개수에 따른 상관관계가 적다는 것을 알 수 있다. 또한 쓰레드 개수 증가에 따른 오버헤드 발생이 성능에 영향을 준다는 사실을 알 수 있다. 쿼드 트리 자료구조를 이용한 데이터베이스 검색 프로그램을 OpenMP를 이용해 병렬화할 경우 논리적 코어의 개수가 8개, 쓰레드 개수가 16개일 경우에 1.8배의 최대의 성능향상을 이룬다.

Keywords