DocumentCode
3539247
Title
File compression with LZO algorithm using NVIDIA CUDA architecture
Author
Erdodi, L.
Author_Institution
Fac. of John von Neumann, Obuda Univ., Budapest, Hungary
fYear
2012
fDate
5-7 Sept. 2012
Firstpage
251
Lastpage
254
Abstract
File compression in the case of large files can be time consuming and it is not even necessarily effective. Vast majority of the compression software use algorithms with implementations for CPU architecture. From the beginning of the 2000´s the performance of graphic processing units (GPU) have been continuously increasing and at the present time in some cases the GPU exceeds the CPU in performance. However this high performance of the GPU is rarely exploited except in the case of some special tasks such as password cracking or linear algebra calculations. One of the most well-known compression algorithms is the LZO (Lempel-Ziv-Oberhumer). This study discusses the possible ways for the implementation of LZO for GPU Fermi architecture. Three different algorithms are provided and compared and finally it is also shown that the use of GPU can significantly decrease the time of the file compression.
Keywords
data compression; graphics processing units; linear algebra; parallel algorithms; parallel architectures; CPU architecture; GPU Fermi architecture; LZO algorithm; Lempel-Ziv-Oberhumer algorithm; NVIDIA CUDA architecture; compression software; file compression; graphic processing units; linear algebra calculations; parallel compressing algorithms; password cracking; Algorithm design and analysis; Central Processing Unit; Graphics processing unit; Instruction sets; Memory management; Performance evaluation;
fLanguage
English
Publisher
ieee
Conference_Titel
Logistics and Industrial Informatics (LINDI), 2012 4th IEEE International Symposium on
Conference_Location
Smolenice
Print_ISBN
978-1-4673-4520-0
Electronic_ISBN
978-1-4673-4518-7
Type
conf
DOI
10.1109/LINDI.2012.6319497
Filename
6319497
Link To Document