Methods for accelerating hash-based compression and apparatuses using the same
US9912351B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 10, 2017 |
| Grant date | Mar 6, 2018 |
| Priority date | — |
| Expiry date | Aug 10, 2037 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/654
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
The invention introduces a method for accelerating hash-based compression, performed in a compression accelerator, comprising: receiving, by a plurality of hash functions, a plurality of substrings from an FSM (Finite-State Machine) in parallel; mapping, by each hash function, the received substring to a hash index and directing a selector to connect to one of a plurality of match paths according to the hash index; transmitting, by a matcher of each connected match path, a no-match message to the FSM when determining that a hash table does not contain the received substring; and transmitting, by the matcher of each connected match path, a match message and a match offset of the hash table to the FSM when determining that the hash table contains the received substring, wherein the match offset corresponds to the received substring.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.