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

• 作者: 吴洁璇 周琛 张云倩 陈振杰 骈宇哲
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: K-means算法 并行计算 负载均衡 数据粒度划分 消息传递接口 OpenMP
• 年，卷（期）: 2015,（5）
• 所属期刊栏目: 先进计算
• 页码范围: 1296-1301
• 页数: 6页
• 分类号: TP751
• 字数: 6048字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2015.05.1296

摘要

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