Voronoi图k阶邻近并行矩阵迭代算法

• 作者: 余婧 曹菡 靳朋飞
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: k阶邻近 Voronoi图 矩阵迭代 并行计算 消息传递接口(MPI)
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 数据库、数据挖掘、机器学习
• 页码范围: 102-105,131
• 页数: 5页
• 分类号: TP311
• 字数: 3971字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1205-0150

摘要

针对Voronoi图k阶邻近矢量法构建复杂发生元困难，栅格法耗时长、精度受限等问题，提出了一种基于矩阵迭代的并行计算方法。以刀片机作为并行计算的硬件平台，采用Arcgis软件将MapInfo格式矢量数据转换为栅格数据，实现了MPI并行环境中Voronoi图k阶邻近的栅格计算新方法。实验结果表明，改进后的Voronoi图k阶邻近栅格并行算法明显地提高了计算效率，且在栅格Voronoi图精度较高时，运行时间的拐点后移，加速比提高。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹菡	陕西师范大学计算机科学学院	52	517	12.0	21.0
2	靳朋飞	陕西师范大学计算机科学学院	2	2	1.0	1.0
3	余婧	陕西师范大学计算机科学学院	5	28	2.0	5.0