Optimization techniques for speedup in a parallel algorithm
Cataloged from PDF version of thesis report.
| Main Authors: | , , , |
|---|---|
| Andre forfattere: | |
| Format: | Thesis |
| Sprog: | English |
| Udgivet: |
BRAC University
2018
|
| Fag: | |
| Online adgang: | http://hdl.handle.net/10361/9470 |
| id |
10361-9470 |
|---|---|
| record_format |
dspace |
| spelling |
10361-94702022-01-26T10:18:28Z Optimization techniques for speedup in a parallel algorithm Faria, Fairuz Obin, Tahmid Tahsan Rahat, Shah Md. Nasir Chowdhury, Tanzim Islam Uddin, Dr. Jia Department of Computer Science and Engineering, BRAC University Parallel algorithm GPU CUDA NVIDIA GPUs Cataloged from PDF version of thesis report. Includes bibliographical references (pages 32-37). This thesis report is submitted in partial fulfilment of the requirements for the degree of Bachelor of Science in Computer Science and Engineering, 2017. For our thesis we study about conditions of a good parallel algorithm which greatly increases efficiency in a program, and show that it is possible to implement Lossless Data Compression using the Run Length Encoding algorithm in parallel architecture. Lossless compression is when the original data that was compressed will not get lost after the data is being decompressed, hence without any loss of data we hope to accomplish a massive reduction in execution time by applying parallelism to this algorithm. Many compression algorithms are typically executed in CPU architectures. In our work, we mainly focused on utilizing the GPU for parallelism in data compression. Hence an implementation of Run Length Encoding algorithm is used by the help of NVIDIA GPUs Compute Unified Device Architecture (CUDA) Framework. CUDA has successfully popularized GPU computing, and General Purpose Compute Unified Device Architecture applications are now used in various systems. The CUDA programming model provides a simple interface to program on GPUs. A GPU becomes an affordable solution for accelerating a slow process. This algorithm is convenient for the manipulation of a large data set as oppose to a small one as this technique can increase the file size greatly. Furthermore, this paper also presents the efficiency in power consumption of the GPU being used compared to a CPU implementation. Lastly, we observed notable reduction in both execution time and power consumption. Fairuz Faria Tahmid Tahsan Obin Shah Md. Nasir Rahat Tanzim Islam Chowdhury B. Computer Science and Engineering 2018-02-15T04:56:43Z 2018-02-15T04:56:43Z 2017 12/26/2017 Thesis ID 13201050 ID 13201057 ID 13241006 ID 14301074 http://hdl.handle.net/10361/9470 en BRAC University thesis reports are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. 37 pages application/pdf BRAC University |
| institution |
Brac University |
| collection |
Institutional Repository |
| language |
English |
| topic |
Parallel algorithm GPU CUDA NVIDIA GPUs |
| spellingShingle |
Parallel algorithm GPU CUDA NVIDIA GPUs Faria, Fairuz Obin, Tahmid Tahsan Rahat, Shah Md. Nasir Chowdhury, Tanzim Islam Optimization techniques for speedup in a parallel algorithm |
| description |
Cataloged from PDF version of thesis report. |
| author2 |
Uddin, Dr. Jia |
| author_facet |
Uddin, Dr. Jia Faria, Fairuz Obin, Tahmid Tahsan Rahat, Shah Md. Nasir Chowdhury, Tanzim Islam |
| format |
Thesis |
| author |
Faria, Fairuz Obin, Tahmid Tahsan Rahat, Shah Md. Nasir Chowdhury, Tanzim Islam |
| author_sort |
Faria, Fairuz |
| title |
Optimization techniques for speedup in a parallel algorithm |
| title_short |
Optimization techniques for speedup in a parallel algorithm |
| title_full |
Optimization techniques for speedup in a parallel algorithm |
| title_fullStr |
Optimization techniques for speedup in a parallel algorithm |
| title_full_unstemmed |
Optimization techniques for speedup in a parallel algorithm |
| title_sort |
optimization techniques for speedup in a parallel algorithm |
| publisher |
BRAC University |
| publishDate |
2018 |
| url |
http://hdl.handle.net/10361/9470 |
| work_keys_str_mv |
AT fariafairuz optimizationtechniquesforspeedupinaparallelalgorithm AT obintahmidtahsan optimizationtechniquesforspeedupinaparallelalgorithm AT rahatshahmdnasir optimizationtechniquesforspeedupinaparallelalgorithm AT chowdhurytanzimislam optimizationtechniquesforspeedupinaparallelalgorithm |
| _version_ |
1814308944844161024 |