| 한글제목(Korean Title) |
SIMD 아키텍처 기반의 효율적인 정렬 합병 조인 처리 |
| 영문제목(English Title) |
Efficient Sort Merge Join Processing based on SIMD Architectures |
| 저자(Author) |
강성현
이훈순
김창수
민준기
Seonghyeon Kang
Hun Soon Lee
Chang soo Kim
Jun-Ki Min
|
| 원문수록처(Citation) |
VOL 32 NO. 02 PP. 0107 ~ 0118 (2016. 08) |
한글내용
(Korean Abstract) |
SIMD(Single Instruction Multiple Data) 아키텍처는 하나의 명령어로 SIMD 레지스터에 담긴 여러 데이터를 벡터와 같은 형태로 취급하여 병렬적으로 데이터를 처리하는 명령어 셋을 갖는 아키텍처를 말한다. 현재 데이터베이스에서 다양한 연산처리에 SIMD 명령어 셋을 활용한 연구가 활발히 진행되고 있다. 특히 관계형 데이터베이스에서 중요한 연산인 조인은 빠른 연산 수행을 위해 성능 개선이 중요하다. 일반적으로 조인 연산으로 해쉬조인(Hash Join)과 정렬합병조인(Sort Merge Join)이 많이 사용되며, 본 논문에서는 CPU에서 분기 예측 실패로 인한 성능 저하를 최소화하고 데이터 수준 병렬화를 활용하기 위하여 SIMD 명령어 셋을 사용한 합병조인 기법을 제시하였으며 제안한 SIMD 알고리즘을 다중 스레드 구조로 확장하여 조인 성능을 향상시켰다. 또한, 다양한 환경에서의 실험을 통하여 본 논문에서 제안하는 SIMD 알고리즘의 효율성을 보였다. |
영문내용
(English Abstract) |
SIMD(Single Instruction Multiple Data) architecture is the architecture containing the set of instructions each of which handles multiple data in parallel located in a SIMD register considered as a vector. There are great deal of research about utilizing SIMD instruction set on various operation in databases. In particular, join which is one of the important operation in relation database needs to improve performance for fast operation. Generally, hash join and sort merge join are used for join operation frequently. In this paper, we propose a sort merge join using SIMD instruction set for data-parallel operation and minimizing performance degradation caused by branch prediction miss on CPU, and we improve join performance by extending our SIMD algorithm to multiple thread structure. Also, our experimental results conducted in various environments show the efficiency of our SIMD algorithm. |
| 키워드(Keyword) |
조인
SIMD
다중 스레드
정렬합병조인
Join
SIMD
multi-thread
Sort Merge Join
|
| 파일첨부 |
PDF 다운로드
|
