Parallel acceleration LZ77 decoding method and device

An LZ77 and decoding method technology, applied in the field of parallel accelerated LZ77 decoding methods and devices, can solve the problems of reducing memory access delay, large serial copy delay, reducing off-chip memory access frequency, etc., so as to improve decompression performance and reduce access Frequency, the effect of reducing memory access latency and memory access bandwidth pressure

Pending Publication Date: 2022-01-04
INSPUR BEIJING ELECTRONICS INFORMATION IND
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In view of this, the purpose of the present invention is to provide a parallel accelerated LZ77 decoding method and device, while providing corresponding equipment and storage media, which can simultaneously read a plurality of data units to be decoded, and sol

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
  • Parallel acceleration LZ77 decoding method and device
  • Parallel acceleration LZ77 decoding method and device
  • Parallel acceleration LZ77 decoding method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042]The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. 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.

[0043] At present, the serial process can be accelerated through various optimization methods and special programming in software implementation, but the essence is not separated from the inefficient process of serial sequential execution, which also limits the use of LZ77 compression algorithm as one of the compression components The overall performance of the decompression process of the compression algorithm. In view of the above-mentioned technical defects,...

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 discloses a parallel acceleration LZ77 decoding method and device; wherein the method comprises the steps: controlling an LZ77 decoder to read a plurality of to-be-decoded data units, and carrying out the combination of the plurality of to-be-decoded data units, so as to obtain different combined data pairs, wherein the type of the to-be-decoded data unit is an original character or a distance length pair obtained by compression through an LZ77 algorithm, and the combined data pair is a combination of the original character and the distance length pair; and controlling the LZ77 decoder to decode and output corresponding target data according to the type of the to-be-decoded data unit in the combined data pair, processing the target data through a data copying module, and writing the processed target data into an on-chip RAM cache to obtain decoded data. According to the method, a plurality of to-be-decoded data units are read at the same time, the problem that serial copy delay is too large is solved, meanwhile, an on-chip RAM cache is additionally arranged, the access frequency of an off-chip memory is greatly reduced, access delay and access bandwidth pressure are effectively reduced, and decompression performance is improved.

Description

technical field [0001] The invention relates to the technical field of data decompression, in particular to a parallel accelerated LZ77 decoding method and device. Background technique [0002] In a combination library of multiple data compression and decompression algorithms, multiple compression algorithms are mostly used for compression according to different compression stages in order to pursue higher compression ratios. LZ77 algorithm is used as a compression algorithm with better balance between performance and compression ratio. Widely adopted as a compression algorithm based on a repetitive compression stage. However, due to the limitation of the compression principle of the LZ77 algorithm, a large number of data copy operations will be involved in the decoding process, and due to the sequential nature of the data, that is, the subsequent copy depends on all the data in the 0~MAX_D data field before the data pointer at the time of copying. Sequential execution must...

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
IPC IPC(8): H03M7/30
CPCH03M7/3086
Inventor 史宏志赵雅倩刘海威赵健
Owner INSPUR BEIJING ELECTRONICS INFORMATION IND
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