Accelerated compression method and accelerated compression device

A compression method and technology of a compression device, which are applied to machine execution devices, other database retrieval, concurrent instruction execution, etc., can solve problems such as lowering and lowering data throughput, and achieve the effect of improving compression efficiency.

Active Publication Date: 2020-12-01
VIA ALLIANCE SEMICON CO LTD
View PDF12 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 software-compressed levels

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 accelerated compression device
  • Accelerated compression method and accelerated compression device
  • Accelerated compression method and 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 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 the first device can be connected to the second device through other devices or certain A connection means 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 p...

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 includes a look-ahead buffer, a string matching processing pipeline and a control circuit. The to-be-compressed character string extracted from the data buffer is stored in the prefetch buffer. P instances are issued in parallel from the prefetch buffer each issue cycle. When the P substrings corresponding to these instances are completely identical to each other, the control circuit sends one instance of the P instances to the string matching processing pipeline for matching operations without sending the P instances The rest of the instances in are sent to the string matching processing pipeline.

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 assists in performing compression / decompression. The compression acceleration device generally adopts a dictionary-based compression algorithm (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 acceleration device, 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: based on content addressable memory (CAM) -based, Content Addressabl...

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): G06F9/38G06F16/903H03M7/30
CPCH03M7/3086H03M7/3088H03M7/3084H03M7/6023
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