Cache-Aware and Cache-Oblivious Adaptive Sorting.

Gerth Stølting Brodal Rolf Fagerberg Gabriel Moruz

Published in: ICALP (2005)

Keyphrases

prefetching
data access
semantic caching
main memory
cache management
query processing
back end
caching scheme
hit rate
consistency maintenance
cache misses
memory access
memory subsystem
hit ratio
genetic algorithm
block size
response time
cooperative