Detailed Information

Cited 0 time in webofscience Cited 2 time in scopus
Metadata Downloads

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

Authors
Kim K.Shim J.Lee I.-H.
Issue Date
Aug-2007
Publisher
Springer Verlag
Citation
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), v.4705 LNCS, no.PART 1, pp 189 - 200
Pages
12
Journal Title
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume
4705 LNCS
Number
PART 1
Start Page
189
End Page
200
URI
https://scholarworks.sookmyung.ac.kr/handle/2020.sw.sookmyung/14982
DOI
10.1007/978-3-540-74472-6_15
ISSN
0302-9743
Abstract
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.
Files in This Item
Go to Link
Appears in
Collections
공과대학 > 소프트웨어학부 > 1. Journal Articles

qrcode

Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher Shim, Junho photo

Shim, Junho
공과대학 (소프트웨어학부(첨단))
Read more

Altmetrics

Total Views & Downloads

BROWSE