Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

Aller à Demande

1. WO2020112596 - 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

Numéro de publication WO/2020/112596
Date de publication 04.06.2020
N° de la demande internationale PCT/US2019/062930
Date du dépôt international 25.11.2019
CIB
H03M 7/30 2006.01
HÉLECTRICITÉ
03CIRCUITS ÉLECTRONIQUES FONDAMENTAUX
MCODAGE, DÉCODAGE OU CONVERSION DE CODE, EN GÉNÉRAL
7Conversion d'un code, dans lequel l'information est représentée par une séquence donnée ou par un nombre de chiffres, en un code dans lequel la même information est représentée par une séquence ou par un nombre de chiffres différents
30Compression; Expansion; Elimination de données inutiles, p.ex. réduction de redondance
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
Déposants
  • FUNGIBLE, INC. [US]/[US]
Inventeurs
  • BILLA, Satyanarayana Lakshmipathi
  • GOYAL, Rajan
  • BECKMAN, Edward David
Mandataires
  • SHUKLA, Darcy
Données relatives à la priorité
16/200,48426.11.2018US
Langue de publication anglais (EN)
Langue de dépôt anglais (EN)
États désignés
Titre
(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
Abrégé
(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.
Également publié en tant que
Dernières données bibliographiques dont dispose le Bureau international