基于OpenMP的包络对齐并行方法研究与实现

J4 ›› 2015, Vol. 37 ›› Issue (11): 2025-2029.

基于OpenMP的包络对齐并行方法研究与实现

张佳佳1，姜卫东1，李宽2

（1.国防科学技术大学电子科学与工程学院，湖南长沙 410073；2.国防科学技术大学计算机学院，湖南长沙 410073）

收稿日期:2015-08-21 修回日期:2015-10-20 出版日期:2015-11-25 发布日期:2015-11-25

Study and implementation of a parallel range alignment
algorithm based on OpenMP

ZHANG Jiajia1，JIANG Weidong1，LI Kuan2

（1.College of Electronic Science and Engineering,National University of Defense Technology,Changsha 410073;
2.College of Computer,National University of Defense Technology,Changsha 410073,China）

Received:2015-08-21 Revised:2015-10-20 Online:2015-11-25 Published:2015-11-25

摘要/Abstract

摘要：

采用加矩形窗的积累互相关法和基于Fourier变换频域移位性质的最小熵法进行一维距离像包络对齐。针对包络对齐算法数据量大、复杂度高、运行时间长等缺点，提出一种应用于多核处理器的包络对齐并行算法。该方法利用OpenMP编译指导指令#pragma omp section和#pragma omp for对积累互相关算法和最小熵算法进行多线程并行优化。理论分析和仿真实验表明，该方法大大提升了算法的执行效率。

关键词: 包络对齐, OpenMP, 数据分块, 并行

Abstract:

By using the accumulated cross correlation algorithm based on rectangular window and the minimum entropy algorithm based on the frequency shifting property of the Fourier transform, we aligne a one dimensional range profile. Traditional range alignment algorithms suffer from large data, high complexity, long running time, etc. To overcome such problems, we propose a parallel range alignment algorithm for multicore processors. We use two compiling instructions "#pragma omp section” and "#pragma omp for” of OpenMP for the accumulated cross correlation algorithm and the minimum entropy algorithm to achieve multithreads parallel optimization. Theoretical analysis and experimental results show that the proposed method can increase the execution efficiency largely .

Key words: range alignment;OpenMP;data partition;parallel

张佳佳1，姜卫东1，李宽2. 基于OpenMP的包络对齐并行方法研究与实现[J]. J4, 2015, 37(11): 2025-2029.

ZHANG Jiajia1，JIANG Weidong1，LI Kuan2. Study and implementation of a parallel range alignment
algorithm based on OpenMP [J]. J4, 2015, 37(11): 2025-2029.

参考文献

［1］Chen C C,Andrews H C.Targetmotioninduced radar imaging［J］. IEEE Transactions on Aerospace Electronic Systems,1980,16(1):214.
［2］Delisle G Y,Wu H Q. Moving target imaging and trajectory computation using ISAR［J］. IEEE Transactions on Aerospace Electronic Systems,1994,30(3):887899.
［3］Xing Mengdao,Bao Zheng,Zheng Yiming. Rang alignment using global optimization criterion in ISAR imaging［J］. Acta Electronic Sinica,2001,29(12A):18071811.(in Chinese)
［4］Wang Genyuan,Bao Zheng. The minimum entropy criterion of range alignment in ISAR motion Compensation［C］∥Proc of Conference Radar,1997:236239.
［5］Wang Kun, Luo Lin, Bao Zheng. Using super resolution technique improve range alignment accuracy of ISAR imaging［J］. Journal of Xidian University,1997,24(Supp):109115.(in Chinese)
［6］Liu Aifang,Li Yusheng,Zhu Xiaohua. ISAR range alignment using improved envelope minimum entropy algorithm［J］. Journal of Signal Processing,2005,21(1):4951.(in Chinese)
［7］Shi Xinliang,Xie Xiaochun. GPU acceleration of range alignment based on minimum entropy criterion［C］∥Proc of IET International Radar Conference 2013,2013:14.
［8］Yang Jian,Du Linlin,Xin Yulin,et al. Realtime ISAR imaging of multilevel parallel processing based on RD method［J］. Journal of Astronautics,2010,31(5):14271432. (in Chinese)
［9］Guo Rui,Zhang Yue,Sun Gang,et al. Research on ISAR realtime imaging technology using multicore DSP［J］. Journal of Signal Processing,2013,29(9):12381243.(in Chinese)
［10］OpenMP application program interface version 3.0 ［EB/ OL］. ［20101010］.http://www.openmp.org/mpdocuments/spec30.pdf.
［11］Cai Jiajia,Li Mingshi,Zheng Feng. OpenMPbased parallel computation on multicore PC［J］. Computer Technology and Development,2007,17(10):8891.(in Chinese)
附中文参考文献：
［3］邢孟道，保铮，郑义明. 用整体最优准则实现ISAR成像的包络对齐［J］. 电子学报,2001,29(12A):18071811.
［5］王琨，罗琳，保铮. 应用超分辨技术提高逆合成孔径雷达成像包络对齐精度［J］. 西安电子科技大学学报,1997,24(增刊):109115.
［6］刘爱芳，李彧晟，朱晓华. 用改进的包络最小熵法进行包络对齐［J］. 信号处理,2005,21(1):4951.
［8］杨剑，杜琳，辛玉林，等.基于多级并行处理的RD方法的ISAR实时成像［J］.宇航学报，2010,31(5):14271432.
［9］郭瑞，张月，孙刚，等. 多核DSP上的ISAR实时成像技术研究［J］. 信号处理,2013,29(9):12381243.
［11］蔡佳佳，李名世，郑锋. 多核微机基于OpenMP的并行计算［J］. 计算机技术与发展,2007,17(10):8891.

