Lossless LZW Data Compression Algorithm on CUDA

Journal Title: IOSR Journals (IOSR Journal of Computer Engineering) - Year 2013, Vol 13, Issue 1

Abstract

 Data compression is an important area of information and communication technologies it seeks to reduce the number of bits used to store or transmit information. It will efficiently utilizes the memory spaces and allows to transmit data within a limited bandwidth. Most compression process is achieved by removing data redundancy while preserving information content. Data compression algorithms exploit some characteristics to make the compressed data smaller than the original data. Every  data compression process is working with well defined algorithm. Data compression on graphics processors  (GPUs) has become an effective approach to improve the performance of main memory. CUDA is a  parallel computing platform and programming model invented by NVIDIA. It enables dramatic increases in  computing performance with graphics processing unit (GPU).Data compression algorithms on CUDA  provides better compression process. In this paper, we implement the most power full algorithm LZW  on CUDA architecture. Due to the parallel characteristics of GPU, compression process time is very less  than the CPU environment.

Authors and Affiliations

Shyni K

Keywords

Related Articles

Loan Approval Prediction based on Machine Learning Approach

Abstract: With the enhancement in the banking sector lots of people are applying for bank loans but the bank has its limited assets which it has to grant to limited people only, so finding out to whom the loan can be gra...

Optimal Seeding And Self-Reproduction From A Mathematical Point of View.

Abstract: P. Kabamba developed generation theory as a tool for studying self-reproducing systems. We provide an alternative definition of a generation system and give a complete solution to the problem of finding op...

 Low selectivity problem using the concept of sampling

 available information on social peers for improving the information needs of a user or node, this is because of the birth of online social networks. In this paper, the focus is on improvement of the performance of...

 The Approaches to Amalgamate the Anti-Network Attacks Technologies in Intrusion Detection and Prevention Systems

 Abstract: A Network Intrusion Detection Prevention System (IDPS) is a mechanism that continuously monitors the network traffic and finds out the malicious, suspicious and undesired network activities. After ide...

 Simulation of Route Optimization with load balancing Using AntNet System

 This paper is based on analysis of the performance of load balancing and route optimization in computerized networks. The complete system model shows the scenario of Packet distribution between nodes, and if cong...

Download PDF file
  • EP ID EP104171
  • DOI -
  • Views 109
  • Downloads 0

How To Cite

Shyni K (2013).  Lossless LZW Data Compression Algorithm on CUDA. IOSR Journals (IOSR Journal of Computer Engineering), 13(1), 122-127. https://europub.co.uk/articles/-A-104171