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

发布时间：2019-08-07 11:31

【摘要】：分析了三维空间数据距离直方图算法的性质及数据结构,提出了基于图形处理器的通用计算方法和基于FPGA的高性能计算方法,基于图形处理器的计算方法可用于实现三维空间数据距离直方图算法的单指令多数据并行优化;基于FPGA的计算方法可实现算法的硬件分块优化,使算法的硬件结构达到最优匹配。实验结果表明,利用基于图形处理器的计算方法可使算法达到平均18倍的性能加速,基于FPGA的计算方法可使算法达到平均30倍的性能加速,大大提升了算法的数据处理能力。
[Abstract]:The properties and data structure of 3D spatial data distance histogram algorithm are analyzed, and a general computing method based on graphics processor and a high performance calculation method based on FPGA are proposed. The calculation method based on graphics processor can be used to realize the parallel optimization of single instruction and multi-data of 3D spatial data distance histogram algorithm. The hardware block optimization of the algorithm can be realized by the calculation method based on FPGA, and the hardware structure of the algorithm can be matched optimally. The experimental results show that the average performance of the algorithm can be accelerated by using the calculation method based on graphics processor, and the performance of the algorithm based on FPGA can be accelerated by an average of 30 times, which greatly improves the data processing ability of the algorithm.
【作者单位】： 常州纺织服装职业技术学院机电工程系;宾州州立大学伊利比伦德学院工程学院;
【基金】：江苏省高校优秀中青年教师和校长境外研修计划项目(201422) 常州纺院学术科研基金项目(CFK201510)
【分类号】：TD2;TP391.41

【参考文献】

相关期刊论文 前9条

1 陶雪娇;胡晓峰;刘洋;;大数据研究综述[J];系统仿真学报;2013年S1期

2 张锦涛;赵惊涛;王真理;;FPGA与GPU并行计算分析——以Kirchhoff叠前时间偏移为例[J];地球物理学进展;2013年03期

3 朱俊峰;陈钢;张珂良;吴百锋;;面向OpenCL架构的GPGPU量化性能模型[J];小型微型计算机系统;2013年05期

4 李国杰;程学旗;;大数据研究:未来科技及经济社会发展的重大战略领域——大数据的研究现状与科学思考[J];中国科学院院刊;2012年06期

5 陈金川;毛善君;李小娟;李梅;;虚拟煤矿三维引擎架构设计及实现[J];煤炭科学技术;2012年07期

6 马长乐;何小龙;邵艳菊;;煤矿井下三维巷道的空间数据及拓扑关系研究[J];煤;2012年04期

7 潘明;陈元枝;李强;;基于FPGA的图像采集系统的设计[J];国外电子测量技术;2012年03期

8 卢风顺;宋君强;银福康;张理论;;CPU/GPU协同并行计算研究综述[J];计算机科学;2011年03期

9 曹伟国;胡平;李华;林宗楷;;基于距离直方图的最优视点选择[J];计算机辅助设计与图形学学报;2010年09期

相关博士学位论文 前4条

1 陈玲侠;矿山空间数据处理分析及三维实体建模应用研究[D];长安大学;2013年

2 邬贵明;FPGA矩阵计算并行算法与结构[D];国防科学技术大学;2011年

3 白洪涛;基于GPU的高性能并行算法研究[D];吉林大学;2010年

4 章冲;网络环境下煤矿三维建模及可视化关键技术研究[D];解放军信息工程大学;2010年

相关硕士学位论文 前2条

1 马俊峰;基于OpenCL的多GPU并行计算的研究与应用[D];哈尔滨理工大学;2014年

2 姚平;CUDA平台上的CPU/GPU异步计算模式[D];中国科学技术大学;2010年

【共引文献】

相关期刊论文 前10条

1 李贤慧;季胜鹏;周升;陈军;楼平;;基于大数据技术的实时数据中心重构研究[J];浙江电力;2017年03期

