LZ77 compression algorithm hardware acceleration system and acceleration method
A technology of hardware acceleration and compression algorithm, applied in electrical components, code conversion, etc., can solve the problem of difficulty in exerting the superiority of LZ77 algorithm, and achieve the effect of improving processing efficiency
Inactive Publication Date: 2013-12-25
SOUTHEAST UNIV
View PDF2 Cites 4 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
However, after research, it is found that due to the characteristics of software serial execution, the superiority of the LZ77 algorithm is difficult to bring out. Therefore, a targeted LZ77 compression algorithm hardware acceleration system and method can solve this problem well. LZ77 algorithm, variant algorithm of LZ77 algorithm, Gzip algorithm using the principle of LZ77 algorithm, LZO algorithm, etc. are widely used in big data processing environment to provide solutions
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0036] Below in conjunction with accompanying drawing, the present invention will be described in further detail:
[0037] Such as figure 1 As shown, the present invention has designed a kind of LZ77 compression algorithm hardware acceleration system, comprises data input control module, data cache module, LZ77 compression module and data output control module, wherein:
[0038] The data input control module is used to pack the data transmitted by the control interface into an 8-byte data group and transmit it to the data cache module;
[0039] Described data caching module is used for storing above-mentioned 8-byte data group, when LZ77 compression module initiates read request to it, be 8-byte data group and mark byte, be about to the data of 1 byte length in the form of data source Transfer to the LZ77 compression module, where I=9;
[0040] The LZ77 compression module is used to compress the above-mentioned data sources to be compressed into LZ77 data packets using the L...
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
Login to View More Abstract
The invention discloses an LZ77 compression algorithm hardware acceleration system and method. The LZ77 compression algorithm hardware acceleration system comprises a data input control module, a data caching module, an LZ77 compression module and a data output control module. The data input control module is used for controlling data transmitted from an interface to be cached to the data caching module in a specified mode. The data caching module is used for caching the data transmitted from the interface and providing a data source to be compressed for the LZ77 compression module at the same time. The LZ77 compression module is used for compressing the data to be compressed by adopting an LZ77 compression method. The data output control module is used for controlling the compressed data to be transmitted to the interface so that the interface can read the compressed data. According to the LZ77 compression algorithm hardware acceleration system and method, a programmable logic device (FPGA) is used for realizing an LZ77 compression algorithm, the data caching module is used for accelerating the LZ77 compression algorithm, and therefore the processing efficiency of an existing LZ77 compression algorithm is effectively improved.
Description
technical field [0001] The invention relates to data compression technology, in particular to an LZ77 compression algorithm hardware acceleration system and an acceleration method. Background technique [0002] With the development of Internet technology and cloud computing technology, more and more data needs to be stored, and the storage cost of these massive data is very high. In order to alleviate this problem, the data is usually compressed before the data is stored. The compressed data can greatly increase the effective capacity of the disk and increase the effective bandwidth of input and output (I / O) during read and write operations, thereby effectively reducing the cost of Internet data centers and improving the execution speed of application layer programs. [0003] At present, compression technology can be simply divided into lossy compression and lossless compression. Lossy compression is mostly used in fields such as video and audio, while lossless compression i...
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
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): H03M7/30
Inventor 李冰尚壮壮董乾王刚赵霞刘勇
Owner SOUTHEAST UNIV