Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2012.04a
  • /
  • Pages.1131-1133
  • /
  • 2012
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Reducing Cache Misses in Hash Join Probing Phase By Pre-sorting Strategy

정렬을 통한 해시 조인 탐색 단계에서의 캐시미스 감소 기법

  • Oh, Gi Hwan (Dept. of Computer Engineering, Sungkyunkwan University) ;
  • Kim, Jae Myung (Dept. of Computer Engineering, Sungkyunkwan University) ;
  • Kang, Woon Hak (Dept. of Computer Engineering, Sungkyunkwan University) ;
  • Lee, Sang Won (Dept. of Computer Engineering, Sungkyunkwan University)
  • 오기환 (성균관대학교 컴퓨터공학과) ;
  • 김재병 (성균관대학교 컴퓨터공학과) ;
  • 강운학 (성균관대학교 컴퓨터공학과) ;
  • 이상원 (성균관대학교 컴퓨터공학과)
  • Published : 2012.04.26
Download PDF
⟨ Previous Next ⟩

Abstract

메모리 가격이 저렴해 짐에 따라 대용량의 데이터베이스 연산이 메모리 안에서 처리될 수 있다. 그에 반해 메모리의 접근속도는 과거에 비해 크게 향상되지 않았기 때문에, 효율적인 캐시 활용이 전체 성능을 결정하는 중요한 요소가 된다. 멀티코어 환경에서 효율적 캐시와 높은 동시성을 모두 만족시키기는 쉽지 않다. 이 논문에서는 알려진 메모리 기반 해시 알고리즘을 비교하고, 각각에 대해 탐색 단계에서 조인 키를 기준으로 정렬 알고리즘을 적용하여 수행 시간과 캐시 미스 감소를 비교한다.

Keywords