KJCKorea
Journal Central

@article{ART001914271},
author={김선영 and 이희진 and 박승규 and Sangyoon Oh},
title={Task Balancing Scheme of MPI Gridding for Large-scale LiDAR Data Interpolation},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2014},
volume={19},
number={9},
pages={1-10}

TY - JOUR
AU - 김선영
AU - 이희진
AU - 박승규
AU - Sangyoon Oh
TI - Task Balancing Scheme of MPI Gridding for Large-scale LiDAR Data Interpolation
JO - Journal of The Korea Society of Computer and Information
PY - 2014
VL - 19
IS - 9
PB - The Korean Society Of Computer And Information
SP - 1
EP - 10
SN - 1598-849X
AB - In this paper, we propose MPI gridding algorithm of LiDAR data that minimizes thecommunication between the cores. The LiDAR data collected from aircraft is a 3D spatialinformation which is used in various applications. Since there are many cases where the LiDAR data has too high resolution than actually required or non-surface information is included in thedata, filtering the raw LiDAR data is required. In order to use the filtered data, the interpolationusing the data structure to search adjacent locations is conducted to reconstruct the data. Sincethe processing time of LiDAR data is directly proportional to the size of it, there have been manystudies on the high performance parallel processing system using MPI. However, previouslyproposed methods in parallel approach possess possible performance degradations such asimbalanced data size among cores or communication overhead for resolving boundary conditioninconsistency. We conduct empirical experiments to verify the effectiveness of our proposedalgorithm. The results show that the total execution time of the proposed method decreased up to4.2 times than that of the conventional method on heterogeneous clusters.
KW - ALiDAR;interpolation;MPI;parallel approach;task balancing
DO -
UR -
ER -

김선영, 이희진, 박승규 and Sangyoon Oh. (2014). Task Balancing Scheme of MPI Gridding for Large-scale LiDAR Data Interpolation. Journal of The Korea Society of Computer and Information, 19(9), 1-10.

김선영, 이희진, 박승규 and Sangyoon Oh. 2014, "Task Balancing Scheme of MPI Gridding for Large-scale LiDAR Data Interpolation", Journal of The Korea Society of Computer and Information, vol.19, no.9 pp.1-10.

김선영, 이희진, 박승규, Sangyoon Oh "Task Balancing Scheme of MPI Gridding for Large-scale LiDAR Data Interpolation" Journal of The Korea Society of Computer and Information 19.9 pp.1-10 (2014) : 1.

김선영, 이희진, 박승규, Sangyoon Oh. Task Balancing Scheme of MPI Gridding for Large-scale LiDAR Data Interpolation. 2014; 19(9), 1-10.

김선영, 이희진, 박승규 and Sangyoon Oh. "Task Balancing Scheme of MPI Gridding for Large-scale LiDAR Data Interpolation" Journal of The Korea Society of Computer and Information 19, no.9 (2014) : 1-10.

김선영; 이희진; 박승규; Sangyoon Oh. Task Balancing Scheme of MPI Gridding for Large-scale LiDAR Data Interpolation. Journal of The Korea Society of Computer and Information, 19(9), 1-10.

김선영; 이희진; 박승규; Sangyoon Oh. Task Balancing Scheme of MPI Gridding for Large-scale LiDAR Data Interpolation. Journal of The Korea Society of Computer and Information. 2014; 19(9) 1-10.

김선영, 이희진, 박승규, Sangyoon Oh. Task Balancing Scheme of MPI Gridding for Large-scale LiDAR Data Interpolation. 2014; 19(9), 1-10.

김선영, 이희진, 박승규 and Sangyoon Oh. "Task Balancing Scheme of MPI Gridding for Large-scale LiDAR Data Interpolation" Journal of The Korea Society of Computer and Information 19, no.9 (2014) : 1-10.