Fast and Cache-Oblivious Dynamic Programming with Local Dependencies.
Philip BilleMorten StöckelPublished in: LATA (2012)
Keyphrases
- dynamic programming
- reinforcement learning
- linear programming
- prefetching
- greedy algorithm
- hit rate
- main memory
- data access
- query processing
- optimal control
- dp matching
- caching scheme
- garbage collection
- coarse to fine
- stereo matching
- markov decision processes
- state space
- lagrangian relaxation
- data dependencies
- dependency analysis
- cache management
- learning algorithm
- back end
- optimal policy
- dynamic programming algorithms
- web caching
- memory hierarchy
- data sets