Browse > Article
http://dx.doi.org/10.7848/ksgpc.2012.30.2.135

Parallel Processing of Airborne Laser Scanning Data Using a Hybrid Model Based on MPI and OpenMP  

Han, Soo-Hee (경일대학교 위성정보공학과)
Park, Il-Suk (연세대학교 사회환경시스템공학부)
Heo, Joon (연세대학교 사회환경시스템공학부)
Publication Information
Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography / v.30, no.2, 2012 , pp. 135-142 More about this Journal
Abstract
In the present study, a parallel processing method running on a multi-core PC-Cluster is introduced to produce digital surface model (DSM) and digital terrain model (DTM) from huge airborne laser scanning data. A hybrid model using both message passing interface (MPI) and OpenMP was devised by revising a conventional MPI model which utilizes only MPI, and tested on a multi-core PC-Cluster for performance validation. In the results, the hybrid model has not shown better performances in the interpolation process to produce DSM, but the overall performance has turned out to be better by the help of reduced MPI calls. Additionally, scheduling function of OpenMP has revealed its ability to enhance the performance by controlling inequal overloads charged on cores induced by irregular distribution of airborne laser scanning data.
Keywords
Airborne Laser Scanning; LiDAR; Parallel Processing; MPI; OpenMP;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 한수희, 허준, 엥흐바타르 (2008), 병렬처리와 가상격자를 이용한 대용량 항공 레이저 스캔 자료의 효율적인 처리, 한국공간정보시스템학회지, 제10권, 제4호, pp. 21-26.   과학기술학회마을
2 Advanced Micro Devices, Inc. (2012), AMD FX Processors, http://www.amd.com/us/products/desktop/processors/amdfx/Pages/amdfx.aspx
3 Argonne National Laboratory (2012), MPICH2, http://www.mcs.anl.gov/research/projects/mpich2/
4 Argonne National Laboratory (2012), The Message Passing Interface (MPI) standard, http://www.mcs.anl.gov/research/projects/mpi/
5 Chorley, M. and Walker, D. (2010), Performance analysis of a hybrid MPI/OpenMP application on multi-core clusters, Journal of Computational Science, Vol. 1, Issue 3, pp. 168-174.   DOI   ScienceOn
6 Clematis, A., Mineter, M. and Marciano, R. (2003), High performance computing with geographical data, Parallel Computing, Vol. 29, Issue 10, pp. 1275-1279.   DOI   ScienceOn
7 Hager, G., Jost, G. and Rabenseifner, R. (2009), Communication Characteristics and Hybrid MPI/OpenMP Parallel Programming on Clusters of Multi-core SMP Nodes, Proceedings of the Cray Users Group Conference 2009, Vol. 4, Issue d, pp. 54-55.
8 Han, S. H., Heo, J., Sohn, H. G. and Yu, K. (2009), Parallel Processing Method for Airborne Laser Scanning Data Using a PC Cluster and a Virtual Grid, Sensors, Issue 9, pp. 2555-2573.
9 Healey, R., Dowers, S., Gittings, B. and Mineter, M. J. (1997), Parallel Processing Algorithms For GIS, CRC Press.
10 Jin, H., Jespersen, D., Mehrotra, P., Biswas, R., Huang, L., and Chapman, B. (2011), High performance computing using MPI and OpenMP on multi-core parallel systems, Parallel Computing, Vol. 37, Issue 9, pp. 562-575.   DOI   ScienceOn
11 Plaza, A. J. and Chang, C. (2007), High Performance Computing in Remote Sensing, Chapman & Hall/CRC.
12 Quinn, M. J. (2004), Parallel Programming in C with Mpi and Openmp, McGrow-Hill Companies.
13 Tang, G., D'Azevedo, E. F., Zhang, F., Parker, J. C., Watson, D. B. and Jardine, P. M. (2010), Application of a hybrid MPI/OpenMP approach for parallel groundwater model calibration using multi-core computers, Computers & Geosciences, Vol. 36, Issue 11, pp. 1451-1460.   DOI   ScienceOn
14 Yang, C. and Hung, C, (2000), Parallel Computing in Remote Sensing Data Processing, ACRS 2000 proceedings.
15 The Open MPI Development Team (2012), The OpenMP$^{\circledR}$ API specification for parallel programming, http://openmp.org/wp/
16 Wikipedia (2012), Non-Uniform Memory Access, http://en.wikipedia.org/wiki/Non-Uniform_Memory_Access