INTELLIGENT MEMORY BLOCK REPLACEMENT

摘要

A framework for intelligent memory replacement of loaded data blocks by requested data blocks is provided. For example, various factors are taken into account to optimize the selection of loaded data blocks to be discarded from the memory, in favor of the requested data blocks to be loaded into the memory. In some implementations, correlations between the requested data blocks and the loaded data blocks are used to determine which of the loaded data blocks may become candidates to be discarded from memory.

主权项

1. Non-transitory computer-readable storage media, having computer-executable instructions stored thereon, that when executed, cause a computer processor to initiate a process, comprising:
determining an amount of a memory to be used to load requested data blocks into the memory; calculating, in response to a quantity of free memory being less than a size of the requested data blocks, an amount of loaded data to be discarded from the memory, based on a quantity of the requested data blocks; determining correlations between one or more loaded data blocks and the requested data blocks; selecting, based on the correlations, candidate loaded data blocks of the one or more loaded data blocks to be discarded from the memory; calculating a score for each candidate loaded data block, based on an objective function; discarding a quantity of candidate loaded data blocks with a greatest score; and loading the requested data blocks into the memory.