The Cache Complexity of Multithreaded Cache Oblivious Algorithms.

Matteo Frigo Volker Strumpen

Published in: Theory Comput. Syst. (2009)

Keyphrases

computational complexity
worst case
orders of magnitude
data structure
computational cost
optimization problems
high computational complexity
space complexity
data access
times faster
prefetching
data mining
highly efficient
decision problems
complexity analysis
theoretical analysis
lower complexity
cache conscious