[1]	刘屹成, 刘晓燕, 严馨. 并行平衡级联支持向量机[J]. 计算机工程与科学, 2023, 45(07): 1170-1177.
[2]	孙国璋, 黄山, 艾力卡木·再比布拉, 徐浩桐, 段晓东, . 基于Flink的k-支配skyline体并行求解算法[J]. 计算机工程与科学, 2023, 45(01): 17-27.
[3]	管延霞, 刘逊韵, 刘运韬, 谢旻, 徐新海. 面向多智能体博弈的并行蒙特卡洛树搜索算法研究[J]. 计算机工程与科学, 2022, 44(12): 2128-2133.
[4]	臧照虎, 李晨, 王耀华, 陈小文, 郭阳. 面向众核系统的层次化栅栏同步机制[J]. 计算机工程与科学, 2022, 44(11): 1901-1908.
[5]	张勇, 张曦, 万云博, 何先耀, 赵钟, 卢宇彤. 非结构有限体积CFD计算的网格重排序优化[J]. 计算机工程与科学, 2022, 44(10): 1721-1729.
[6]	葛旭冉, 刘洋, 陈志广, 肖侬. 基于MPI的并行大数据集生成器[J]. 计算机工程与科学, 2022, 44(07): 1152-1161.
[7]	陈奉贤. 基于NR-Transformer的集群作业运行时间预测[J]. 计算机工程与科学, 2022, 44(07): 1181-1190.
[8]	许晓阳, 王斯棋. 基于粒子分解的SPH并行算法研究与应用[J]. 计算机工程与科学, 2022, 44(06): 964-970.
[9]	顾涛涛, 卢帅兵, 李响, 况晓辉, 赵刚. 并行模糊测试综述[J]. 计算机工程与科学, 2022, 44(06): 1046-1055.
[10]	昌阳, 马慧芳, . 基于染色随机游走的可重叠社区发现[J]. 计算机工程与科学, 2022, 44(05): 834-844.
[11]	马现, 王勇献, 朱小谦, 屠厚旺, 李朋, 颜恺壮. 谱方法求解水声传播问题的优化与并行[J]. 计算机工程与科学, 2022, 44(03): 381-389.
[12]	张珂, 李涛, 邢立冬. 基于OpenVX并行处理器的微程序控制[J]. 计算机工程与科学, 2022, 44(03): 403-410.
[13]	范培勤, 过武宏, 韩梅, 唐帅, 张驰, . 水声环境特征参数并行预报方法研究[J]. 计算机工程与科学, 2021, 43(11): 1920-1925.
[14]	张元鸣, 虞家睿, 陆佳炜, 高飞, 肖刚. 基于Spark Streaming的视频大数据并行处理方法[J]. 计算机工程与科学, 2021, 43(10): 1736-1743.
[15]	龚昊, 刘莹, 冯建周, 赵仁良, 冷佳旭, . 基于GPU加速的脉冲多普勒雷达信号处理[J]. 计算机工程与科学, 2021, 43(07): 1141-1149.