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

摘要：

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

关键词：k阶邻近、Voronoi图、矩阵迭代、并行计算、消息传递接口(MPI)

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金面上项目No.41271387，No.40971213，No.41171310；西安市科技计划项目社会发展引导计划-软科学研究项目No.SF1228-3。

在线出版日期：2014-04-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：102-105,131