Multi-core Parallel Implementation of Data Filtering Algorithm for Multi-beam Bathymetry Data
Tianyang Liu, Weiming XU, Xiaodong Yin, Xiliang Zhao · MECS '15 Proceedings of the 2015 International Conference on Mechanical Engineering and Control Systems · 2015
In order to improve the multi-beam bathymetry data processing speed, we propose a parallel filtering algorithm based on multi thread technology. The algorithm consists of two parts. The first is the parallel data re-order step, in which the surveying area is divided into a regular grid, and the discrete bathymetry data is arranged into each grid by parallel method. The second part is the parallel filtering step, which involves dividing the grid into blocks and parallel executing filtering process in each block. In the experiment, the speedup of the proposed algorithm reaches to about 3.67 with an 8 core computer. The result shows the method can improve computing efficiency significantly comparing to the traditional algorithm.