15MS8700, 대규모 트랜잭션 처리와 실시간 복합 분석을 통합한 일체형 데이터 엔지니어링 기술 개발,
김창수
초록
SIMD(Single Instruction Multiple Data) 아키텍처는 하나의 명령어로 SIMD 레지스터에 담긴 여러 데이터를 벡터와 같은 형태로 취급하여 병렬적으로 데이터를 처리하는 명령어 셋을 갖는 아키텍처를 말한다. 현재데이터베이스에서 다양한 연산처리에 SIMD 명령어 셋을 활용한 연구가 활발히 진행되고 있다. 특히 관계형데이터베이스에서 중요한 연산인 조인은 빠른 연산 수행을 위해 성능 개선이 중요하다. 일반적으로 조인 연산으로 해쉬조인(Hash Join)과 정렬합병조인(Sort Merge Join)이 많이 사용되며, 본 논문에서는 CPU에서 분기 예측 실패로 인한 성능 저하를 최소화하고 데이터 수준 병렬화를 활용하기 위하여 SIMD 명령어 셋을 사용한 합병조인 기법을 제시하였으며 제안한 SIMD 알고리즘을 다중 스레드 구조로 확장하여 조인 성능을 향상시켰다. 또한, 다양한 환경에서의 실험을 통하여 본 논문에서 제안하는 SIMD 알고리즘의 효율성을 보였다.
KSP 제안 키워드
Hash join, Single Instruction Multiple Data(SIMD), Sort merge
저작권정책 안내문
한국전자동신연구원 지식공유플랫폼 저작권정책
한국전자통신연구원 지식공유플랫폼에서 제공하는 모든 저작물(각종 연구과제, 성과물 등)은 저작권법에 의하여 보호받는 저작물로 무단복제 및 배포를 원칙적으로 금하고 있습니다. 저작물을 이용 또는 변경하고자 할 때는 다음 사항을 참고하시기 바랍니다.
저작권법 제24조의2에 따라 한국전자통신연구원에서 저작재산권의 전부를 보유한 저작물의 경우에는 별도의 이용허락 없이 자유이용이 가능합니다. 단, 자유이용이 가능한 자료는 "공공저작물 자유이용허락 표시 기준(공공누리, KOGL) 제4유형"을 부착하여 개방하고 있으므로 공공누리 표시가 부착된 저작물인지를 확인한 이후에 자유이용하시기 바랍니다. 자유이용의 경우에는 반드시 저작물의 출처를 구체적으로 표시하여야 하고 비영리 목적으로만 이용이 가능하며 저작물을 변형하거나 2차 저작물로 사용할 수 없습니다.
<출처표시방법 안내> 작성자, 저작물명, 출처, 권호, 출판년도, 이용조건 [예시1] 김진미 외, "매니코어 기반 고성능 컴퓨팅을 지원하는 경량커널 동향", 전자통신동향분석, 32권 4호, 2017, 공공누리 제4유형 [예시2] 심진보 외, "제4차 산업 혁명과 ICT - 제4차 산업 혁명 선도를 위한 IDX 추진 전략", ETRI Insight, 2017, 공공누리 제 4유형
공공누리가 부착되지 않은 자료들을 사용하고자 할 경우에는 담당자와 사전협의한 이후에 이용하여 주시기 바랍니다.