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

来源：计算机工程与科学杂志2015年第11期北京时间：

作者：张佳佳1，姜卫东1，李宽2

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

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

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