OPTIMIZATION APPROACHES TO MPI AND AREA MERGING-BASED PARALLEL BUFFER ALGORITHM

Authors

  • JUNFU FAN Institute of Geographic and Nature Resources Research
  • MIN JI University of Science and Technology
  • GUOMIN GU Zhejiang University of Technology
  • YONG SUN University of Science and Technology

DOI:

https://doi.org/10.5380/bcg.v20i2.36797

Keywords:

Area Merging, Parallel Buffer, Task Partition, Vertex Accumulation Effect, Tree-like Merging, MPI.

Abstract

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.

Downloads

How to Cite

FAN, J., JI, M., GU, G., & SUN, Y. (2014). OPTIMIZATION APPROACHES TO MPI AND AREA MERGING-BASED PARALLEL BUFFER ALGORITHM. Bulletin of Geodetic Sciences, 20(2). https://doi.org/10.5380/bcg.v20i2.36797

Issue

Vol. 20 No. 2 (2014)

Section

Article

License

Submission of an original manuscript to the Journal will be taken to mean that it represents original work  not previously published, that is not being considered elsewhere for publication.

The BCG allows the author(s) to hold the copyright without restrictions  and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.

The BCG also allows the authors  to retain publishing rights without restrictions.