测绘科学技术学报
測繪科學技術學報
측회과학기술학보
JOURNAL OF ZHENGZHOU INSTITUTE OF SURVEYING AND MAPPING
2010年
3期
205-208
,共4页
集群并行计算%概率松弛法%负载平衡%影像匹配%数据划分
集群併行計算%概率鬆弛法%負載平衡%影像匹配%數據劃分
집군병행계산%개솔송이법%부재평형%영상필배%수거화분
遥感影像的快速匹配是3维信息实时获取的关键,而采用并行处理技术能够有效地解决匹配的速度问题.在对基于概率松弛的匹配算法进行分析的基础上,结合集群并行计算平台的特点,从负载平衡和数据通信两个方面出发,对并行匹配算法中的数据划分关键问题进行了深入讨论,提出一种负载平衡的并行匹配算法.实验结果证明,该算法能够达到计算节点的负载平衡,通信开销更小,适合在集群计算平台进行高性能影像匹配处理.
遙感影像的快速匹配是3維信息實時穫取的關鍵,而採用併行處理技術能夠有效地解決匹配的速度問題.在對基于概率鬆弛的匹配算法進行分析的基礎上,結閤集群併行計算平檯的特點,從負載平衡和數據通信兩箇方麵齣髮,對併行匹配算法中的數據劃分關鍵問題進行瞭深入討論,提齣一種負載平衡的併行匹配算法.實驗結果證明,該算法能夠達到計算節點的負載平衡,通信開銷更小,適閤在集群計算平檯進行高性能影像匹配處理.
요감영상적쾌속필배시3유신식실시획취적관건,이채용병행처리기술능구유효지해결필배적속도문제.재대기우개솔송이적필배산법진행분석적기출상,결합집군병행계산평태적특점,종부재평형화수거통신량개방면출발,대병행필배산법중적수거화분관건문제진행료심입토론,제출일충부재평형적병행필배산법.실험결과증명,해산법능구체도계산절점적부재평형,통신개소경소,괄합재집군계산평태진행고성능영상필배처리.
