Translator Disclaimer
Paper
10 November 2008 Parallel optimization of IDW interpolation algorithm on multicore platform
Author Affiliations +
Proceedings Volume 7146, Geoinformatics 2008 and Joint Conference on GIS and Built Environment: Advanced Spatial Data Models and Analyses; 71461Y (2008) https://doi.org/10.1117/12.813163
Event: Geoinformatics 2008 and Joint Conference on GIS and Built Environment: Geo-Simulation and Virtual GIS Environments, 2008, Guangzhou, China
Abstract
Due to increasing power consumption, heat dissipation, and other physical issues, the architecture of central processing unit (CPU) has been turning to multicore rapidly in recent years. Multicore processor is packaged with multiple processor cores in the same chip, which not only offers increased performance, but also presents significant challenges to application developers. As a matter of fact, in GIS field most of current GIS algorithms were implemented serially and could not best exploit the parallelism potential on such multicore platforms. In this paper, we choose Inverse Distance Weighted spatial interpolation algorithm (IDW) as an example to study how to optimize current serial GIS algorithms on multicore platform in order to maximize performance speedup. With the help of OpenMP, threading methodology is introduced to split and share the whole interpolation work among processor cores. After parallel optimization, execution time of interpolation algorithm is greatly reduced and good performance speedup is achieved. For example, performance speedup on Intel Xeon 5310 is 1.943 with 2 execution threads and 3.695 with 4 execution threads respectively. An additional output comparison between pre-optimization and post-optimization is carried out and shows that parallel optimization does to affect final interpolation result.
© (2008) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Xuefeng Guan and Huayi Wu "Parallel optimization of IDW interpolation algorithm on multicore platform", Proc. SPIE 7146, Geoinformatics 2008 and Joint Conference on GIS and Built Environment: Advanced Spatial Data Models and Analyses, 71461Y (10 November 2008); https://doi.org/10.1117/12.813163
PROCEEDINGS
9 PAGES


SHARE
Advertisement
Advertisement
RELATED CONTENT

Real-time volume splatter for large-scale data sets
Proceedings of SPIE (May 18 2004)
A new Digital Earth reference model spheroid based 3D...
Proceedings of SPIE (November 03 2010)
A new grid algorithm for GIS visualization
Proceedings of SPIE (December 02 2005)
Study on models of urban land grading in design of...
Proceedings of SPIE (February 13 2004)
Spatial data 3D-visualization web services for GIS
Proceedings of SPIE (December 02 2005)

Back to Top