运动估计搜索算法的CUDA优化与实现.pdf

Computer Engineering and Applications 计算机工程与应用 2010 ，46 （32 ） 171 运动估计搜索算法的CUDA 优化与实现 1 2 1 陈 佐 ，陈 汉 ，季加良 1 2 1 CHEN Zuo ，CHEN Han ，JI Jia-liang 1.湖南大学 计算机与通信学院，长沙 410082 2.长沙行成信息科技有限公司，长沙 410005 1.College of Computer and Communication ，Hunan University ，Changsha 410082 ，China 2.Changsha Xingcheng Information Technology Co. ，Ltd. ，Changsha 410005 ，China E-mail ：chenzuo@ CHEN Zuo ，CHEN Han ，JI Jia-liang.Optimization and realization of motion estimation search algorithm based on CUDA. Computer Engineering and Applications ，2010 ，46 （32 ）：171-176. Abstract ：Motion estimation search algorithm is one of the most time complexity parts of Video Compression Standard H.264.By making full use of the parallel processing ability of GPU ，this paper proposes a parallel process method of GEA algorithm which is based on CUDA computing platform.The applications are discussed separately in details ，such as the paral- lel design ，data processing and results feedback.Finally ，it gives the comparative analysis of the execution efficiency of GEA in GPU and in CPU.The result shows that GPU can improve the performance of search algorithm significantly. Key words ：Compute Unified Device Architecture（CUDA ）；motion estimation ；Global Elimination Algorithm（GEA ）；parallel computing 摘 要：针对H.264 压缩编码中计算量大以及最为耗时的运动估计搜索算法的特点，利用图形处理器的并行优化思想，研究基于 CUDA 计算平台的运动估计搜索算法GEA （全域消除算法）的并行化处理方法，并对其中的并行设计、数据处理、结果反馈等关键 技术问题，进行了详细论述。最后通过实验数据对算法运行效率进行对比分析。实验结果表明GPU 中的GEA 搜索算法运动搜 索性能较之CPU 中有显著提高。 关键词：统一计算设备架构（CUDA ）；运动估计；全域消除算法（GEA ）；并行计算 DOI ：10.3778/j.issn. 1002-8331.2010.32.048 文章编号：1002-8331（2010 ）32-0171-06 文献标识码：Ａ 中图分类号：TP391.41 近年来，计算机显卡的运算单元速度越来越快，在某些应 力等方法以提高编码效率。但针对性的硬件结构一般用于特 用上，甚至已经大幅超越CPU。基于GPU 的通用计算（General- 定的应用中，通用性不强。 Purpose Computing on Graphics