Cache compression method and device

Abstract

The invention provides a Cache compression method and device. The method comprises the steps that a to-be-compressed Cache block is acquired; at least two compression algorithms are adopted to compress the to-be-compressed Cache block, compression results of all the compression algorithms are generated, and compression rates of all the compression algorithms are determined according to the compression results of all the compression algorithms; the optimal compression rate is determined according to the compression rates of all the compression algorithms, and the compression algorithm corresponding to the optimal compression rate is determined; and the compression result of the compression algorithm corresponding to the optimal compression rate is written into a write-back cache region. The compression algorithms are combined, the compression rates and the compression results of the compression algorithms are arbitrated, the compression rates and a decompression delay are balanced, and the compression method with a high compression rate and a short decompression delay is provided.

Description

technical field [0001] The invention relates to the technical field of computers, in particular to a Cache compression method and device. Background technique [0002] In the design of a microprocessor, in order to improve the performance of the processor, it is necessary to overcome the huge gap between the memory access speed and the computing speed of the processor. Since the data or instructions are obtained from the main memory, and the access speed of the main memory is much lower than the calculation speed of the processor, each access to the main memory requires hundreds of beats of access delay, resulting in slower data access. slow. A multi-level cache (Cache, Cache for short) can be added between the main memory and the processor. The general multi-level cache is two to three levels, and the last level cache is called LLC (Last Level Cache, LLC) for short. The access latency of the last level cache is generally tens of beats. Frequently used data or instruction...

AI Technical Summary

Problems solved by technology

[0005] The present invention provides a compression method and device for Cache to solve how to select a compression algorithm in the prior art. It is an urgent problem to balance between compression rate and decompression delay, and it is urgent to provide a better Compression ratio, and the problem of compression method with small decompression delay

Images