Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Accelerated compression method and accelerated compression device

A technology of compression method and compression device, which is applied in the direction of machine execution device, code conversion, concurrent instruction execution, etc., can solve the problems of data throughput reduction and reduction, and achieve the effect of improving compression efficiency

Active Publication Date: 2020-11-27
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 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 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

An accelerated compression method and apparatus are provided. The accelerated compression apparatus includes a look-ahead buffer, a string matching processing pipeline and a control circuit. A string to be compressed extracted from the data register is stored to the look-ahead buffer. P instances are issued in parallel from the look-ahead buffer. When P substrings corresponding to the P instances issued in a first issue cycle are identical, the control circuit sends a first instance and a second instance of the P instances to the string matching processing pipeline for a matching operation and does not send the remaining instances of these P instances to the string matching processing pipeline. In consecutive issue cycles after the first issue cycle, the control circuit does not send any of the P instances to the string matching processing pipeline until the P substrings corresponding to the P instances are not identical.

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
Patent Type & Authority Patents(China)
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
Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com