Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2018.05a
- /
- Pages.300-303
- /
- 2018
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
An efficient algorithm for hash-join on NUMA architecture
NUMA 구조 기반의 효율적인 해시 조인 알고리즘
- Choe, Seongjun (School of Computer Science and Engineering, Korea University of Technology and Education (KOREATECH)) ;
- Kim, Hongyeon (School of Computer Science and Engineering, Korea University of Technology and Education (KOREATECH)) ;
-
Min, Jun-Ki
(School of Computer Science and Engineering, Korea University of Technology and Education (KOREATECH))
- 최성준 (한국기술교육대학교 (KOREATECH) 컴퓨터공학부) ;
- 김홍연 (한국기술교육대학교 (KOREATECH) 컴퓨터공학부) ;
-
민준기
(한국기술교육대학교 (KOREATECH) 컴퓨터공학부)
- Published : 2018.05.11
Abstract
최근, 불균일 기억 장치 접근 (NUMA) 구조가 부각됨에 따라 NUMA 구조 기반의 관계 연산 기법들이 제안되고 있다. 본 논문에서는 NUMA 구조 기반의 효율적인 해시 조인 기법을 제안한다. NUMA 구조에서 조인 속성 값의 분포가 편중된 릴레이션들 간의 조인은 NUMA 노드들 간의 부하 불균형과 과도한 원격 메모리 접근을 발생시킬 수 있다. 제안 기법에서는 근사 히스토그램을 이용하여 조인 속성 값의 분포를 파악하고, 이를 기반으로 원격 메모리 접근을 줄이는 전달 방안을 제안한다. 실험에서는 입력 릴레이션들에 대해 조인 속성 값의 분포를 변화시키면서 제안 기법에 대한 성능을 평가한다.
Keywords