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

• 作者: 刘万军 曲海成 梁雪剑 籍瑞庆
• 来源期刊: 中国图象图形学报
• 学科: 工学
• 关键词: 遥感 定位检索 射线法 混合并行 最佳线程数
• 年，卷（期）: 2015,（11）
• 所属期刊栏目: 地理信息技术
• 页码范围: 1552-1560
• 页数: 9页
• 分类号: TP391
• 字数: 7134字
• 语种: 中文
• DOI: 10.11834/jig.20151115

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘万军	辽宁工程技术大学软件学院	181	1681	19.0	33.0
2	曲海成	辽宁工程技术大学软件学院	52	387	11.0	18.0
6	梁雪剑	辽宁工程技术大学软件学院	7	173	3.0	7.0
7	籍瑞庆	辽宁工程技术大学软件学院	3	5	2.0	2.0