SIMD 명령어를 이용한 효율적인 합병 정렬 조인 처리

홈 > 연구문헌 > 학술대회 프로시딩 > 한국정보과학회 학술대회 > 2016년 컴퓨터종합학술대회

한글제목(Korean Title)	SIMD 명령어를 이용한 효율적인 합병 정렬 조인 처리
영문제목(English Title)	Efficient Sort Merge Join Processing Exploiting SIMD Instructions
저자(Author)	강성현 민준기 Seonghyeon Kang Jun-Ki Min
원문수록처(Citation)	VOL 43 NO. 01 PP. 0246 ~ 0248 (2016. 06)
한글내용 (Korean Abstract)	SIMD(Single Instruction Multiple Data)는 하나의 명령어로 레지스터에 담긴 여러 데이터를 벡터처럼 취급하여 병렬적으로 처리하는 명령어 셋을 갖는 아키텍쳐로 데이터베이스에서 다양한 연산처리에 SIMD 명령어를 활용하는 연구가 진행되고 있다. 특히 조인은 관계형 데이터베이스에서 조인 속성을 이용해 두 릴레이션의 튜플을 합병하는 중요한 연산으로 성능 개선이 중요하다. 본 논문에서는 CPU의 성능을 최대로 활용하며 분기 예측 실패로 인한 성능 저하를 최소화하기 위해 SMID 명령어를 사용한 정렬합병조인 기법을 제시한다. SIMD 명령어를 사용하지 않는 스칼라 합병조인과 SIMD 명령어를 사용하는 합병조인의 수행 속도를 비교하는 성능평가를 통하여 SIMD 명령어를 사용한 합병조인 알고리즘 성능의 우수함을 보였다.
영문내용 (English Abstract)
키워드(Keyword)
파일첨부	PDF 다운로드