Dissertation > Excellent graduate degree dissertation topics show

Research on Performance Acceleration of DEFLATE Algorithm with Collaborative Computing of CPU and GPU

Author: LiJing
Tutor: YuQiangYuan
School: Jilin University
Course: Applied Computer Technology
Keywords: GPU OPENCL DEFLATE GZIP Data Compression
CLC: TP338.6
Type: Master's thesis
Year: 2013
Downloads: 70
Quote: 0
Read: Download Dissertation

Abstract


Heterogeneous computing is the main trend of high performance computing. Followingthis trend, GPU general purpose computing has been given the best developing opportunityever. GPU general purpose computing is based on the features of graphics processing hard-ware, using its High FLOPS, suitability for large-scale and high-density parallel data pro-cessing to fulfill the general purpose computing task in non-graphical field. With the devel-opment of GPU programming technology, using GPU in cooperation with CPU to buildhigh-performance and low-cost computing platform has gained great prospects.Today is the times of the information technology and mobile communication; thelarge-data processing brings too much storage and transmission problems. The role which da-ta compression play, and its social, economic efficiency will become increasingly. If there isno data compression, it’s hard for data storage and transmission. The advantages of using datacompression: data compression is not only for the purpose of saving storage space. However,another very important meaning of it is reducing the communication delay in data transmitting;furthermore, data compression also play a significant role in saving communication band-width and resource consumption.There have been many popular lossless compression algorithms: DEFLATE, BZIP2,LZMA, LZMA2, etc. DEFLATE has the fastest compression speed of them. Based on testingon DEFLATE algorithms, however, the compression speed of it is still not so satisfactory.This paper is for optimizing the DEFLATE algorithm and researching the method to use GPUfor improving the performance of software.We choose the DEFLATE implementation in GZIP software in this paper, because thisversion of DEFLATE implementation is the closest to the description to the RFC1951docu-ment. As with optimization design, we’ll use CPU in collaboration with GPU to accelerate thisDEFLATE, which mainly include designing a new pipeline system and distribute workloadsthat are suitable for GPU computing to GPU. According to testing result, implementation ofthis solution can obviously accelerate some of the test cases.In this paper, while realizing an implementation of CPU and GPU computing design toaccelerate the DEFLATE algorithm, it also includes relatively deep research and analysis ofthe following contents:1. It’s the research work of GPU architecture and GPU programming techniques. Wedid a systematic analysis of the features of the GPU architectures of both NVIDIAand AMD. Then we described the history of GPU programming techniques and how to program with OpenCL.2. Following is the description of data compression techniques. Based on BZIP2andDEFLATE algorithms, we analyzed data compression theories and common com-pression techniques, which include a detailed description about the Huffman entropyencoding in the LZ77compression encoding part of DEFLATE algorithm.3. Analysis of GZIP source code. It’s mostly about its code architecture, implementationdetails of its key functions and the optimization possibility analysis and etc. In theend, we built a reasonable optimization solution based on this analysis and imple-ment our code in the GZIP.

Related Dissertations

  1. Visual Feedback and Memory Behavior Based GPU Parallel Ant Colony Algorithm,TP301.6
  2. The Research of Orthophoto Generation Based on GPU Parallel Acceleration,TP391.41
  3. Simulation of Underwater Scene Based on GPU,TP391.41
  4. Handwritten Numeral Recognition and Test-Paper Management Based on Neural Network and GPU,TP391.43
  5. Research on Design and Data Processing for Wireless Electrocardiogram Monitoring Systems,TP274
  6. Research on GPU-based Parallel Computing on BLAST Program,TP338.6
  7. Research on Direct Volume Rendering Related Technology,TP391.41
  8. Research and Realization of GPU Based Medical Image Volume Rendering Algorithm,TP391.41
  9. Parallel Implementation and Optimization of Hash Algorithm Based on GPU,TP391.41
  10. GPU accelerated computing speed based on FDTD and simulation studies,TN011
  11. The Anisotropic Etching Simulation of Silicon Based on Cellular Automata Model,TB304
  12. Application of Graphics Processing Unit in Matrix Inversion and Normal Mode Analysis,TP391.41
  13. Acceleration of X-ray Computed Tomography Reconstruction for Rice Tiller,TP391.41
  14. Research of Rapid Intelligent Intrusion Detection Technology,TP393.08
  15. Research and Implementation of the Data Compression Algorithm for Wide Area Network,TP391.41
  16. Research on Technology of Computed Tomography Based on GPU,TP391.41
  17. GPU-Based Parallel Optimization of Adaptive Gaussian Mixture Background Modeling Algorithms,TP391.41
  18. Research of Finite Element Method on GPU,O241.82
  19. Research of Image Segmentation in Web Image Search Based on GPUs,TP391.41
  20. Medical Image Volume Rendering Research and System Implementation Based on GPU,TP391.41
  21. Research and Design of Unified Shader with Automatic Scheduling of Threads and VLIW,TP391.41

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Electronic digital computer (not a continuous role in computer ) > A variety of electronic digital computer > Parallel computer
© 2012 www.DissertationTopic.Net  Mobile