Cache-oblivious dynamic programming.
Rezaul Alam ChowdhuryVijaya RamachandranPublished in: SODA (2006)
Keyphrases
- dynamic programming
- data access
- prefetching
- optimal control
- greedy algorithm
- cache management
- state space
- single machine
- coarse to fine
- stereo matching
- data sets
- semantic caching
- web caching
- main memory
- markov decision processes
- linear programming
- query processing
- database
- operating system
- multiresolution
- back end
- sequence alignment
- multithreading
- reinforcement learning
- memory hierarchy
- genetic algorithm
- cache misses
- dp matching