基于CPU-GPU异构并行计算的刀具路径规划方法研究
本文选题:CPU-GPU异构 切入点:OpenCL 出处:《杭州电子科技大学》2017年硕士论文
【摘要】:21世纪以来,数控技术取得飞速进步的同时新挑战也随之出现。新型智能数控系统需要在线生成或编辑修改刀具路径,实时或准实时的进行刀具路径的计算任务,因此对软硬件系统提出了很高的性能要求。同时,开放式数控系统搭建于不同架构处理器和控制器组成的异构硬件平台上,由于不同架构的处理器和控制器互不兼容,造成这些硬件资源得不到充分利用。论文在全面分析了新型智能数控系统和软件架构的研究现状之后,针对传统串行刀具路径规划算法效率低下和在异构硬件平台上的不兼容问题,提出一种基于CPU-GPU异构系统对于刀具路径并行化实现的方法。论文主要工作如下:1.根据新型智能数控系统的开放性和兼容性基本要求,提出将异构系统通用并行计算技术引入数控领域的新思路,最后在CPU-GPU异构环境下实现通用并行计算;2.通过在数控系统中应用OpenCL技术,针对数控系统中CPU与GPU不同体系架构的处理器,按照软件设计方案和OpenCL编程规范,提出并实现一种基于CPU-GPU异构系统并行刀具路径规划算法的详细设计方案;3.针对CPU-GPU异构系统搭建计算平台和OpenCL实现的环境,然后依据等参数线法对不同采样密度的刀具路径进行并行化重构;4.在Microsoft Visual Studio 2010开发环境下,使用C++和OpenCL编程语言分别对B样条曲面和NURBS曲面的并行刀具路径规划算法进行了实现,最后完成了新的并行刀具路径规划算法与传统串行刀具路径规划算法对比实验,并结合Matlab进行了刀具路径规划的仿真应用实验,结果显示新的并行算法效率较传统串行算法有1.5~16倍的大幅提升。
[Abstract]:Since the 21st century, with the rapid progress of numerical control technology, new challenges have emerged. The new intelligent NC system needs to generate or edit the tool path online, real-time or quasi-real-time tool path calculation task. At the same time, the open CNC system is built on heterogeneous hardware platform composed of different architecture processors and controllers, because the processors and controllers with different architectures are incompatible. As a result, these hardware resources are not fully utilized. After a comprehensive analysis of the research status of new intelligent numerical control system and software architecture, The traditional serial tool path planning algorithm is inefficient and incompatible on heterogeneous hardware platforms. This paper presents a method of tool path parallelization based on CPU-GPU heterogeneous system. The main work of this paper is as follows: 1. According to the basic requirements of openness and compatibility of the new intelligent NC system, This paper puts forward a new idea of introducing the general parallel computing technology of heterogeneous systems into the field of numerical control. Finally, the general parallel computing is realized in the heterogeneous environment of CPU-GPU. By applying OpenCL technology in numerical control system, a new method is proposed. According to the software design scheme and OpenCL programming specification, according to the processor of different architecture of CPU and GPU in NC system, A detailed design scheme of parallel tool path planning algorithm based on CPU-GPU isomerism system is proposed and implemented. 3. For CPU-GPU heterogeneous system, a computing platform and a OpenCL implementation environment are built. Then parallel reconstruction of tool paths with different sampling densities is carried out according to isoparametric line method. 4. In the Microsoft Visual Studio 2010 development environment, The parallel tool path planning algorithms of B-spline surface and NURBS surface are implemented with C and OpenCL programming languages respectively. Finally, the comparison experiment between the new parallel tool path planning algorithm and the traditional serial tool path planning algorithm is completed. The simulation results of tool path planning with Matlab show that the efficiency of the new parallel algorithm is 1.516 times higher than that of the traditional serial algorithm.
【学位授予单位】:杭州电子科技大学
【学位级别】:硕士
【学位授予年份】:2017
【分类号】:TG659;TP332
【参考文献】
相关期刊论文 前10条
1 赵灵超;柴志雷;王芝斌;;Zynq异构FPGA平台的OpenCL框架研究[J];单片机与嵌入式系统应用;2016年07期
2 边毅;袁方;郭俊霞;李征;赵瑞莲;;面向CPU+GPU异构计算的多目标测试用例优先排序[J];软件学报;2016年04期
3 富宏亚;胡泊;韩德东;;STEP-NC数控技术研究进展[J];计算机集成制造系统;2014年03期
4 詹云;赵新灿;谭同德;;基于OpenCL的异构系统并行编程[J];计算机工程与设计;2012年11期
5 王国勋;舒启林;王军;王宛山;;NURBS直接插补技术中快速求值求导算法[J];东北大学学报(自然科学版);2012年07期
6 赵世田;赵东标;付莹莹;陆永华;刘凯;;改进的等残余高度加工自由曲面刀具路径生成算法[J];南京航空航天大学学报;2012年02期
7 钟建琳;刘忠和;杨庆东;;空间自由曲面五轴联动数控加工[J];机械设计与制造;2011年09期
8 杨慧;;OpenGL和DirectX在技术和应用上的区别及联系[J];电脑知识与技术;2009年24期
9 刘日良;张承瑞;张先芝;徐元凡;;STEP-NC数控程序的信息提取与校验方法研究[J];工程图学学报;2009年02期
10 陈辉;王磊;;机电一体化技术的现状及发展趋势[J];机械;2008年07期
相关博士学位论文 前8条
1 柴俊;面向应用的加速器增强型异构系统大规模并行计算关键技术研究[D];国防科学技术大学;2014年
2 赵志恒;基于多核CPU和GPU的生物序列分析并行算法研究[D];国防科学技术大学;2013年
3 吴庆双;CPU/GPU异构环境下的高性能空间分析并行计算研究[D];武汉大学;2012年
4 刘谷;可重构众核流处理器上的编译与程序优化技术[D];中国科学技术大学;2013年
5 唐滔;面向CPU-GPU异构并行系统的编程模型与编译优化关键技术研究[D];国防科学技术大学;2012年
6 李波;基于异构多核平台的优化编程研究[D];华中科技大学;2011年
7 李冠华;基于GPU的三维医学图像处理算法研究[D];大连理工大学;2009年
8 仓公林;基于STEP-NC数控铣削加工若干关键技术研究[D];合肥工业大学;2006年
相关硕士学位论文 前10条
1 程亦超;GPU上图处理并行框架的设计与实现[D];中国科学技术大学;2015年
2 王帅;特征和区域匹配相结合的深度信息获取方法研究[D];沈阳工业大学;2015年
3 焦弘杰;CPU-GPU异构并行计算体系的设计与实现[D];江苏科技大学;2015年
4 黄琴;基于Loop细分的自适应刀具路径规划的研究[D];湖南大学;2014年
5 马俊峰;基于OpenCL的多GPU并行计算的研究与应用[D];哈尔滨理工大学;2014年
6 张欢庆;基于ARM处理器的嵌入式Linux系统关键技术研究[D];山东师范大学;2013年
7 乔洋;基于GPU的RSA算法并行研究与设计及OpenCL实现[D];华南理工大学;2013年
8 齐明;基于STEP-NC的刀具路径规划方法研究[D];山东大学;2013年
9 张志国;基于Windows CE嵌入式控制系统的研究与设计[D];东华大学;2013年
10 李英敏;GPU并行计算在医学图像处理中的应用研究[D];天津大学;2012年
,本文编号:1687436
本文链接:https://www.wllwen.com/kejilunwen/jisuanjikexuelunwen/1687436.html