Cache data popularity management method and system for counting access frequency based on probability

A technology for accessing frequency and caching data. It is used in electrical digital data processing, memory systems, computing, etc. It can solve problems such as the surge in storage demand, achieve wide application prospects, save occupation and CPU computing, and highlight the effects of substantive features.

Active Publication Date: 2020-10-30
SUZHOU LANGCHAO INTELLIGENT TECH CO LTD
View PDF2 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0013] Aiming at the defect that the above-mentioned cache scheduling methods in the prior art cannot satisfy the current situation of limited storage resources and surge in storage demand, the present invention provides a caching data heat management method and system based on probabilistic counting of access frequency to solve the above-mentioned technical problems

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 data popularity management method and system for counting access frequency based on probability
  • Cache data popularity management method and system for counting access frequency based on probability
  • Cache data popularity management method and system for counting access frequency based on probability

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0075] Such as figure 1 As shown, the present invention provides a cache data heat management method based on probability counting access frequency, including the following steps:

[0076] S1. The data in the cache is set to be stored in units of data blocks, and a heat statistics data structure is set in the data blocks, and the heat statistics data structure includes access time record bits and access frequency record bits;

[0077] S2. When the data block in the cache is accessed, record the current access time of the data block, count the access frequency of the data block based on the probability, and update the access frequency and access time of the data block in the heat statistics data structure;

[0078] S3. When there is a new cache request, judge whether the remaining space of the cache reaches the set threshold, and when the cache space reaches the set threshold, randomly select a set number of data blocks from the cache, and then select from the selected data blo...

Embodiment 2

[0080] Such as figure 2 As shown, the present invention provides a cache data heat management method based on probability counting access frequency, including the following steps:

[0081] S1. The data in the cache is set to be stored in units of data blocks, and a heat statistics data structure is set in the data blocks, and the heat statistics data structure includes access time record bits and access frequency record bits;

[0082] Set the access time record bit in the popularity statistics structure to Mbit, and the access frequency record bit to Nbit; the access time record bit in the heat statistics structure to 24bit, and the access frequency record bit to 8bit;

[0083] S2. When the data block in the cache is accessed, record the current access time of the data block, count the access frequency of the data block based on the probability, and update the access frequency and access time of the data block in the heat statistics data structure; the specific steps are as f...

Embodiment 3

[0107] Such as image 3 As shown, the present invention provides a cache data heat management system that counts access frequency based on probability, including:

[0108] The heat statistics structure setting module 1 is used to set the data in the cache to store in units of data blocks, and set the heat statistics data structure in the data block, the heat statistics data structure includes access time record bits and access frequency record bits; set In the heat statistics structure, the access time record bit is Mbit, and the access frequency record bit is Nbit;

[0109] The access frequency probability statistics module 2 is used to record the current access time of the data block when the data block in the cache is accessed, count the access frequency of the data block based on the probability, and update the access frequency and access time of the data block in the heat statistics data structure ; Access frequency probability statistics module 2 includes:

[0110] The a...

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 invention provides a cache data popularity management method and system for counting access frequency based on probability. The method comprises the following steps: S1, setting data in a cache tobe stored by taking a data block as a unit, and setting a popularity statistical data structure in the data block, the popularity statistical data structure comprising an access time record bit and an access frequency record bit; s2, when the data block in the cache is accessed, recording the current access time of the data block, counting the access frequency of the data block based on the probability, and updating the access frequency and the access time of the data block in the popularity statistical data structure; s3, when a cache request exists, judging whether the cache residual spacereaches a set threshold value or not; and when the cache space reaches a set threshold value, randomly selecting a set number of data blocks from the cache, carrying out inertia attenuation from the selected data blocks according to respective access frequencies and access time, and deleting the data blocks from the selected data blocks according to an inertia attenuation result until the cache residual space is greater than the set threshold value.

Description

technical field [0001] The invention belongs to the technical field of storage cache management, and in particular relates to a cache data heat management method and system for counting access frequency based on probability. Background technique [0002] FIFO is the abbreviation of First In First Out, first in first out, the most recent page is eliminated, and the new incoming page is eliminated at the latest, which is completely in line with the queue. [0003] LRU is the abbreviation of Least recently used, the least recently used, and the pages that have not been used recently are eliminated. [0004] LFU is the abbreviation of Least frequently used, the least frequently used page, and the least frequently used page is eliminated. [0005] Driven by the two waves of the Internet and the mobile Internet, storage technology has developed rapidly. The number of mobile Internet users has increased by 10 times in the past ten years. The growth of users has driven the exponen...

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/0877G06F12/121
CPCG06F12/0877G06F12/121Y02D10/00
Inventor 于猛孟祥瑞
Owner SUZHOU LANGCHAO INTELLIGENT 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

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