APPARATUS AND METHOD FOR SINGLE PASS ENTROPY DETECTION ON DATA TRANSFER

Embodiments of the present invention include a memory unit and a processor coupled to a memory unit. The processor is operable to group a plurality of subsets of data from an input data stream and compute a first hash value corresponding to a first grouped subset of data. Additionally, the processor...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: KARAMCHETI, VIJAY, NARASIMHA, ASHWIN, SINGHAI, ASHISH, SKANDAKUMARAN, KRISHANTH
Format: Patent
Sprache:eng ; fre
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Embodiments of the present invention include a memory unit and a processor coupled to a memory unit. The processor is operable to group a plurality of subsets of data from an input data stream and compute a first hash value corresponding to a first grouped subset of data. Additionally, the processor is operable to detect a match between the first hash value and a second hash value stored in a hash table. Furthermore, the processor is also configured to monitor a hash value match frequency for the input data stream in which the processor is operable to increment a counter value responsive to a detection of the match and determine an entropy level for the input data stream based on the counter value relative to a frequent hash value match threshold. The processor can generate an instruction to either initialize performance of a data compression operation when the counter value meets or exceeds the frequent hash value match threshold or refrain from the performance of the data compression operation when the counter value fails to meet the frequent hash value match threshold. Les modes de réalisation de la présente invention comprennent une unité de mémoire et un processeur couplé à une unité de mémoire. Le processeur peut fonctionner pour regrouper une pluralité de sous-ensembles de données à partir dun flux de données dentrée et calculer une première valeur de hachage correspondant à un premier sous-ensemble groupé de données. De plus, le processeur peut fonctionner pour détecter une correspondance entre la première valeur de hachage et une seconde valeur de hachage stockée dans une table de hachage. En outre, le processeur est également configuré pour surveiller une fréquence de correspondance de valeur de hachage pour le flux de données dentrée dans lequel le processeur peut fonctionner pour incrémenter une valeur de compteur en réponse à une détection de la correspondance et déterminer un niveau dentropie pour le flux de données dentrée sur la base de la valeur de compteur par rapport à un seuil de correspondance de valeur de hachage fréquent. Le processeur peut générer une instruction pour initialiser les performances dune opération de compression de données lorsque la valeur de compteur satisfait ou dépasse le seuil de correspondance de valeur de hachage fréquent ou sabstenir des performances de lopération de compression de données lorsque la valeur de compteur ne satisfait pas le seuil de correspondance de valeur de hachage fréquent.