Optimization and acceleration of distance histogram algorithm of three-dimensionspace data of coal mine

• Published in: Gong kuang zi dong hua = Industry and mine automation Vol. 43; no. 2; pp. 55 - 60
• Main Authors: PEI Hao, YOU Xiaorong, NIU Xinwei
• Format: Journal Article
• Language: Chinese
• Published: Editorial Department of Industry and Mine Automation 01.02.2017
• Subjects: big data; digital mine; distance histogram algorithm; fpga; gpu; optimization and acceleration; three-dimensional space data
• ISSN: 1671-251X
• DOI: 10.13272/j.issn.1671-251x.2017.02.012

The properties and data structure of distance histogram algorithm of three-dimensional space data were analyzed, and a general computing method based on graphics processor and a high performance computing method based on FPGA were proposed. The calculation method based on graphics processor is used to implement single instruction multiple data parallel optimization of distance histogram algorithm of three-dimensional space data; the calculation method based on FPGA can realize hardware block optimization, and achieve the optimal matching of the hardware structure of the algorithm. The experimental results show that using the calculation method based on graphics processor can make the algorithm reach performance acceleration with an average of 18 times, and the computing method based on FPGA can make the algorithm reach performance acceleration with an average of 30 times, which greatly improve data processing ability of the algorithm.