Kriging interpolation over heterogeneous computer architectures and systems

Heterogeneous computer architectures are the emerging and future trend in computer engineering but lead to major challenges in algorithm redesign and software re-engineering. This article reviews the evolutional trend in hardware advancement and discusses how to utilize multiple modern graphics processing units (GPUs) and central processing units (CPUs) to accelerate geospatial computation. In particular, we deployed the supercomputing power of Keeneland to demonstrate the significant performance improvement in spatial interpolation using Kriging which is computing intensive over large data. It is concluded that heterogeneous computer system can exemplify an apparent acceleration when a larger scale of spatial data is processed.

[1]  Tao Tang.  Spatial Statistic Interpolation of Morphological Factors for Terrain Development , 2005 .

[2]  Zhixiao Xie,et al.  A Framework for Interpolating the Population Surface at the Residential-Housing-Unit Level , 2006 .

[3]  Ramani Duraiswami,et al.  Efficient kriging for real-time spatio-temporal interpolation , 2010 .

[4]  R. Webster,et al.  Kriging: a method of interpolation for geographical information systems , 1990, Int. J. Geogr. Inf. Sci..

[5]  Jinyun Fang,et al.  An effective method for interpolation , 2011, 2011 19th International Conference on Geoinformatics.

[6]  William J. Dally,et al.  The GPU Computing Era , 2010, IEEE Micro.

[7]  Ana Cortés,et al.  Parallel ordinary kriging interpolation incorporating automatic variogram fitting , 2011, Comput. Geosci..

[8]  Dandan Li,et al.  A component-based design and implementation for parallel Kriging library , 2010, The 2nd International Conference on Information Science and Engineering.

[9]  Kunle Olukotun,et al.  The Future of Microprocessors , 2005, ACM Queue.

[10]  Chuanrong Zhang,et al.  Application of Transiograms to Markov Chain Simulation and Spatial Uncertainty Assessment of Land-Cover Classes , 2005 .

[11]  G.E. Moore,et al.  Cramming More Components Onto Integrated Circuits , 1998, Proceedings of the IEEE.

[12]  L. Geppert,et al.  The amazing vanishing transistor act , 2002 .

[13]  Kurt Keutzer,et al.  Guest Editors' Introduction: Parallelism on the Desktop , 2011, IEEE Software.

[14]  Kenneth A. Hawick,et al.  Kriging Interpolation on High-Performance Computers , 1998, HPCN Europe.

[15]  J. A. Tullis,et al.  Rapid Assessment of Storm-Surge Inundation after Hurricane Katrina Utilizing a Modified Distance Interpolation Approach , 2007 .

[16]  B. Grundmann,et al.  From Single Core to Multi-Core: Preparing for a new exponential , 2006, 2006 IEEE/ACM International Conference on Computer Aided Design.

[17]  Jeff Parkhurst.  From single core to multi-core to many core: are we ready for a new exponential? , 2006, GLSVLSI '06.

[18]  David D. Bosch,et al.  Effects of Sampling Interval on Spatial Patterns and Statistics of Watershed Nitrogen Concentration , 2009 .