OPTIMIZATION APPROACHES TO MPI AND AREA MERGING-BASED PARALLEL BUFFER ALGORITHM
文献类型：期刊论文
| 作者 | Fan J. F. ; Ji M. ; Gu G. M. ; Sun Y. |
| 刊名 | Boletim De Ciencias Geodesicas
 |
| 出版日期 | 2014 |
| 卷号 | 20期号:2页码:237-256 |
| 关键词 | Area Merging Parallel Buffer Task Partition Vertex Accumulation Effect Tree-like Merging MPI gis operations |
| ISSN号 | 1982-2170 |
| 英文摘要 | On buffer zone construction, the rasterization-based dilation method inevitably introduces errors, and the double-sided parallel line method involves a series of complex operations. In this paper, we proposed a parallel buffer algorithm based on area merging and MPI (Message Passing Interface) to improve the performances of buffer analyses on processing large datasets. Experimental results reveal that there are three major performance bottlenecks which significantly impact the serial and parallel buffer construction efficiencies, including the area merging strategy, the task load balance method and the MPI inter-process results merging strategy. Corresponding optimization approaches involving tree-like area merging strategy, the vertex number oriented parallel task partition method and the inter-process results merging strategy were suggested to overcome these bottlenecks. Experiments were carried out to examine the performance efficiency of the optimized parallel algorithm. The estimation results suggested that the optimization approaches could provide high performance and processing ability for buffer construction in a cluster parallel environment. Our method could provide insights into the parallelization of spatial analysis algorithm. |
| 收录类别 | SCI |
| 公开日期 | 2014-12-24 |
| 源URL | [http://ir.igsnrr.ac.cn/handle/311030/29902]  |
| 专题 | 地理科学与资源研究所_研究生部 |
| 推荐引用方式 GB/T 7714 | Fan J. F.,Ji M.,Gu G. M.,et al. OPTIMIZATION APPROACHES TO MPI AND AREA MERGING-BASED PARALLEL BUFFER ALGORITHM[J]. Boletim De Ciencias Geodesicas,2014,20(2):237-256. |
| APA | Fan J. F.,Ji M.,Gu G. M.,&Sun Y..(2014).OPTIMIZATION APPROACHES TO MPI AND AREA MERGING-BASED PARALLEL BUFFER ALGORITHM.Boletim De Ciencias Geodesicas,20(2),237-256. |
| MLA | Fan J. F.,et al."OPTIMIZATION APPROACHES TO MPI AND AREA MERGING-BASED PARALLEL BUFFER ALGORITHM".Boletim De Ciencias Geodesicas 20.2(2014):237-256. |
入库方式： OAI收割
来源：地理科学与资源研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。