计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
6期
102-105,131
,共5页
k阶邻近%Voronoi图%矩阵迭代%并行计算%消息传递接口(MPI)
k階鄰近%Voronoi圖%矩陣迭代%併行計算%消息傳遞接口(MPI)
k계린근%Voronoi도%구진질대%병행계산%소식전체접구(MPI)
k-order neighbors%Voronoi diagram%iteration matrix%parallel computing%Message Passing Interface(MPI)
针对Voronoi图k阶邻近矢量法构建复杂发生元困难，栅格法耗时长、精度受限等问题，提出了一种基于矩阵迭代的并行计算方法。以刀片机作为并行计算的硬件平台，采用Arcgis软件将MapInfo格式矢量数据转换为栅格数据，实现了MPI并行环境中Voronoi图k阶邻近的栅格计算新方法。实验结果表明，改进后的Voronoi图k阶邻近栅格并行算法明显地提高了计算效率，且在栅格Voronoi图精度较高时，运行时间的拐点后移，加速比提高。
針對Voronoi圖k階鄰近矢量法構建複雜髮生元睏難，柵格法耗時長、精度受限等問題，提齣瞭一種基于矩陣迭代的併行計算方法。以刀片機作為併行計算的硬件平檯，採用Arcgis軟件將MapInfo格式矢量數據轉換為柵格數據，實現瞭MPI併行環境中Voronoi圖k階鄰近的柵格計算新方法。實驗結果錶明，改進後的Voronoi圖k階鄰近柵格併行算法明顯地提高瞭計算效率，且在柵格Voronoi圖精度較高時，運行時間的枴點後移，加速比提高。
침대Voronoi도k계린근시량법구건복잡발생원곤난，책격법모시장、정도수한등문제，제출료일충기우구진질대적병행계산방법。이도편궤작위병행계산적경건평태，채용Arcgis연건장MapInfo격식시량수거전환위책격수거，실현료MPI병행배경중Voronoi도k계린근적책격계산신방법。실험결과표명，개진후적Voronoi도k계린근책격병행산법명현지제고료계산효솔，차재책격Voronoi도정도교고시，운행시간적괴점후이，가속비제고。
In view of the difficulty of vector method in building the Voronoi diagram k-order neighborhood with complex occurring elements, the problem of time-consuming and restricted accuracy with the raster method, this paper presents an iteration calculation based on the spatial objects adjacency matrix. The hardware is blade computer, MapInfo format vector data conversion for raster data by Arcgis software, and the new method implements the raster-based Voronoi diagram of k-order neighborhood in MPI parallel computing. Experiments show that MPI model significantly improves the calculation efficiency of the raster-based Voronoi diagram of k-order neighborhood. Experiments move knee point of running time back and get higher speed-up ratio, when the accuracy of raster-based Voronoi diagram is higher.
