多核构架下基于OpenMP的Huffman压缩算法并行设计-南华大学学报.PDF

第27卷第3期 南华大学学报(自然科学版) Vol郾27 No郾3 2013年9月 Journal of University of South China(Science and Technology) Sep郾2013 文章编号:1673-0062(2013)03-0061-05 多核构架下基于 OpenMP 的Huffman压缩算法并行设计 胡摇 荣,唐琨皓,黄摇 樱 (湖南工学院计算机与信息科学学院,湖南 衡阳421002) 摘摇 要:本文是对多核程序设计的一种探索,在OpenMP模型下以赫夫曼算法为基础 设计并行压缩程序.首先对传统的串行程序进行分析,使应用程序开发人员了解程序 行为、发现性能瓶颈、明确优化方向.再用OpenMP 的基本结构进行并行程序的设计 之后,借助开发工具对并行程序进行优化和调试,得到改进方案.然后在双核处理器 上分别运行并行程序与串行程序,将两者进行性能上的比较,实验结果证明性能得到 很大程度地提高. 关键词:OpenMP模型;并行程序设计;多核;多线程 中图分类号:TP311摇 摇 摇 文献标识码:B Design of Parallel Huffman Compress Algorithm Based on OpenMP and Multi鄄core Architecture HU Rong,TANG Kun鄄hao,HUANG Ying (College of Computer and Information Science,Hunan Institute of Technology,Hengyang,Hunan421002,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 wasfurther 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 performancebetweentheparallelizedversionandtheserial鄄executionversion.Theex鄄 periment results show that the performance is improved to a large extend. key words:the model of OpenMP;parallel programming;multi鄄core;multithread 收稿日期:2013-04-25 基金项目:湖南省科技厅科研基金资助项目(2011FJ3108;2013GK3036);湖南省教育厅科学研究基金资助项目 (12C0