Unlock instant, AI-driven research and patent intelligence for your innovation.

Hash-based accelerated compression method and device using same

A technology of compression method and compression device, which is applied in special data processing applications, program control design, data conversion, etc., and can solve problems such as poor execution performance of software

Active Publication Date: 2017-09-15
VIA ALLIANCE SEMICON CO LTD
View PDF2 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the execution performance of software is often inferior to that of dedicated hardware

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
  • Hash-based accelerated compression method and device using same
  • Hash-based accelerated compression method and device using same
  • Hash-based accelerated compression method and device using same

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] The following description is a preferred implementation of the invention, and its purpose is to describe the basic spirit of the invention, but not to limit the invention. For the actual content of the invention, reference must be made to the scope of the claims that follow.

[0050] It must be understood that words such as "comprising" and "including" used in this specification are used to indicate the existence of specific technical features, values, method steps, operations, components and / or components, but do not exclude the possibility of adding More technical characteristics, numerical values, method steps, operation processes, components, components, or any combination of the above.

[0051] Words such as "first", "second", "third" and other words used in the claims are used to modify the elements in the claims, and are not used to indicate that there is an order of priority, an antecedent relationship, or an element precedence. The reference to another element...

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

A hash-based accelerated compression method and a device using same are provided. One embodiment of the invention provides a hash-based accelerated compression method which is applied in a compression accelerator in a microprocessor. The method comprises at least following steps: multiple hash functions receive multiple substrings in parallel from a finite state machine; each hash function maps the received substrings into a hash index and a selector is driven according to the hash index to connect to one of a plurality of matching paths; when a connected matcher in the matching path decides that the hash table does not contain substrings, unmatched information is sent to the finite state machine; and when the connected matcher in the matching path determines that the hash table contains the substrings, the matched information and the matching offset corresponding to the substring in the hash table are transmitted to the finite state machine.

Description

technical field [0001] The invention relates to a microprocessor technology, in particular to a hash-based accelerated compression method and a device using the method. Background technique [0002] For compression accelerators, the most complex part is the longest-prefix string matching, and the longest-prefix string matching methods can usually be classified as: based on content addressable memory (CAM-, Content Addressable Memory-based); and hash-based (hash-based). Hash-based string matching is usually optimized by reducing the length of the hash chain and / or using a low-collision function, and the above optimizations are software algorithm optimizations. However, the execution performance of software is often inferior to that of dedicated hardware. Therefore, there is a need for a hash-based accelerated compression method and a device using the method to overcome the above-mentioned defects. Contents of the invention [0003] Embodiments of the present invention pr...

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): G06F17/22
CPCG06F40/126H03M7/3086H03M7/6017H03M7/6011G06F16/90339H03M7/6023G06F9/4498G06F5/065G06F12/0215G06F12/1018G06F2212/401G06F2212/654H03M7/3084
Inventor 李晓阳齐宗普王峥杨梦晨武芳芳罗时灿孟磊喻津何宽瑞李琳
Owner VIA ALLIANCE SEMICON CO LTD