Cache conscious trees: How do they perform on contemporary commodity microprocessors?
Citations

WEB OF SCIENCE

0
Citations

SCOPUS

2

초록

Some index structures have been redesigned to minimize the cache misses and improve their CPU cache performances. The Cache Sensitive B+Tree and recently developed Cache Sensitive T-Tree are the most well-known cache conscious index structures. Their performance evaluations, however, were made in single core CPU machines. Nowadays even the desktop computers are equipped with multi-core CPU processors. In this paper, we present an experimental performance study to show how cache conscious trees perform on different types of CPU processors that are available in the market these days. © Springer-Verlag Berlin Heidelberg 2007.

키워드

Buffer storageMicroprocessor chipsProgram processorsCommodity microprocessorsPerformance evaluationsTrees (mathematics)
제목
Cache conscious trees: How do they perform on contemporary commodity microprocessors?
저자
Kim, KyungwhaShim, JunhoLee, Ig-Hoon
DOI
10.1007/978-3-540-74472-6_15
발행일
2007-08
유형
Conference Paper
저널명
Lecture Notes in Computer Science
4705 LNCS
PART 1
페이지
189 ~ 200