Dynamic programming in faulty memory hierarchies (cache-obliviously).
Saverio CaminitiIrene FinocchiEmanuele G. FuscoFrancesco SilvestriPublished 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