Caching based on spatial distribution of accesses to data storage devices
US8539162B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Feb 23, 2011 |
| Grant date | Sep 17, 2013 |
| Priority date | — |
| Expiry date | Sep 11, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/6026
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Methods and systems for quantifying a spatial distribution of accesses to storage systems and for determining spatial locality of references to storage addresses in the storage systems are described. In one aspect, a specified quantity of address references associated with a storage system is received. A spatial distribution of references to addresses of the storage system is determined based at least in part on the received specified quantity of the address references, and the determined spatial distribution is combined with a previously determined spatial distribution into a spatial locality metric of the storage system. The spatial locality metric includes a weighted sum of the determined spatial distribution and the previously determined spatial distribution. The spatial locality metric is used in caching data from the storage system to a cache device.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.