Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Cache management method and device for nonvolatile memory device

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

Active Publication Date: 2014-01-15
HUAWEI TECH CO LTD
View PDF6 Cites 10 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 nonvolatile memory device
  • Cache management method and device for nonvolatile memory device
  • Cache management method and device for nonvolatile memory 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 Image 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 judg...

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 for a nonvolatile memory device, and relates to the technical field of data processing. According to the cache management method and device for the nonvolatile memory device, frequent replacement of dirty pages is avoided, the service life of the memory device is prolonged, implementation cost is reduced, and the execution efficiency is improved. The cache management method comprises the steps that the relationship between the sum of the capacity of a clean page sub pool and a dirty sub pool and the cache capacity is judged; when the sum of the capacity of the clean page sub pool and the dirty sub pool is larger than or equal to the cache capacity, whether the identification information of a page to be visited is in the clean page history list or in the dirty page history list is judged; when the identification information of the page to be visited is judged to be in the clean page history list, one first adjusting value is added for the clean page sub pool capacity threshold value; when the identification information of the page to be visited is in the dirty page history list, one second adjusting value is subtracted from the clean sub tool threshold value. The cache management method and device for the nonvolatile memory device are mainly applied to the cache management process of nonvolatile memory devices.

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 Applications(China)
IPC IPC(8): G06F12/12G06F12/0871G06F12/121G06F12/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 Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products