Accelerated compression method and an accelerated compression device

A compression method and technology of a compression device, which are applied in the fields of electrical digital data processing, instruments, code conversion, etc., can solve the problems of lowering and lowering data throughput, and achieve the effect of improving compression efficiency.

Active Publication Date: 2019-05-24
VIA ALLIANCE SEMICON CO LTD
View PDF4 Cites 1 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 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 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 ...

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 stored string of words to be compressed extracted from a data buffer is stored to a prefetch buffer. Wherein the to-be-compressed character string comprises Q characters, and correspondingly storing a repetition mark for each character in the to-be-compressed character string in the prefetch buffer. And releasing P instances in parallel in each release period. Andwhen all characters contained in the P sub-word strings corresponding to the P instances are completely the same, the control circuit sets the repetition marks of the initial characters correspondingto (P-1) later instances in the P instances to be in a set state. And sending the instance of which the repetition mark of any character in the P instances is not set as the set state to the word string matching processing pipeline to perform a matching operation, and not sending the instance of which the repetition mark of all characters is set as the set state to the word 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 specifically assists in performing compression / decompression. The accelerated compression device generally adopts a dictionary-based compression algorithm (such as LZ77, LZSS, LZ78, LZW, etc.). 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 accelerated compression device, the most complicated part is to perform the longest-prefix string matching, and the longest-prefix string matching methods can usually be classified as: based on content-addressable memory (CAM) -based, Content Addressable Memory-based) and hash-based (hash-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
Patent Type & Authority Applications(China)
IPC IPC(8): H03M7/30
CPCG06F13/122H03M7/3084H03M7/6023H03M7/3086
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