2 李刚;李天琦;程晓荣;王红玉;;大数据可信性度量方法[J];计算机工程与设计;2017年03期

3 毛郁欣;;基于社会化媒体的高校教学模式研究——以电子商务专业为例[J];计算机教育;2017年03期

4 李正平;刘银华;;基于大数据建模的车门匹配质量预警及其应用研究[J];机械工程师;2017年03期

5 陆浩;卢军;修榕康;;密码字典数据去重算法研究[J];软件导刊;2017年02期

6 郭伟;余亚华;;大数据时代地方高校OA协同办公系统发展策略研究[J];江汉大学学报(社会科学版);2017年01期

7 朱培玉;黄寅;;科技馆科技情报服务方法的创新和应用[J];科技与创新;2017年05期

8 宋艺航;冷媛;陈政;林庆文;;基于月度用电量的行业分类及用电量预测算法[J];中国高新技术企业;2017年01期

9 吕登龙;朱诗兵;;大数据及其体系架构与关键技术综述[J];装备学院学报;2017年01期

10 赵俊华;董朝阳;文福拴;薛禹胜;;面向能源系统的数据科学:理论、技术与展望[J];电力系统自动化;2017年04期

相关博士学位论文 前10条

1 吴鑫;基于GPU的光电目标检测方法研究[D];西安电子科技大学;2015年

2 方留杨;CPU/GPU协同的光学卫星遥感数据高性能处理方法研究[D];武汉大学;2015年

3 倪时策;面向密码应用FPGA高级综合关键技术研究[D];国防科学技术大学;2014年

4 卜凡;光学遥感系统的建模仿真及图像处理技术研究[D];中国科学院研究生院（西安光学精密机械研究所）;2014年

5 崔树林;基于GPU的并行矢量数据分析与索引技术研究[D];中国科学院研究生院（东北地理与农业生态研究所）;2014年

6 毛玉蓉;时间域电磁响应三维正演计算及GPU实现[D];长江大学;2014年

7 李列文;FPGA低功耗设计相关技术研究[D];中南大学;2014年

8 张丽娟;基于OSG的矿井突水应急虚拟仿真系统关键技术研究[D];中国矿业大学（北京）;2014年

9 刘勇;基于GPU的内存数据库索引技术研究[D];华南理工大学;2013年

10 文武;基于C/G架构的大规模地学三维场景渲染方法研究[D];成都理工大学;2013年

相关硕士学位论文 前10条

1 刘俞辰;基于CUDA的快速三维超声成像研究[D];中北大学;2016年

2 李姗姗;面向异构平台的kernel合并优化及编译技术研究[D];吉林大学;2016年

3 杨灿;基于异构并行系统的脑网络构建分析方法研究[D];太原理工大学;2016年

4 张杰;多GPU并行计算及其在粒子模拟中的应用[D];电子科技大学;2016年

5 范光松;基于GPU集群的Mean Shift遥感图像分割算法并行化研究[D];电子科技大学;2016年

6 潘科辰;基于国产红外焦平面阵列的非均匀性校正技术研究[D];南京理工大学;2016年

7 臧永波;基于overlay视频合成系统设计与实现[D];电子科技大学;2015年

8 李坚锐;CPU/GPU协处理下分组密码工作模式的研究[D];广东工业大学;2015年

9 王瑞;基于卷积神经网络的图像识别[D];河南大学;2015年

10 胡荣华;并行计算在临近天气预报系统中的应用研究[D];华南理工大学;2015年

【二级参考文献】

相关期刊论文 前10条

1 陈钢;韦刚;李国波;裴颂文;吴百锋;;面向OpenCL架构的大规模生物序列比对[J];小型微型计算机系统;2012年02期

2 涂兰敬;;专家观点:“大数据”与“海量数据”的区别[J];网络与信息;2011年12期

3 陈钢;李国波;吴百锋;;面向GPU存储优化的程序重构方法[J];小型微型计算机系统;2011年10期

4 王珊;王会举;覃雄派;周p，

本文编号：2523931