栅格数据空间分析中最短距离并行算法的研究

• 作者: 李程俊 王勇 颜宪斌
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 栅格数据 空间分析 并行
• 年，卷（期）: 2013,（8）
• 所属期刊栏目: 基金项目论文
• 页码范围: 14-17,24
• 页数: 5页
• 分类号: TP301.6
• 字数: 5797字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2013.08.004

摘要

在栅格数据空间分析中,计算每个点到最近特征点的距离是十分频繁的操作.尽管针对这一问题已经有了经典的串行算法,但很难满足现今大规模的高速响应的需求.提出一种新的并行算法用于解决这一问题,利用充足的硬件资源来降低时间消耗.实验证明这一算法可以取得接近线性的加速比.