| 胡荣，唐琨皓，黄樱.多核构架下基于OpenMP 的Huffman压缩算法并行设计[J].南华大学学报(自然科学版),2013,27(3):61~65.[HU Rong,TANG Kun-hao,HUANG Ying.Design of Parallel Huffman Compress Algorithm Based on OpenMP and Multi-core Architecture[J].Journal of University of South China(Science and Technology),2013,27(3):61~65.] |
| 多核构架下基于OpenMP 的Huffman压缩算法并行设计 |
| Design of Parallel Huffman Compress Algorithm Based on OpenMP and Multi-core Architecture |
| |
| DOI： |
| 中文关键词: OpenMP模型 并行程序设计 多核 多线程 |
| 英文关键词:the model of OpenMP parallel programming multi-core multithread |
| 基金项目:湖南省科技厅科研基金资助项目（2011FJ3108;2013GK3036）;湖南省教育厅科学研究基金资助项目（12C0653） |
|
| 摘要点击次数: 775 |
| 全文下载次数: 2003 |
| 中文摘要: |
| 本文是对多核程序设计的一种探索，在OpenMP模型下以赫夫曼算法为基础设计并行压缩程序.首先对传统的串行程序进行分析，使应用程序开发人员了解程序行为、发现性能瓶颈、明确优化方向.再用OpenMP的基本结构进行并行程序的设计之后，借助开发工具对并行程序进行优化和调试，得到改进方案.然后在双核处理器上分别运行并行程序与串行程序，将两者进行性能上的比较，实验结果证明性能得到很大程度地提高。 |
| 英文摘要: |
| This paper is an exploration of the multi-core programming under such background.A parallel Huffman compress algorithm is developed based on OpenMP programming 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 developing 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 experiment results show that the performance is improved to a large extend. |
| 查看全文 查看/发表评论 下载PDF阅读器 |
| 关闭 |