| 한글제목(Korean Title) |
열기반 DBMS를 위한 SIMD 명령어 기반의 효율적인 검색 연산자 |
| 영문제목(English Title) |
An Efficient Scan Operator Based on SIMD Instructions for Column Oriented DBMSs |
| 저자(Author) |
최성준
민준기
Seongjun Choe
Jun-Ki Min
|
| 원문수록처(Citation) |
VOL 33 NO. 03 PP. 0089 ~ 0099 (2017. 12) |
한글내용
(Korean Abstract) |
관계 연산에서 효율적인 데이터 처리를 위해 SIMD (Single Instruction Multiple Data)를 활용하는 데이터 처리 기법에 대하여 연구가 진행되어 왔다. SIMD는 SIMD 레지스터에 복수 개의 데이터를 적재하고 SIMD 명령어로 동시에 처리하는 대표적인 병렬화 방법이다. 검색 연산은 데이터베이스에서 기본적인 관계 연산으로 질의에서 주어진 조건을 만족하는 데이터만을 검색하는 연산이다. 본 논문에서는 분기를 최소화하여 분기 예측 실패로 인한 성능 저하의 유발을 최소화하고 데이터 병렬화를 이루기 위해 SIMD의 명령어들을 활용한 SIMD 기반의 검색을 제시한다. 더불어, 제안한 SIMD 기반의 검색을 상용 열 기반 DBMS (Database Management System)인 MonetDB에 적용하고 실험을 통해 본 논문에서 제안하는 SIMD 기반의 검색이 효율적임을 보였다. |
영문내용
(English Abstract) |
Data processinng techniques utilizing SIMD (Single Instruction Multiple Data) for efficient data processing in relational operations have been studied. SIMD is a representative parallelization method that loads multiple data into a SIMD register and process them simultaneously with SIMD instructions. As a basic relational operation in the database, scan operation selects the data satisfying a given query condition. In this paper, we propose a SIMD-based scan by using minimal branch condition resulting in reducing the performance degradation due to misprediction and by utilizing SIMD instructions to achieve data parallelism. In addition, we implement our proposed SIMD-based scan on a commercial column-oriented DBMS MonetDB and show the efficiency of our proposed SIMD-based scan. |
| 키워드(Keyword) |
Database
SIMD
MonetDB
|
| 파일첨부 |
PDF 다운로드
|
