DEMAND DETERMINATION FOR DATA BLOCKS

摘要

The positioning a block of data within a storage hierarchy. For the given block of data, demand statistics are accumulated for each of multiple time periods by evaluating input/output operations on the block of data during the time period and assigning a resulting demand value to the time period for that time period. This is done for multiple time periods so that the accumulated demand for a given point of time may be calculated using the assigned demand values for the previous time periods. The accumulated demand may then be used to determine a level in the storage hierarchy that the block of data should be placed. This allows for the more in-demand memory blocks to be placed in higher in the storage hierarchy. Thus, the principles described herein allow for efficient use of computing resources.

主权项

1. A computer-implemented method for positioning a block of data within a storage hierarchy, the method comprising:
an act of identifying a block of data; an act of accumulating demand statistics for the block of data over a plurality of time periods by performing the following for each of the plurality of time periods:
an act of evaluating input/output operations on the block of data during the time period;an act of assigning a demand value to the time period based on the act of evaluating input/output operations on the block of data during the time period; an act of calculating an accumulated demand for the block of data associated with a given point in time by using the accumulated demand statistics; an act of determining a level in a storage hierarchy to store the block of data based on the calculated accumulated demand for the block of data; and an act of positioning in the block of data in the determined level of the storage hierarchy.