Accelerated compression method and an accelerated compression device

A compression method and technology of a compression device, which are applied in machine execution devices, special data processing applications, electrical components, etc., can solve problems such as reduction and reduction of data throughput capacity, and achieve the effect of improving compression efficiency.

Active Publication Date: 2019-05-31
VIA ALLIANCE SEMICON CO LTD
View PDF9 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The same hash value enters the same hash bank (Hash Bank), resulting in hardware compression accelerators that can process multiple hash keys in parallel, but can only be processed in serial, resulting in reduced data throughput. , possibly even down to the level of software compression

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
  • Accelerated compression method and an accelerated compression device
  • Accelerated compression method and an accelerated compression device
  • Accelerated compression method and an accelerated compression device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0056] As used throughout the specification of this application, including the claims, the term "coupled (or connected)" may refer to any means of connection, direct or indirect. For example, if it is described herein that a first device is coupled (or connected) to a second device, it should be interpreted that the first device can be directly connected to the second device, or that the first device can be connected via other devices. device or some connection means is indirectly connected to the second device. In addition, wherever possible, elements / components / steps using the same reference numerals in the drawings and embodiments represent the same or similar parts. Elements / components / steps using the same symbols or using the same terms in different embodiments can refer to related descriptions.

[0057] figure 1 is a system architecture diagram of the microprocessor 10 according to the embodiment of the present invention. Microprocessor 10 may include multiple process...

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 an accelerated compression method and an accelerated compression device. The accelerated compression device comprises a prefetch buffer, a word string matching processing assembly line and a control circuit. A string of words to be compressed extracted from a data buffer is stored to a prefetch buffer. P instances are published in parallel from the prefetch buffer in each publishing cycle. When P sub-word strings corresponding to the P instances published in the first publishing period are the same as each other, P is a positive integer; The control circuit sends each of the first and second instances of the P instances to the string matching processing pipeline for matching operation without sending the remaining instances of the P instances to the string matchingprocessing pipeline. And in a continuous publishing period after the first publishing period, the control circuit does not send each of the P instances to a word string matching processing pipeline until the P sub-word strings corresponding to the P instances are not completely the same.

Description

technical field [0001] The invention relates to an acceleration device, and in particular to an accelerated compression method and an accelerated compression device for hardware acceleration of compression operations. Background technique [0002] A compression accelerator is hardware that specifically assists in performing compression / decompression. Compression accelerators generally use dictionary-based compression algorithms (for example, algorithms such as LZ77, LZSS, LZ78, and LZW). The position information (including matching length and matching offset) in the dictionary (ie, sliding window) is used to replace the original data (raw data), thereby realizing data compression. For the compression accelerator, the most complicated part is to perform the longest-prefix string matching (longest-prefix string matching), and the longest-prefix string matching methods can usually be classified as: content-addressable memory-based (CAM- based, Content Addressable Memory-based...

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): G06F9/38H03M7/30
CPCH03M7/3084H03M7/6023G06F16/24558H03M7/6029
Inventor 李琳王峥李晓阳齐宗普
Owner VIA ALLIANCE SEMICON CO LTD
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