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...
Gespeichert in:
Hauptverfasser: | , , , , , , , |
---|---|
Format: | Patent |
Sprache: | chi ; eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |
---|