Themis: A GPU-Accelerated Relational Query Execution Engine
본 논문은 GPU 가속 관계형 쿼리 실행 엔진에서 비균등 데이터 분포로 인한 부하 불균형 문제를 해결하는 Themis를 제안합니다. Themis는 warp 내 부하 불균형(intra-WLI)을 튜플 재분배로 최소화하고, warp 간 부하 불균형(inter-WLI)을 유휴 warp으로의 튜플 재분배로 완화합니다. JCC-H 벤치마크에서 기존 방식 대비 최대 379배 성능 향상을 달성합니다.