Optimization and acceleration of distance histogram algorithm of three-dimensionspace data of coal mine
-
摘要: 分析了三维空间数据距离直方图算法的性质及数据结构，提出了基于图形处理器的通用计算方法和基于FPGA的高性能计算方法，基于图形处理器的计算方法可用于实现三维空间数据距离直方图算法的单指令多数据并行优化；基于FPGA的计算方法可实现算法的硬件分块优化，使算法的硬件结构达到最优匹配。实验结果表明，利用基于图形处理器的计算方法可使算法达到平均18倍的性能加速，基于FPGA的计算方法可使算法达到平均30倍的性能加速，大大提升了算法的数据处理能力。Abstract: 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.
-
Keywords:
- digital mine /
- three-dimensional space data /
- big data /
- distance histogram algorithm /
- optimization and acceleration /
- GPU /
- FPGA
-
-
期刊类型引用(2)
1. 肖汉，孙陆鹏，李彩林，周清雷. 面向GPU的直方图统计图像增强并行算法. 计算机科学与探索. 2022(10): 2273-2285 . 
百度学术
2. 裴浩. 基于GPU的Hadoop平台优化实现. 福建电脑. 2017(03): 41-42 . 百度学术
其他类型引用(0)
计量
- 文章访问数: 35
- HTML全文浏览量: 6
- PDF下载量: 10
- 被引次数: 2
下载:
