PEI Hao, YOU Xiaorong, NIU Xinwei. Optimization and acceleration of distance histogram algorithm of three-dimensionspace data of coal mine[J]. Journal of Mine Automation, 2017, 43(2): 55-60. DOI: 10.13272/j.issn.1671-251x.2017.02.012
Citation: PEI Hao, YOU Xiaorong, NIU Xinwei. Optimization and acceleration of distance histogram algorithm of three-dimensionspace data of coal mine[J]. Journal of Mine Automation, 2017, 43(2): 55-60. DOI: 10.13272/j.issn.1671-251x.2017.02.012

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

  • 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.
  • loading

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return