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

Cache compression method and device

A technology of compression method and compression algorithm, applied in computer field

Active Publication Date: 2020-05-26
LOONGSON TECH CORP
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

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 compression method and device
  • Cache compression method and device
  • Cache compression method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0056] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0057] figure 1 The flow chart of the Cache compression method provided by Embodiment 1 of the present invention, such as figure 1 As shown, the method of the present embodiment includes:

[0058] Step 101, acquire the Cache block to be compressed.

[0059] In this embodiment, specifically, firstly, a write-back buffer is set between the t...

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 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...

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/0893
CPCG06F12/0893
Inventor 蒲宇宁章隆兵
Owner LOONGSON TECH CORP
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