Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
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.
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.
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 1994
Bryceson, K., Bryant, M., “The GIS/Rainfall Connection”, in “CIS User”, No 4, August 1993, PP32–35.
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.
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.
Gosling, J., Joy, B., Steele, G., “The Java Language Reference”, Pub. Addison-Wesley, 1996, ISBN 0-201-63451-1.
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.
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.
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)
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.
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.
“The GMS User's Guide”, Pub. Meteorological Satellite Center, 3-235 Nakakiyoto, Kiyose, Tokyo 204, Japan. Second Edition, 1989.
Lang, C., “Kriging Interpolation”, Department of Computer Science, Cornell University, 1995.
Cressie, N.A., “Statistics for Spatial Data”, Wiley, New York, 1993.
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.
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.
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.
“The Connection Machine CM5 Technical Summary”, Thinking Machines Corporation, 1991.
Koelbel, C.H., Loveman, D.B., Schreiber, R.S., Steele, G.L., Zosel, M.E., “The High Performance Fortran Handbook”, MIT Press 1994.
Author information
Authors and Affiliations
Corresponding author
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kerry, K.E., Hawick, K.A. (1998). Kriging interpolation on high-performance computers. In: Sloot, P., Bubak, M., Hertzberger, B. (eds) High-Performance Computing and Networking. HPCN-Europe 1998. Lecture Notes in Computer Science, vol 1401. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0037170
Download citation
DOI: https://doi.org/10.1007/BFb0037170
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64443-9
Online ISBN: 978-3-540-69783-1
eBook Packages: Springer Book Archive