Caching based on spatial distribution of accesses to data storage devices

A high-speed cache and space distribution technology, applied in the field of high-speed cache, can solve the problems of limited size of cache memory and limited amount of data, etc.

Active Publication Date: 2013-01-16
MARVELL ASIA PTE LTD
View PDF6 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, cache memory is limited in size
Thus, ...

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Caching based on spatial distribution of accesses to data storage devices
  • Caching based on spatial distribution of accesses to data storage devices
  • Caching based on spatial distribution of accesses to data storage devices

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027]Caching for storage systems (eg, individual storage devices such as hard drives or combinations of storage devices) by utilizing small, but fast random-access or solid-state (eg, flash) memory has become particularly popular. Most caching systems cache blocks of data when a cache miss occurs when the host references the block for access, but cannot find the referenced block in cache memory. However, the host may not need to use the cached block again. Thus, caching blocks based solely on cache miss occurrences may result in filling cache memory with blocks that the host may not reuse, thus reducing the amount of cache memory available for caching other data that the host may reuse. However, depending on the applications running on the host (eg, Microsoft Exchange, SQL Server, Oracle, etc.), virtual volumes may experience temporal and / or spatial access patterns that may be unique to the respective application. In this way, caches can benefit when there is a reasonably hi...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, 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 method includes determining a measure of spatial distribution of accesses to a data storage system based on multiple distinct groups of accesses to the data storage system, and adjusting a caching policy used for the data storage system based on the determined measure of spatial distribution.

Description

[0001] Cross References to Related Applications [0002] U.S. Patent Application No. 61 / 307,789, entitled "Quantifying Spatial Locality on a Block Device by Sampling Ops and its Application on Cache," filed February 24, 2010 pursuant to 35 U.S.C. §119(e) priority, which is hereby incorporated by reference in its entirety. technical field [0003] This specification relates to caching for storage devices based on the spatial distribution of accesses to the data storage devices. Background technique [0004] Examples of storage devices include hard drives and optical drives. Storage devices typically store data in blocks on rotating storage media. Block size is often measured in kilobytes (KB). For example, storage media may include magnetic disks, optical disks, and the like. Therefore, memory devices generally have slower access times than semiconductor memories. Thus, data can be read from the semiconductor memory faster than from the storage medium. [0005] Many st...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F12/08
CPCG06F2212/6026G06F12/0866G06F12/0862G06F2212/50
Inventor A·普鲁西
Owner MARVELL ASIA PTE LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap