Cache management method and device for non-volatile storage device

A non-volatile storage and cache management technology, which is applied in the field of cache management of non-volatile storage devices, can solve the problems of increased average read and write delay, reduced device working life, and low execution efficiency, and achieve easy access , Improve the working life and avoid the effect of frequent replacement

Active Publication Date: 2016-08-24
HUAWEI TECH CO LTD
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The cache design schemes for traditional storage devices are optimized around the core goal of improving the cache hit rate. When directly applied to the storage architecture using non-volatile storage devices, it will cause frequent replacement of dirty pages and lead to average reading and writing. Increased time delay, reduced equipment working life, etc.
However, applying a complex cost model to a storage architecture using non-volatile storage devices has high implementation costs and low execution efficiency.

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
  • Cache management method and device for non-volatile storage device
  • Cache management method and device for non-volatile storage device
  • Cache management method and device for non-volatile storage device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0034] The embodiment of the present invention provides a cache management method of a non-volatile storage device, which can be applied to a cache system based on a non-volatile storage device, such as figure 1 As shown, the cache system includes: a cache, a non-volatile storage device, and a cache management device.

[0035] The cache can be used to save page data read from the non-volatile storage device and page data to be written into the non-volatile storage device, including a clean page subpool and a dirty page subpool . The clean page subpool is a collection of unmodified pages in the cache, and the dirty page subpool is a collection of modified pages in the cache. The clean page subpool and the dirty page subpool can be implemented by one or a combination of data structures such as linked list or array.

[0036] The non-volatile storage device, for example, a flash memory, a PCM (Phase Change Memory, phase change memory) and other storage devices may be used to sto...

Embodiment 2

[0051] An embodiment of the present invention provides a cache adjustment method for a non-volatile storage device, which can also be applied to such as figure 1 In the shown cache system based on a non-volatile storage device, and the setting method of the cache system can also be the same as that in Embodiment 1, such as figure 2 As shown, the method specifically includes:

[0052] 201. When it is determined that the page to be accessed is neither in the clean page subpool nor in the dirty page subpool, the cache management device judges the relationship between the sum of the capacity of the clean page subpool and the dirty page subpool and the cache capacity . When the sum of the capacity of the clean page subpool and the dirty page subpool is greater than or equal to the cache capacity, perform step 202; when the sum of the capacity of the clean page subpool and the dirty page subpool is less than the If there is no cache capacity, go to step 209.

[0053] 202. The ca...

Embodiment 3

[0098] An embodiment of the present invention provides a cache management device for a non-volatile storage device, such as Figure 6 As shown, the device includes: a judging unit 41 and an adjusting unit 42 .

[0099] Judging unit 41, configured to determine the size between the sum of the capacity of the clean page subpool and the dirty page subpool and the cache capacity when it is determined that the page to be accessed is not in the clean page subpool or in the dirty page subpool relation.

[0100] The judging unit 41 is further configured to judge whether the identification information of the page to be accessed is in the clean page history when it is determined that the sum of the capacity of the clean page subpool and the dirty page subpool is greater than or equal to the cache capacity. list or in the dirty page history list.

[0101] The adjustment unit 42 is configured to increase the capacity threshold of the clean subpool by a first adjustment value when the jud...

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

The embodiment of the invention discloses a cache management method and device of a non-volatile storage device, relates to the technical field of data processing, avoids frequent replacement of dirty pages, improves the working life of the storage device, reduces implementation costs, and improves execution efficiency. The embodiment of the present invention includes: judging the size relationship between the sum of the capacity of the clean page subpool and the dirty page subpool and the cache capacity; when the sum of the capacity of the clean page subpool and the dirty page subpool is greater than Or when it is equal to the cache capacity, judge whether the identification information of the page to be accessed is in the clean page history list or in the dirty page history list; when it is determined that the identification information of the page to be accessed is in the clean page history list, will The capacity threshold of the clean subpool is increased by a first adjustment value; when the identification information of the page to be accessed is in the dirty page history list, the capacity threshold of the clean subpool is decreased by a second adjustment value. The embodiment of the present invention is mainly applied in the cache management process of the non-volatile storage device.

Description

technical field [0001] Embodiments of the present invention relate to the technical field of data processing, and in particular, to a cache management method and device for a non-volatile storage device. Background technique [0002] With the rapid development of semiconductor technology, the increase in access bandwidth of storage devices (such as hard disks, etc.) that use magnetic media to record information has been far behind the increase in processor processing speed. At the same time, various non-volatile storage technologies based on semiconductor technology, such as flash memory and other storage devices, are developing at a high speed, with continuous increase in capacity, continuous reduction in cost, and continuous improvement in cost performance. Under such a development trend, non-volatile storage devices based on semiconductors are gradually replacing traditional storage devices based on magnetic media and become the main storage devices. The current non-vola...

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/121G06F12/0871G06F12/123
CPCG06F3/0616G06F3/0656G06F3/0679G06F12/121G06F2212/214G06F2212/502G06F2212/604G06F12/0871G06F2212/7204G06F12/0246G06F2212/222G06F12/123
Inventor 朱俊华
Owner HUAWEI TECH CO 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