全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

DOI: 10.11834/jig.20151115

Keywords: 遥感,定位检索,射线法,混合并行,最佳线程数

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

References

[1]  Xie B C,Zhao L,et al.Mechanism of cataloging and retrieval over distributed massive remote sensing image[J].ComputerEngineering,2010,36(20):281-285.[谢冰川,陈荦,赵亮,等.分布式海量遥感影像编目检索机制[J].计算机工程,2010,36(20):281-285.[DOI:10.3969/j.issn.1000-3428. 2010. 20. 097]
[2]  Li L,Wang F H. Application of spatial query technology in remote sensing data catalogue system[J].Electronic Design Engineering,2010,18(10):16-20.[李雷,王凤华. 空间查询技术在遥感数据编目处理中的应用[J].电子设计工程,2010,18(10):16-20.][DOI:10.3969/j.issn. 1674-6236. 2010. 10. 005]
[3]  Chen H Z,Chen Y G,Jing N,et al. Research of content feature descriptors for lunar images based on saliency regions[J].Acta Electronica sinica.2012,40(5):911-919.[陈慧中,陈永光,景宁,等. 基于显著区域的月球影像内容特征研究[J]. 电子学报,2012,40(5):911-919.][DOI:10.3969/j.issn.0372-2112.2012.05.009]
[4]  Liu T T,Li P X, Zhang L P,et al. A remote sensing image retrieval model based on semantic mining[J].Geomatics and Information Science of Wuhan University,2009,34(6):684-687.[刘婷婷,李平湘,张良培,等.一个基于语义挖掘的遥感影像检索模型[J]. 武汉大学学报:信息科学版,2009,34(6):684-687.]
[5]  Jiménez J J, Feito F R, Segura R J.Robust and optimized algorithms for the point-in-polygon inclusion test without preprocessing[J]. Computer Graphics Forum, 2009,28 (8):2264-2274.
[6]  Yan H W,Wang M X,Wang Z H. Computation Geometry:Spatial Data Processing Algorithm[M]. Beijing:Science Press, 2012:47-50.[闫浩文,王明孝,王中辉.计算几何:空间数据处理算法[M].北京:科学出版社,2012:47-50.]
[7]  Liu D E,Qi W C,Lan X J. An algorithm and use for point in-out polygon test based on reversed ray and vertex degenerateness[J]. Science of Surveying and Mapping,2008,33(4):84-86.[刘德儿,漆文成,兰小机. 基于反向射线与顶点退化判断点在多边形内外的算法及应用[J]. 测绘科学,2008,33(4):84-86.][DOI:10.3771/j.issn.1009-2307.2008.04.028]
[8]  Hao J Q,Gong Y Z,Ye H. Stable serial optimal and parallel algorithm of point-in-polygon test[J]. Application Research of Computer,2010,27(4):1342-1348.[郝建强,宫云战,叶红. 点对多边形位置检测的稳定串行最优与并行的算法[J]. 计算机应用研究,2010,27(4):1342-1348.][DOI:10.3969/j.issn.1001-3695.2010.04.037]
[9]  Xiang J,Wang J,Xia Y M.Improved algorithm to determine topological relation between point and polygon[J].Computer Engineering And Design,2014,35(5):1732-1737.[向俊,王静,夏幼明. 判断点与多边形拓扑关系的改进算法[J].计算机工程与设计,2014,35(5):1732-1737.][DOI:10.3969/j.issn. 1000-7024.2014.05.046]
[10]  Jiménez J J, Feito F R, Segura R J. A new hierarchical triangle-based point-in-polygon data structure[J]. Computers & Geosciences, 2009, 35(9):1843-1853.
[11]  Gombos M, ?alik B. Point-in-polygon tests for geometric buffers[J]. Computers & Geosciences, 2005, 31(10):1201-1212.
[12]  Zhang J, You S. Speeding up large-scale point-in-polygon test based spatial join on GPUs[C]//Proceedings of the 1st ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data. New YoY:ACM, 2012:23-32.
[13]  Yan X Y,Zhang W W,Bu D H,et al. Parallel optimization of three-dimension particle simulation based on mixed MPI/OPENMP programming[J].Journal of South China University of Technology:Natural Science Edition,2012, 40(4):71-78.[颜小洋,张伟文,布社辉等.基于MPI/OPENMP混合编程的三维粒子模拟并行优化[J].华南理工大学学报:自然科学版, 2012,40(4):71-78.][DOI:10.3969/j.issn. 1000-565X. 2012. 04. 011]
[14]  Jin H, Jespersen D, Mehrotra P, et al. High performance computing using MPI and OpenMP on multi-core parallel systems[J]. Parallel Computing, 2011, 37(9):562-575.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133