Title :
A System for GIS Polygonal Overlay Computation on Linux Cluster - An Experience and Performance Report
Author :
Agarwal, Dinesh ; Puri, Satish ; He, Xi ; Prasad, Sushil K.
Author_Institution :
Dept. of Comput. Sci., Georgia State Univ., Atlanta, GA, USA
Abstract :
GIS polygon-based (also know as vector-based) spatial data overlay computation is much more complex than raster data computation. Processing of polygonal spatial data files has been a long standing research question in GIS community due to the irregular and data intensive nature of the underlying computation. The state-of-the-art software for overlay computation in GIS community is still desktop-based. We present a cluster-based distributed solution for end-to-end polygon overlay processing, modeled after our Windows Azure cloud-based Crayons system [1]. We present the details of porting Crayons system to MPI-based Linux cluster and show the improvements made by employing efficient data structures such as R-trees. We present performance report and show the scalability of our system, along with the remaining bottlenecks. Our experimental results show an absolute speedup of 15x for end-to-end overlay computation employing up to 80 cores.
Keywords :
Linux; cloud computing; computational geometry; geographic information systems; message passing; tree data structures; GIS polygon-based spatial data overlay computation; MPI-based Linux cluster; R-trees; Windows Azure cloud-based Crayons system; data structures; end-to-end overlay computation; polygonal spatial data files; raster data computation; Bismuth; Geographic information systems; Heuristic algorithms; Libraries; Load management; Partitioning algorithms; Vectors; Dynamic Load Balancing; GML files; Irregular Data Intensive Computation; Overlay operation; R-tree; Vector Data;
Conference_Titel :
Parallel and Distributed Processing Symposium Workshops & PhD Forum (IPDPSW), 2012 IEEE 26th International
Conference_Location :
Shanghai
Print_ISBN :
978-1-4673-0974-5
DOI :
10.1109/IPDPSW.2012.180
