多核CPU下的K-means遥感影像分类并行方法

来源：计算机应用杂志2015年第5期北京时间：

作者：吴洁璇, 陈振杰, 张云倩, 骈宇哲, 周琛

单位：江苏省地理信息技术重点实验室(南京大学), 南京 210023

摘要：针对海量遥感影像快速分类的应用需求,提出一种基于K-means算法的遥感影像并行分类方法.该方法结合CPU下进程级与线程级模式的并行特征,设计融合进程级与线程级并行的两阶段数据粒度划分方法和任务调度方法,在保证精度的基础上实现并行加速.利用大数据量的多尺度遥感影像进行实验,结果表明:所提并行方法可大大减少遥感影像的分类时间,取得了良好的加速比(13.83),并可达到负载均衡,从而解决了大区域遥感影像快速分类的问题.

关键词：K-means算法,并行计算,负载均衡,数据粒度划分,消息传递接口,OpenMP

基金资助：国家863计划项目(2011AA120301);国家科技支撑计划项目(2012BAH28B02).