Data block feature parallel extraction method and difference compression method based on SIMD instruction set

The invention discloses a data block feature parallel extraction method and a difference compression method based on an SIMD (Single Instruction Multiple Data) instruction set, and belongs to the technical field of computer storage. The data block feature parallel extraction method comprises the fol...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: QIN LEIHUA, SHI ZHAN, WANG QIANG, YAN WEIJIE, LIU HAO, WANG FENG, WANG FANG, FENG DAN
Format: Patent
Sprache:chi ; eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The invention discloses a data block feature parallel extraction method and a difference compression method based on an SIMD (Single Instruction Multiple Data) instruction set, and belongs to the technical field of computer storage. The data block feature parallel extraction method comprises the following steps: dividing a data block into N sub-blocks with equal length, and overlapping the adjacent sub-blocks; n sliding windows with the same size are set to synchronously slide on the N sub-blocks from left to right, the sliding step length is K bytes, every time the sliding windows slide to one position, the K bytes on the left side in each window are loaded into a vector register L in parallel, and the K bytes on the right side outside each window are loaded into a vector register R in parallel; then taking corresponding bytes corresponding to each sub-block from the vector registers L and R byte by byte in parallel so as to calculate fingerprints, and updating the characteristics, stored in the vector regis