编号
zgly0001607440
文献类型
期刊论文
文献题名
栅格地理数据模糊C均值聚类算法的并行化研究
作者单位
中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室
中国科学院大学
母体文献
地理与地理信息科学
年卷期
2013年04期
年份
2013
分类号
P208
关键词
模糊C均值聚类(FCM)
并行计算
栅格地理数据
计算强度
负载不均衡
文摘内容
随着数据量的急剧增长,传统的串行算法已逐渐不能满足该类计算密集算法对运行效率的需求,迫切需要并行计算的支持。为此,该文对栅格地理数据的模糊C均值聚类(Fuzzy C-Means,FCM)算法进行了并行化设计,并利用MPI实现了并行算法,同时针对并行化时传统按区域大小均匀划分数据的方式导致的负载不均衡问题,提出了按计算强度均匀划分的方法。应用结果表明,该方法显著缩短了计算时间,得到了满意的加速比。