A Two-Phase Load-Balancing Framework of Parallel GIS Operations

The ever-increasing of the large geospatial datasets and the widely application of the complex geocomputation make the parallel processing of GIS an important component of high-performance computing. The paper introduces a two-phase load-balancing scheme for the parallel GIS operations in distributed environment. The paper focus on the parallel framework design and parallel strategy implement of the spatial operations in GIS. Two major aspects of the spatial data partitioning and dynamic load schedule are discussed in detail, declustering the massive data sets into two parts hierarchically: the dynamic share data and the static local data. In the experimental test, we build up the analytical cost model and evaluate the utilize rate of computational power and I/O resource, and analyze the efficiency of the proposed parallel prototype.