Processing

Please wait...

Settings

Settings

Goto Application

1. WO2020112596 - STATIC DICTIONARY-BASED COMPRESSION HARDWARE PIPELINE FOR DATA COMPRESSION ACCELERATOR OF A DATA PROCESSING UNIT

Publication Number WO/2020/112596
Publication Date 04.06.2020
International Application No. PCT/US2019/062930
International Filing Date 25.11.2019
IPC
H03M 7/30 2006.01
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING, DECODING OR CODE CONVERSION, IN GENERAL
7Conversion of a code where information is represented by a given sequence or number of digits to a code where the same information is represented by a different sequence or number of digits
30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
CPC
G06F 16/258
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
25Integrating or interfacing systems involving database management systems
258Data format conversion from or to a database
G06F 16/953
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
90Details of database functions independent of the retrieved data types
95Retrieval from the web
953Querying, e.g. by the use of web search engines
H03M 7/3084
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
7Conversion of a code where information is represented by a given sequence or number of digits to a code where the same ; , similar or subset of; information is represented by a different sequence or number of digits
30Compression
3084using adaptive string matching, e.g. the Lempel-Ziv method
H03M 7/3088
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
7Conversion of a code where information is represented by a given sequence or number of digits to a code where the same ; , similar or subset of; information is represented by a different sequence or number of digits
30Compression
3084using adaptive string matching, e.g. the Lempel-Ziv method
3088employing the use of a dictionary, e.g. LZ78
H03M 7/3095
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
7Conversion of a code where information is represented by a given sequence or number of digits to a code where the same ; , similar or subset of; information is represented by a different sequence or number of digits
30Compression
3084using adaptive string matching, e.g. the Lempel-Ziv method
3091Data deduplication
3095using variable length segments
H03M 7/40
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
7Conversion of a code where information is represented by a given sequence or number of digits to a code where the same ; , similar or subset of; information is represented by a different sequence or number of digits
30Compression
40Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
Applicants
  • FUNGIBLE, INC. [US]/[US]
Inventors
  • BILLA, Satyanarayana Lakshmipathi
  • GOYAL, Rajan
  • BECKMAN, Edward David
Agents
  • SHUKLA, Darcy
Priority Data
16/200,48426.11.2018US
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) STATIC DICTIONARY-BASED COMPRESSION HARDWARE PIPELINE FOR DATA COMPRESSION ACCELERATOR OF A DATA PROCESSING UNIT
(FR) PIPELINE MATÉRIEL DE COMPRESSION À BASE DE DICTIONNAIRE STATIQUE POUR ACCÉLÉRATEUR DE COMPRESSION DE DONNÉES D'UNE UNITÉ DE TRAITEMENT DE DONNÉES
Abstract
(EN)
A highly programmable device, referred to generally as a data processing unit, having multiple processing units for processing streams of information, such as network packets or storage packets, is described. The data processing unit includes one or more specialized hardware accelerators configured to perform acceleration for various data processing functions. This disclosure describes a programmable hardware-based data compression accelerator that includes a pipeline for performing static dictionary-based and dynamic history-based compression on streams of information, such as network packets. The search block may support single and multi-thread processing, and multiple levels of compression effort. To achieve high-compression, the search block may operate at a high level of effort that supports a single thread and use of both a dynamic history of the input data stream and a static dictionary of common words.
(FR)
La présente invention concerne un dispositif programmable, désigné généralement sous la forme d'une unité de traitement de données, comportant de multiples unités de traitement permettant de traiter des flux d'informations, tels que des paquets de réseau ou des paquets de mémorisation. L'unité de traitement de données comprend un ou plusieurs accélérateurs matériels spéciaux configurés pour exécuter une accélération sur diverses fonctions de traitement de données. La présente invention concerne un accélérateur de compression de données à base de matériel programmable qui comprend un pipeline pour effectuer une compression basée sur un dictionnaire statique et une compression basée sur un historique dynamique sur des flux d'informations, tels que des paquets de réseau. Le bloc de recherche peut prendre en charge un traitement à fil unique et multi-fil, et de multiples niveaux d'effort de compression. Pour obtenir une compression élevée, le bloc de recherche peut fonctionner à un niveau élevé d'effort qui prend en charge un seul fil et utiliser à la fois un historique dynamique du flux de données d'entrée et un dictionnaire statique de mots communs.
Also published as
Latest bibliographic data on file with the International Bureau