中国图象图形学报
中國圖象圖形學報
중국도상도형학보
Journal of Image and Graphics
2015年
11期
1552-1560
,共9页
曲海成%梁雪剑%刘万军%籍瑞庆
麯海成%樑雪劍%劉萬軍%籍瑞慶
곡해성%량설검%류만군%적서경
遥感%定位检索%射线法%混合并行%最佳线程数
遙感%定位檢索%射線法%混閤併行%最佳線程數
요감%정위검색%사선법%혼합병행%최가선정수
remote sensing%location retrieval%ray-algorithm%hybrid parallel strategy%optimal threads
目的 空间位置检索是遥感影像检索中的关键步骤,为进一步提高海量遥感影像编目数据定位检索效率,降低误检率,提出一种基于MPI和OpenMP混合编程模型对射线法进行多层次并行化实现.方法 首先完善传统射线法处理点在多边形边上以及射线与边的端点相交的情况;其次采用MPI实现基于程序层面多机并行,OpenMP实现算法层面单机多线程并行,通过开启多个线程同时处理多边形的各个点,判断它们是否在另一个多边形的内部.结果 当系统中所有节点开启线程数之和等于主节点的最佳线程数时,全局计算速度达到最佳.混合并行算法相比串行算法检索时间减少50％以上,效率更高.结论 MPI+ OpenMP混合并行比普通的串行执行、单纯MPI并行或单纯OpenMP并行执行空间定位检索算法效率显著提高,这种并行方案普遍适用于集群环境下的并行程序,并且可以进一步拓展到其他图像处理算法领域.
目的 空間位置檢索是遙感影像檢索中的關鍵步驟,為進一步提高海量遙感影像編目數據定位檢索效率,降低誤檢率,提齣一種基于MPI和OpenMP混閤編程模型對射線法進行多層次併行化實現.方法 首先完善傳統射線法處理點在多邊形邊上以及射線與邊的耑點相交的情況;其次採用MPI實現基于程序層麵多機併行,OpenMP實現算法層麵單機多線程併行,通過開啟多箇線程同時處理多邊形的各箇點,判斷它們是否在另一箇多邊形的內部.結果 噹繫統中所有節點開啟線程數之和等于主節點的最佳線程數時,全跼計算速度達到最佳.混閤併行算法相比串行算法檢索時間減少50％以上,效率更高.結論 MPI+ OpenMP混閤併行比普通的串行執行、單純MPI併行或單純OpenMP併行執行空間定位檢索算法效率顯著提高,這種併行方案普遍適用于集群環境下的併行程序,併且可以進一步拓展到其他圖像處理算法領域.
목적 공간위치검색시요감영상검색중적관건보취,위진일보제고해량요감영상편목수거정위검색효솔,강저오검솔,제출일충기우MPI화OpenMP혼합편정모형대사선법진행다층차병행화실현.방법 수선완선전통사선법처리점재다변형변상이급사선여변적단점상교적정황;기차채용MPI실현기우정서층면다궤병행,OpenMP실현산법층면단궤다선정병행,통과개계다개선정동시처리다변형적각개점,판단타문시부재령일개다변형적내부.결과 당계통중소유절점개계선정수지화등우주절점적최가선정수시,전국계산속도체도최가.혼합병행산법상비천행산법검색시간감소50％이상,효솔경고.결론 MPI+ OpenMP혼합병행비보통적천행집행、단순MPI병행혹단순OpenMP병행집행공간정위검색산법효솔현저제고,저충병행방안보편괄용우집군배경하적병행정서,병차가이진일보탁전도기타도상처리산법영역.
