Red-Blue Pebble Game: Complexity of Computing the Trade-Off between Cache Size and Memory Transfers.
Erik D. DemaineQuanquan C. LiuPublished in: SPAA (2018)
Keyphrases
- trade off
- memory requirements
- memory size
- main memory
- computational complexity
- space complexity
- memory space
- hit rate
- game theory
- prefetching
- memory hierarchy
- space requirements
- game theoretic
- block size
- memory subsystem
- hit ratio
- network size
- nash equilibria
- cache conscious
- random access
- game design
- serious games
- computer games
- computing power
- memory usage
- computational power
- memory management
- memory access
- educational games
- garbage collection
- decision problems
- worst case time complexity
- worst case
- query processing