Optimization and realization of motion estimation search algorithm based on CUDA

doi:10.3778/j.issn.1002-8331.2010.32.048

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (32): 171-176.DOI: 10.3778/j.issn.1002-8331.2010.32.048

• 图形、图像、模式识别 • Previous Articles Next Articles

Optimization and realization of motion estimation search algorithm based on CUDA

CHEN Zuo¹，CHEN Han²，JI Jia-liang¹

1.College of Computer and Communication，Hunan University，Changsha 410082，China
2.Changsha Xingcheng Information Technology Co.，Ltd.，Changsha 410005，China

Received:2010-07-15 Revised:2010-09-28 Online:2010-11-11 Published:2010-11-11
Contact: CHEN Zuo

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

陈佐¹，陈汉²，季加良¹

1.湖南大学计算机与通信学院，长沙 410082
2.长沙行成信息科技有限公司，长沙 410005

通讯作者: 陈佐

Abstract

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 parallel 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）, 并行计算

CLC Number:

TP391.41

CHEN Zuo¹，CHEN Han²，JI Jia-liang¹. Optimization and realization of motion estimation search algorithm based on CUDA[J]. Computer Engineering and Applications, 2010, 46(32): 171-176.

陈佐¹，陈汉²，季加良¹. 运动估计搜索算法的CUDA优化与实现[J]. 计算机工程与应用, 2010, 46(32): 171-176.

[1]	DU Wei, FU You. GPU-Based Least Squares Monte Carlo Algorithm Option Pricing [J]. Computer Engineering and Applications, 2020, 56(4): 225-229.
[2]	JIN Zhiyan, YANG Lei, LIN Junmin, WANG Zhe. Communication Avoiding Algorithm of Generalized Conjugate Residual Method [J]. Computer Engineering and Applications, 2020, 56(3): 74-79.
[3]	LIU Jiahua, CHEN Jingyu. Design of Multi-core Parallel Spiking Neural Network Simulator [J]. Computer Engineering and Applications, 2020, 56(22): 244-250.
[4]	WU Yangyang, TANG Jianguo. Research Progress of Attribute Reduction Based on Rough Set in Context of Big Data [J]. Computer Engineering and Applications, 2019, 55(6): 31-38.
[5]	CAO Kai1，2, YANG Xuemeng1, YAO Minru1，2, MA Tianli1, ZHANG Hang1. Visual Odometry via Hybrid Motion Estimation Method [J]. Computer Engineering and Applications, 2019, 55(5): 175-180.
[6]	LIU Yang, CHEN Jingwei, FENG Yong, WU Wenyuan. Survey on Parallel LLL Algorithms [J]. Computer Engineering and Applications, 2019, 55(16): 36-41.
[7]	ZENG Youling, CHEN Gengduo, XIONG Wei, LI Zhe. Parallel Design of FBP Reconstruction Algorithm for CT Image Based on Spark [J]. Computer Engineering and Applications, 2019, 55(10): 218-224.
[8]	WEI Zijin1，2，3, XIAO Li2，3. Parallel dynamic level-of-detail construct algorithm based on domain decomposition [J]. Computer Engineering and Applications, 2018, 54(6): 168-177.
[9]	QIN Jinbo1, ZENG Zhiqiang1，2, LIANG Ji1, YANG Mingxiang2, ZHANG Jian1. Review of application GPU technology in hydraulic parallel optimization calculation [J]. Computer Engineering and Applications, 2018, 54(3): 23-29.
[10]	CHEN Yufeng, ZHANG Bo, LI Lin. Research of high-efficient volume rendering algorithm for electromagnetic field based on multi-core CPU+GPU parallel computing [J]. Computer Engineering and Applications, 2018, 54(18): 218-222.
[11]	WEI Zijin1，2，3, XIAO Li2，3. Parallel out-of-core model simplification algorithm based on improved vertex clustering [J]. Computer Engineering and Applications, 2018, 54(13): 181-190.
[12]	PENG Ziran1, WANG Guojun1，2. Study on parallel algorithm of wavelet transform based on MPSoC platform [J]. Computer Engineering and Applications, 2017, 53(4): 33-38.
[13]	XU Yuanbin1, LI Guohui2，3, GUO Kun2，3, GUO Songrong2，3, LIN Wei2，3. Research on parallel clustering of power load based on improved K-Means algorithm [J]. Computer Engineering and Applications, 2017, 53(17): 260-265.
[14]	YU Yinghuai, XIE Shiyi, MEI Qixiang. Accurate motion estimation based on gradient cross-correlation algorithm with kernel regression refining [J]. Computer Engineering and Applications, 2017, 53(14): 214-221.
[15]	LIU Bin1, HE Jinrong1, GENG Yaojun1, WANG Zui2. Recent advances in infrastructure architecture of parallel machine learning algorithms [J]. Computer Engineering and Applications, 2017, 53(11): 31-38.

Optimization and realization of motion estimation search algorithm based on CUDA

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics