A Workflow-Serialized Parallel Spatial IDW Interpolation on Windows HPC

Abstract:

In order to implement the spatial Inverse Distance Weighting (IDW) interpolation in parallel, we use the quadtree approach to decompose the spatial domain and execute the IDW interpolation on these quads through the parametric tasks on Windows HPC platform. The whole implementation includes the executables of QuadDC, IDW, output gathering and data visualization which should be run serially. Compared with the traditional method to integrate each executable manually, the Job Manager of Windows HPC utilizes multi-task job to serialize all the executables as a workflow. The experiments test two cases of IDW0 and IDW6 with different domain clustering regions, and show that our implementation improves the functionality integration and efficiency of the spatial IDW interpolation.

• Periodical: Applied Mechanics and Materials (Volumes 20-23)
• Pages: 370-375
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.20-23.370
• Online since: January 2010
• Authors: Ying Jie Xia, Ming Zhe Zhu, Xing Min Shi
• Keywords: IDW, Spatial Interpolation, Windows HPC, Workflow

References

[1] D. Shepard, A two-dimensional interpolation function for irregularly-spaced data, Proceedings of 23rd ACM National Conference, ACM, NY (1968), p.517.

DOI: 10.1145/800186.810616

[2] S. Wang and M.P. Armstrong, A Quadtree Approach to Domain Decomposition for Spatial Interpolation in Grid Computing Environments, Parallel Computing, Vol. 29 (2003), p.1481.

DOI: 10.1016/j.parco.2003.04.003

[3] M. Tomczak, Spatial Interpolation and its Uncertainty Using Automated Anisotropic Inverse Distance Weighting (IDW)-Cross-Validation/Jackknife Approach, Journal of Geographic Information and Decision Analysis, Vol. 2 (1998), p.18.

[4] X. Guan and H. Wu, Parallel Optimization of IDW Interpolation Algorithm on Multicore Platform, Proceedings of SPIE, Vol. 7146, 71461Y (2008).

[5] G. Papari and N. Petkov, Reduced Inverse Distance Weighting Interpolation for Painterly Rendering, Proceedings of CAIP, Springer, Berlin (2009), p.509.

DOI: 10.1007/978-3-642-03767-2_62

[6] O. Babak and C.V. Deutsch, Statistical approach to inverse distance interpolation, Stoch Environ Res Risk Assess, Vol. 23 (2009), p.543.

DOI: 10.1007/s00477-008-0226-6

[7] Technical Overview of Windows HPC Server 2008 on http: /download. microsoft. com/download/2/d/4/2d471958-1971-4183-933c-0ed1888a9093/Window s%20HPC%20Server%202008%20Technical%20Overview. doc.

[8] Windows HPC Server 2008: System Management Overview on http: /download. microsoft. com/download/0/f/8/0f885206-3368-43e8-a63d-42f007363f35/Windows _HPC_Server_2008_Management_Overview. doc.

DOI: 10.1016/b978-1-59749-280-5.00009-2

[9] H. Samet, Applications of Spatial Data Structures, Addison Wesley, MA (1990).

[10] I.J. Taylor, E. Deelman, D.B. Gannon and M. Shields, Workflows for e-science, Springer, Berlin (2007).

[11] T. Erl, Service-Oriented Architecture, Prentice Hall, NJ (2005).