矿山三维空间数据距离直方图算法优化及加速

摘要：

分析了三维空间数据距离直方图算法的性质及数据结构,提出了基于图形处理器的通用计算方法和基于FPGA的高性能计算方法,基于图形处理器的计算方法可用于实现三维空间数据距离直方图算法的单指令多数据并行优化;基于FPGA的计算方法可实现算法的硬件分块优化,使算法的硬件结构达到最优匹配.实验结果表明,利用基于图形处理器的计算方法可使算法达到平均18倍的性能加速,基于FPGA的计算方法可使算法达到平均30倍的性能加速,大大提升了算法的数据处理能力.

关键词：数字矿山、三维空间数据、大数据、距离直方图算法、优化加速、GPU、FPGA

所属期刊栏目：43

分类号：TD672(矿山电工)

资助基金：江苏省高校优秀中青年教师和校长境外研修计划项目201422;常州纺院学术科研基金项目CFK201510

在线出版日期：2017-03-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：55-60