地理与地理信息科学
地理與地理信息科學
지리여지리신식과학
GEOGRAPHY AND TERRITORIAL RESEARCH
2013年
4期
77-80,90
,共5页
模糊C均值聚类(FCM)%并行计算%栅格地理数据%计算强度%负载不均衡
模糊C均值聚類(FCM)%併行計算%柵格地理數據%計算彊度%負載不均衡
모호C균치취류(FCM)%병행계산%책격지리수거%계산강도%부재불균형
Fuzzy C-Means clustering(FCM)%parallel computation%raster geographic data%computational intensity%load imbalance
随着数据量的急剧增长,传统的串行算法已逐渐不能满足该类计算密集算法对运行效率的需求,迫切需要并行计算的支持.为此,该文对栅格地理数据的模糊C均值聚类(Fuzzy C-Means,FCM)算法进行了并行化设计,并利用MPI实现了并行算法,同时针对并行化时传统按区域大小均匀划分数据的方式导致的负载不均衡问题,提出了按计算强度均匀划分的方法.应用结果表明,该方法显著缩短了计算时间,得到了满意的加速比.
隨著數據量的急劇增長,傳統的串行算法已逐漸不能滿足該類計算密集算法對運行效率的需求,迫切需要併行計算的支持.為此,該文對柵格地理數據的模糊C均值聚類(Fuzzy C-Means,FCM)算法進行瞭併行化設計,併利用MPI實現瞭併行算法,同時針對併行化時傳統按區域大小均勻劃分數據的方式導緻的負載不均衡問題,提齣瞭按計算彊度均勻劃分的方法.應用結果錶明,該方法顯著縮短瞭計算時間,得到瞭滿意的加速比.
수착수거량적급극증장,전통적천행산법이축점불능만족해류계산밀집산법대운행효솔적수구,박절수요병행계산적지지.위차,해문대책격지리수거적모호C균치취류(Fuzzy C-Means,FCM)산법진행료병행화설계,병이용MPI실현료병행산법,동시침대병행화시전통안구역대소균균화분수거적방식도치적부재불균형문제,제출료안계산강도균균화분적방법.응용결과표명,해방법현저축단료계산시간,득도료만의적가속비.
