Grid computing of spatial statistics: using the TeraGrid for G i*(d) analysis

Authors:
Shaowen Wang;Mary Kathryn Cowles;Marc P. Armstrong
Affiliations:
Department of Geography and National Center for Supercomputing Applications, The University of Illinois at Urbana-Champaign, Urbana, IL 61801, U.S.A.;Department of Statistics and Actuarial Science and Department of Biostatistics, The University of Iowa, Iowa City, IA 52242, U.S.A.;Department of Geography and Program in Applied Mathematical and Computational Sciences, The University of Iowa, Iowa City, IA 52242, U.S.A.
Venue:
Concurrency and Computation: Practice & Experience - Grids and Geospatial Information Systems
Year:
2008

Citing 0
Cited 6

TeraGrid GIScience Gateway: Bridging cyberinfrastructure and GIScience

International Journal of Geographical Information Science - Distributed Geographic Information Processing Research
An approach for heterogeneous and loosely coupled geospatial data distributed computing

Computers & Geosciences
Towards personal high-performance geospatial computing (HPC-G): perspectives and a case study

Proceedings of the ACM SIGSPATIAL International Workshop on High Performance and Distributed Geographic Information Systems
A MapReduce approach to Gi*(d) spatial statistic

Proceedings of the ACM SIGSPATIAL International Workshop on High Performance and Distributed Geographic Information Systems
A distributed resource broker for spatial middleware using adaptive space-filling curve

Proceedings of the ACM SIGSPATIAL International Workshop on High Performance and Distributed Geographic Information Systems
A CyberGIS gateway approach to interoperable access to the National Science Foundation TeraGrid and the Open Science Grid

Proceedings of the 2011 TeraGrid Conference: Extreme Digital Discovery

Quantified Score

Hi-index	0.01

Visualization

Abstract

The massive quantities of geographic information that are collected by modern sensing technologies are difficult to use and understand without data reduction methods that summarize distributions and report salient trends. Statistical analyses, therefore, are increasingly being used to analyze large geographic data sets over a broad spectrum of spatial and temporal scales. Computational Grids coordinate the use of distributed computational resources to form a large virtual supercomputer that can be applied to solve computationally intensive problems in science, engineering, and commerce. This paper presents a solution to computing a spatial statistic, G i*(d) using Grids. Our approach is based on a quadtree-based domain decomposition that uses task-scheduling algorithms based on GridShell and Condor. Computational experiments carried out on the TeraGrid were designed to evaluate the performance of solution processes. The Grid-based approach to computing values for G i*(d) shows improved performance over the sequential algorithm while also solving larger problem sizes. The solution demonstrated not only advances knowledge about the application of the Grid in spatial statistics applications but also provides insights into the design of Grid middleware for other computationally intensive applications. Copyright © 2008 John Wiley & Sons, Ltd.