Grid computing of spatial statistics: Using the teragrid for G*i (d) analysis

Shaowen Wang, Mary Kathryn Cowles, Marc P. Armstrong

Research output: Contribution to journalArticle

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, *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.

Original languageEnglish (US)
Pages (from-to)1697-1720
Number of pages24
JournalConcurrency Computation Practice and Experience
Volume20
Issue number14
DOIs
StatePublished - Sep 25 2008

Keywords

  • G*(d) statistic
  • Geographic information systems
  • Grid computing
  • Quadtree
  • Spatial statistics

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Computer Science Applications
  • Computer Networks and Communications
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Grid computing of spatial statistics: Using the teragrid for G*<sub>i</sub> (d) analysis'. Together they form a unique fingerprint.

  • Cite this