Jim Gray
ABSTRACT
If an item is accessed frequently enough, it should be main memory resident. For current technology, “frequently enough” means about every five minutes.
Along a similar vein, one can frequently trade memory space for CPU time. For example, bits can be packed in a byte at the expense of extra instructions to extract the bits. It makes economic sense to spend ten bytes of main memory to save one instruction per second.
These results depend on current price ratios of processors, memory and disc accesses. These ratios are changing and hence the constants in the rules are changing.
- Carr.Vlrtual Memory Management Un{verslty Microfiim, 1984.Google Scholar
- Fromm & Hoelsken.Fromm, H , Hoelsken, H.,"Bellschlrmtext Usage Characterlstlcs and Performance Aspects of the German Vldeotext System" Digest of Papers, Compcon 87, IEEE Computer Soclety Press, order #764, pp. 152-160, Feb. 1987.Google Scholar
- Tandem.Tandem Product and Prlce Gulde, Tandem Computers Inc. Cupertlno, CA. Sept 1986.Google Scholar
Index Terms
- The 5 minute rule for trading memory for disc accesses and the 10 byte rule for trading memory for CPU time
Recommendations
The 5 minute rule for trading memory for disc accesses and the 10 byte rule for trading memory for CPU time
If an item is accessed frequently enough, it should be main memory resident. For current technology, “frequently enough” means about every five minutes.
Along a similar vein, one can frequently trade memory space for CPU time. For example, bits can be ...
The five-minute rule twenty years later, and how flash memory changes the rules
DaMoN '07: Proceedings of the 3rd international workshop on Data management on new hardwareIn 1987, Gray and Putzolo presented the five-minute rule, which was reviewed and renewed ten years later in 1997. With the advent of flash memory in the gap between traditional RAM main memory and traditional disk systems, the five-minute rule now ...
An integrated memory-disk system with buffering adapter and non-volatile memory
Next generation non-volatile memory devices are promising replacements for DRAM and Flash memories for mobile devices because of their energy efficiency and non-volatile characteristics. In this paper, we propose a new memory hierarchy system for next-...
Comments