2s
The Red-Blue Pebble Game: Why Faster Processors Still Have to Move Data
Reading Jia-Wei Hong and H. T. Kung, I/O Complexity: The Red-Blue Pebble Game , STOC 1981, pp. 326–333. Original paper Imagine an infinitely fast processor whos…






