TY  - JOUR
T1  - Parallel Rabin Fingerprinting on GPGPU for Efficient Data Deduplication
AU  - Ma, Jeonghyeon 
AU  - Park, Sejin 
AU  - Park, Chanik 
JO  - Journal of KIISE, JOK
PY  - 2014
DA  - 2014/9/14
DO  - 
KW  - Rabin fingerprint
KW  - chunking
KW  - data deduplication
AB  - Rabin fingerprinting used for chunking requires the largest amount computation time in data deduplication, In this paper, therefore, we proposed parallel Rabin fingerprinting on GPGPU for efficient data deduplication. In addition, for efficient parallelism in Rabin fingerprinting, four issues are considered. Firstly, when dividing input data stream into data sections, we consider the data located near the boundaries between data sections to calculate Rabin fingerprint continuously. Secondly, we consider exploiting the characteristics of Rabin fingerprinting for efficient operation. Thirdly, we consider the chunk boundaries which can be changed compared to sequential Rabin fingerprinting when adapting parallel Rabin fingerprinting. Finally, we consider optimizing GPGPU memory access. Parallel Rabin fingerprinting on GPGPU shows 16 times and 5.3 times better performance compared to sequential Rabin fingerprinting on CPU and compared to parallel Rabin fingerprinting on CPU, respectively. These throughput improvement of Rabin fingerprinting can lead to total performance improvement of data deduplication.