Unlock instant, AI-driven research and patent intelligence for your innovation.

A cache based on the spatial distribution of accesses to data storage devices

A high-speed cache and space-distributed technology, applied in the field of high-speed cache, can solve problems such as limited data volume and limited cache memory size

Active Publication Date: 2016-01-13
MARVELL ASIA PTE LTD
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, cache memory is limited in size
Thus, the amount of data that can be cached is also limited

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
  • A cache based on the spatial distribution of accesses to data storage devices
  • A cache based on the spatial distribution of accesses to data storage devices
  • A cache based on the 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 computer storage media) are described for quantifying the spatial distribution of accesses to a storage system and for determining the spatial locality of references to storage addresses in the storage system. In one aspect, a method includes: determining a measure of spatial distribution of access to a data storage system based on a plurality of distinct sets of accesses to the data storage system; cache policy.

Description

[0001] Cross References to Related Applications [0002] This application claims priority under 35 U.S.C. §119(e) to U.S. Patent Application No. 61 / 307,789, filed February 24, 2010, entitled "Quantifying Spatial Locality a Block Device by Sampling Ops and its Application on Cache," 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. ...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06F12/0862G06F12/0866
CPCG06F12/0862G06F12/0866G06F2212/6026G06F2212/50
Inventor A·普鲁西
Owner MARVELL ASIA PTE LTD