BROWSE
Detail
Journal Article
SIMD 아키텍처 기반의 효율적인 정렬 합병 조인 처리
Cited - time in 
Share 
Share
- Issue Date
- 2016-08
- Citation
- 데이타베이스연구, v.32, no.2, pp.109-118
- ISSN
- 1598-9798
- Publisher
- 한국정보과학회 데이타베이스연구회 (KISS SIGD)
- Language
- Korean
- Type
- Journal Article
- Abstract
- SIMD(Single Instruction Multiple Data) 아키텍처는 하나의 명령어로 SIMD 레지스터에 담긴 여러 데이터를 벡터와 같은 형태로 취급하여 병렬적으로 데이터를 처리하는 명령어 셋을 갖는 아키텍처를 말한다. 현재데이터베이스에서 다양한 연산처리에 SIMD 명령어 셋을 활용한 연구가 활발히 진행되고 있다. 특히 관계형데이터베이스에서 중요한 연산인 조인은 빠른 연산 수행을 위해 성능 개선이 중요하다. 일반적으로 조인 연산으로 해쉬조인(Hash Join)과 정렬합병조인(Sort Merge Join)이 많이 사용되며, 본 논문에서는 CPU에서 분기 예측 실패로 인한 성능 저하를 최소화하고 데이터 수준 병렬화를 활용하기 위하여 SIMD 명령어 셋을 사용한 합병조인 기법을 제시하였으며 제안한 SIMD 알고리즘을 다중 스레드 구조로 확장하여 조인 성능을 향상시켰다. 또한, 다양한 환경에서의 실험을 통하여 본 논문에서 제안하는 SIMD 알고리즘의 효율성을 보였다.
- KSP Keywords
- Hash Join, Single Instruction Multiple Data(SIMD), Sort merge