Kriging interpolation on high-performance computers

2. Computational Science
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1401)


We discuss Kriging Interpolation on high-performance computers as a method for spatial data interpolation. We analyse algorithms for implementing Kriging on high-performance and distributed architectures. In addition to a number of test problems, we focus on an application of comparing rainfall measurements with satellite imagery. We discuss our hardware and software system and the resulting performance on the basis of the Kriging algorithm complexity. We also discuss our results in relation to selection of an appropriate execution target according to the data parameter .sixes. We consider the implications of providing computational servers for processing data using the data interpolation rnethod we describe. We describe the project context for this work, which involves prototyping a data processing and delivery system making use of on-line, data archives and processing services made available, on-demand using World Wide Web protocols.


Distributed systems parallel computing Kriging spatial interpolation middleware 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Anderson, E., Bai, Z., Bischof, C., Demme, J., Dongarra, J., Du Croz, J., Greenbaum, A., Hammarling, S., McKenney, A., Ostrouchov, S., Sorensen, D., “LAPACK Users' Guide, Second Edition”, Pub. SIAM, ISBN 0-89871-345-5.Google Scholar
  2. 2.
    Border, S., “The Use Of Indicator Kriging As A Biased Estimator To Discriminate Between Ore And Waste”, Applications of Computers in the Mineral Industry, University of Wollongong, N.S.W., October 1993.Google Scholar
  3. 3.
    Bogucz, E.A., Fox, G.C., Haupt, T., IIawick, K.A., Ranka, S., “Preliminary Evaluation of High-Performance Fortran as a Language for Computational Fluid Dynamics,” Paper AIAA-94-2262 presented at 25th AIAA Fluid Dynamics Conference, Colorado Springs, CO, 20–23 June 1994Google Scholar
  4. 4.
    Bryceson, K., Bryant, M., “The GIS/Rainfall Connection”, in “CIS User”, No 4, August 1993, PP32–35.Google Scholar
  5. 5.
    Bryceson, K.P., “Locust Survey and Drought Monitoring — two case studies of the operational use of satellite data in Australian Government Agencies”, ITC Journal, 1993-3, PP267–275.Google Scholar
  6. 6.
    Cheng, Gang., Hawick, Kenneth A., Mortensen, Gerald, Fox, Geoffrey C., “Distributed Computational Electromagnetics Systems”, to appear in Proc. of the 7th SIAM conference on Parallel Processing for Scientific Computing, Feb. 15–17, 1995.Google Scholar
  7. 7.
    Gosling, J., Joy, B., Steele, G., “The Java Language Reference”, Pub. Addison-Wesley, 1996, ISBN 0-201-63451-1.Google Scholar
  8. 8.
    Hawick, K.A., Bogucz, E.A., Degani, A.T., Fox, G.C., Robinson, G., ‘Computational Fluid Dynamics Algorithms in High-Performance Fortran', Proc. AIAA 25th Computational Fluid Dynamics Conference, June 1995.Google Scholar
  9. 9.
    Hawick, K.A., James, H.A., “Distributed High-Performance Computation for Remote Sensing”, DHPC Technical Report DHPC-009, Department of Computer Science, University of Adelaide, 1997, Published in Proc. of Supercomputing '97, San Jose, November 1997.Google Scholar
  10. 10.
    Hawick, K.A., Stuart Bell, R.., Dickinson, A., Surry, P.D., Wylie, B.J.N., ‘Parallelisation of the Unified Weather and Climate Model Data Assimilation Scheine', Proc. Workshop of Fifth ECMWF Workshop on Use of Parallel Processors in Meteorology, European Centre for Medium Range Weather Forecasting, Reading November 1992. (Invited paper)Google Scholar
  11. 11.
    Oliver, M.A., Webster, R., “Kriging: a Method of Interpolation for Geographical Information Systems”, Int. J. Geographic Information Systems, 1990, Vol 4, No. 3, PP313–332.Google Scholar
  12. 12.
    Mason, D.C., O'Conaill, M., McKendrick, I., “Variable Resolution Block Kriging Using a Hierarchical Spatial Data Structure”, Int.J.Geographical Information Systems, 1994, Vol 8. No. 5, PP429–449.Google Scholar
  13. 13.
    “The GMS User's Guide”, Pub. Meteorological Satellite Center, 3-235 Nakakiyoto, Kiyose, Tokyo 204, Japan. Second Edition, 1989.Google Scholar
  14. 14.
    Lang, C., “Kriging Interpolation”, Department of Computer Science, Cornell University, 1995.Google Scholar
  15. 15.
    Cressie, N.A., “Statistics for Spatial Data”, Wiley, New York, 1993.Google Scholar
  16. 16.
    Schofield, N., “Determining Optimal Drilling Densities For Near Mine Resources”, Applications of Computers in the Mineral Industry, University of Wollongong, N.S.W., October 1993.Google Scholar
  17. 17.
    Silis, A.J., Hawick, K.A., “World Wide Web Server Technology and Interfaces for Distributed, High-Performance Computing Systems”, DHPC Technical Report DHPC-017, Department of Computer Science, University of Adelaide, 1997.Google Scholar
  18. 18.
    Kerry, K.E., Hawick, K.A., “Spatial Interpolation on Distributed, High-Performance Computers”, DHPC Technical Report DHPC-015, Department of Computer Science, University of Adelaide, 1997.Google Scholar
  19. 19.
    “The Connection Machine CM5 Technical Summary”, Thinking Machines Corporation, 1991.Google Scholar
  20. 20.
    Koelbel, C.H., Loveman, D.B., Schreiber, R.S., Steele, G.L., Zosel, M.E., “The High Performance Fortran Handbook”, MIT Press 1994.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  1. 1.Department of Computer ScienceUniversity of AdelaideAustralia

Personalised recommendations