| 多核构架下基于OpenMP 的Huffman压缩算法并行设计 |
| |
| 引用本文： | 胡荣,唐琨皓,黄樱. 多核构架下基于OpenMP 的Huffman压缩算法并行设计[J]. 衡阳工学院学报, 2013, 0(3): 61-65 |
| |
| 作者姓名： | 胡荣 唐琨皓 黄樱 |
| |
| 作者单位： | 湖南工学院计算机与信息科学学院,湖南衡阳,421002 |
| |
| 基金项目： | 湖南省科技厅科研基金资助项目（2011FJ3108;2013GK3036）;湖南省教育厅科学研究基金资助项目（12C0653） |
| |
| 摘 要： | 本文是对多核程序设计的一种探索，在OpenMP模型下以赫夫曼算法为基础设计并行压缩程序。首先对传统的串行程序进行分析，使应用程序开发人员了解程序行为、发现性能瓶颈、明确优化方向。再用OpenMP的基本结构进行并行程序的设计之后，借助开发工具对并行程序进行优化和调试，得到改进方案。然后在双核处理器上分别运行并行程序与串行程序，将两者进行性能上的比较，实验结果证明性能得到很大程度地提高。
|
| 关 键 词： | OpenMP模型 并行程序设计 多核 多线程 |
Design of Parallel Huffman Compress Algorithm Based on OpenMP and Multi-core Architecture |
| |
| HU Rong,TANG Kun-hao,HUANG Ying. Design of Parallel Huffman Compress Algorithm Based on OpenMP and Multi-core Architecture[J]. , 2013, 0(3): 61-65 |
| |
| Authors: | HU Rong TANG Kun-hao HUANG Ying |
| |
| Affiliation: | (College of Computer and Information Science ,Hunan Institute of Technology,Hengyang,Hunan 421002,China) |
| |
| Abstract: | This paper is an exploration of the multi-core programming under such back-ground. A parallel Huffman compress algorithm is developed based on OpenMP program-ming model. The traditional serial-execution procedures were analyzed, so the application developers can understand the operations in the code, find performance bottlenecks, and work towards the correct directions for code parallelization and optimization. The code based on OpenMP was further optimized and debugged with the help from various develo-ping tools. An experiment platform was built, which is used to evaluate and compare the code performance between the parallelized version and the serial-execution version. The ex-periment results show that the performance is improved to a large extend. |
| |
| Keywords: | the model of OpenMP parallel programming multi-core multithread |
| 本文献已被 维普 等数据库收录！ |
