Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2007.06c
- /
- Pages.134-138
- /
- 2007
- /
- 1598-5164(pISSN)
Empirical Performance Evaluation of Tree-based Indexes on Multi-Core Processors
멀티코어 프로세서에서의 트리 기반 인덱스 성능 실험 평가
- Kim, Kyung-Hwa (Sookmyung Women's University) ;
- Shim, Jun-Ho (Sookmyung Women's University) ;
- Lee, Ig-Hoon (Promt Corp.)
- Published : 2007.06.25
Abstract
점차 더 벌어지는 CPU 속도와 메모리 속도의 차이로 인하여 메모리 접근 병목 현상이 발생하였고, 이 현상을 극복하기 위하여 캐시를 고려한 인덱스 구조에 관한 연구가 계속 되었다. 또한 최근 CPU 트렌드가 싱글 코어에서 멀티 코어로 전환점을 맞으면서 캐시메모리의 효율에 대한 중요성이 더욱 부각되었다. 본 논문은 최신 프로세서를 탑재한 시스템에서 메인 메모리 데이터베이스 시스템을 위한 인덱스 구조들의 성능을 비교 평가하고, 그 중 캐시를 고려한 트리 인덱스의 성능이 유용함을 보인다.
Keywords