• 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