Optimal Worst Case Formulas Comparing Cache Memory Associativity.
Håkan LennerstadLars LundbergPublished in: SIAM J. Comput. (2000)
Keyphrases
- worst case
- main memory
- average case
- cache conscious
- lower bound
- dynamic programming
- greedy algorithm
- optimal solution
- worst case analysis
- np hard
- data access
- memory hierarchy
- cache misses
- upper bound
- approximation algorithms
- space complexity
- memory access
- garbage collection
- error bounds
- memory space
- external memory
- computational complexity
- mathematical formulas
- database systems