The cache complexity of multithreaded cache oblivious algorithms.
Matteo FrigoVolker StrumpenPublished in: SPAA (2006)
Keyphrases
- computational complexity
- computational cost
- space complexity
- computationally efficient
- high computational complexity
- prefetching
- orders of magnitude
- worst case
- significant improvement
- data structure
- optimization problems
- machine learning algorithms
- benchmark datasets
- times faster
- simulated annealing
- learning algorithm
- memory requirements
- query processing
- data streams
- access patterns