MPI和OpenMP混合并行模型下的遥感编目信息检索

摘要：

目的 空间位置检索是遥感影像检索中的关键步骤,为进一步提高海量遥感影像编目数据定位检索效率,降低误检率,提出一种基于MPI和OpenMP混合编程模型对射线法进行多层次并行化实现.方法 首先完善传统射线法处理点在多边形边上以及射线与边的端点相交的情况;其次采用MPI实现基于程序层面多机并行,OpenMP实现算法层面单机多线程并行,通过开启多个线程同时处理多边形的各个点,判断它们是否在另一个多边形的内部.结果 当系统中所有节点开启线程数之和等于主节点的最佳线程数时,全局计算速度达到最佳.混合并行算法相比串行算法检索时间减少50％以上,效率更高.结论 MPI+ OpenMP混合并行比普通的串行执行、单纯MPI并行或单纯OpenMP并行执行空间定位检索算法效率显著提高,这种并行方案普遍适用于集群环境下的并行程序,并且可以进一步拓展到其他图像处理算法领域.

关键词：遥感、定位检索、射线法、混合并行、最佳线程数

所属期刊栏目：20

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金项目61172144;国家高技术研究发展计划基金项目2012AA12A405National Natural Science Foundation of China61172144;National High Technology Research and Development Program of China2012AA12A405

在线出版日期：2015-12-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1552-1560