A Multi-Level Cache Method Based on Historical Upgrading and Decreasing Frequency

Abstract

The present invention provides a multi-level caching method based on historical de-escalation frequency. The present invention is based on historical hidden information of data blocks, and historical hidden information is one of the essence of multi-level cache system. Through hidden frequency, it can effectively The hot data block can be identified accurately, and it can be stored in a higher-level cache for a longer period of time, which increases the data block hit rate of the system and reduces the average response time; the present invention divides the traditional LRU stack into two dedicated The queue makes the hidden information local, avoids the mixing of hot and cold data blocks, and reduces the use of bandwidth between caches at all levels; the invention effectively identifies hot data blocks, and the algorithm makes hot data blocks in the high-level cache It can be stored for a long time, reducing the downgrade and upgrade operations between caches at all levels, and further reducing the bandwidth consumption between caches at all levels; the space consumption of the present invention is very small, which is better for the system under various loads. Read and write performance laid the foundation.

Description

technical field [0001] The invention relates to the field of data reading and writing and storage of computer systems, in particular to a multi-level cache method based on historical de-escalation and de-escalation frequencies. Background technique [0002] In a large data center, heterogeneous storage devices work together to accelerate data read and write operations. Characteristically, the high-level storage device acts as a cache for the low-level storage device, forming a distributed multi-level cache system. In recent years, multi-level cache systems have received increasing attention due to their high I / O performance, low monetary cost, and high flexibility. [0003] In the past two decades, many typical multi-level caching solutions have been proposed to improve the I / O performance of storage systems. One of the most effective methods is to build another cache between different levels, and use implicit identification of hot data blocks in this cache. These hints p...

AI Technical Summary

Problems solved by technology

[0005] However, existing multi-level caching algorithms still have potential for improvement

On the one hand, most multi-level caching algorithms use implicitly stored centralized information of data blocks, but valuable historical implicit information is ignored; on the other hand, some algorithms only save the implicit information of the last few operations, and does not adequately describe the state of the data block

Images