Dynamic programming in faulty memory hierarchies (cache-obliviously).

Saverio Caminiti Irene Finocchi Emanuele G. Fusco Francesco Silvestri

Published in: FSTTCS (2011)

Keyphrases

dynamic programming
memory hierarchy
main memory
memory subsystem
cache conscious
memory access
virtual memory
garbage collection
cache misses
prefetching
state space

memory management
memory usage
computing power
hash table
secondary storage
limited memory
resource consumption
memory requirements
fault diagnosis
linear programming

dp matching
memory space
cache management
query processing
multithreading
reinforcement learning
speculative execution
processor core
hit rate
buffer management

flash memory
model based diagnosis
back end
data access
stereo matching
markov decision processes
index structure
database management systems
expert systems
data structure