基于CPU-GPU異構并行計算的刀具路徑規(guī)劃方法研究
本文選題:CPU-GPU異構 切入點:OpenCL 出處:《杭州電子科技大學》2017年碩士論文
【摘要】:21世紀以來,數(shù)控技術取得飛速進步的同時新挑戰(zhàn)也隨之出現(xiàn)。新型智能數(shù)控系統(tǒng)需要在線生成或編輯修改刀具路徑,實時或準實時的進行刀具路徑的計算任務,因此對軟硬件系統(tǒng)提出了很高的性能要求。同時,開放式數(shù)控系統(tǒng)搭建于不同架構處理器和控制器組成的異構硬件平臺上,由于不同架構的處理器和控制器互不兼容,造成這些硬件資源得不到充分利用。論文在全面分析了新型智能數(shù)控系統(tǒng)和軟件架構的研究現(xiàn)狀之后,針對傳統(tǒng)串行刀具路徑規(guī)劃算法效率低下和在異構硬件平臺上的不兼容問題,提出一種基于CPU-GPU異構系統(tǒng)對于刀具路徑并行化實現(xiàn)的方法。論文主要工作如下:1.根據(jù)新型智能數(shù)控系統(tǒng)的開放性和兼容性基本要求,提出將異構系統(tǒng)通用并行計算技術引入數(shù)控領域的新思路,最后在CPU-GPU異構環(huán)境下實現(xiàn)通用并行計算;2.通過在數(shù)控系統(tǒng)中應用OpenCL技術,針對數(shù)控系統(tǒng)中CPU與GPU不同體系架構的處理器,按照軟件設計方案和OpenCL編程規(guī)范,提出并實現(xiàn)一種基于CPU-GPU異構系統(tǒng)并行刀具路徑規(guī)劃算法的詳細設計方案;3.針對CPU-GPU異構系統(tǒng)搭建計算平臺和OpenCL實現(xiàn)的環(huán)境,然后依據(jù)等參數(shù)線法對不同采樣密度的刀具路徑進行并行化重構;4.在Microsoft Visual Studio 2010開發(fā)環(huán)境下,使用C++和OpenCL編程語言分別對B樣條曲面和NURBS曲面的并行刀具路徑規(guī)劃算法進行了實現(xiàn),最后完成了新的并行刀具路徑規(guī)劃算法與傳統(tǒng)串行刀具路徑規(guī)劃算法對比實驗,并結合Matlab進行了刀具路徑規(guī)劃的仿真應用實驗,結果顯示新的并行算法效率較傳統(tǒng)串行算法有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];單片機與嵌入式系統(tǒng)應用;2016年07期
2 邊毅;袁方;郭俊霞;李征;趙瑞蓮;;面向CPU+GPU異構計算的多目標測試用例優(yōu)先排序[J];軟件學報;2016年04期
3 富宏亞;胡泊;韓德東;;STEP-NC數(shù)控技術研究進展[J];計算機集成制造系統(tǒng);2014年03期
4 詹云;趙新燦;譚同德;;基于OpenCL的異構系統(tǒng)并行編程[J];計算機工程與設計;2012年11期
5 王國勛;舒啟林;王軍;王宛山;;NURBS直接插補技術中快速求值求導算法[J];東北大學學報(自然科學版);2012年07期
6 趙世田;趙東標;付瑩瑩;陸永華;劉凱;;改進的等殘余高度加工自由曲面刀具路徑生成算法[J];南京航空航天大學學報;2012年02期
7 鐘建琳;劉忠和;楊慶東;;空間自由曲面五軸聯(lián)動數(shù)控加工[J];機械設計與制造;2011年09期
8 楊慧;;OpenGL和DirectX在技術和應用上的區(qū)別及聯(lián)系[J];電腦知識與技術;2009年24期
9 劉日良;張承瑞;張先芝;徐元凡;;STEP-NC數(shù)控程序的信息提取與校驗方法研究[J];工程圖學學報;2009年02期
10 陳輝;王磊;;機電一體化技術的現(xiàn)狀及發(fā)展趨勢[J];機械;2008年07期
相關博士學位論文 前8條
1 柴俊;面向應用的加速器增強型異構系統(tǒng)大規(guī)模并行計算關鍵技術研究[D];國防科學技術大學;2014年
2 趙志恒;基于多核CPU和GPU的生物序列分析并行算法研究[D];國防科學技術大學;2013年
3 吳慶雙;CPU/GPU異構環(huán)境下的高性能空間分析并行計算研究[D];武漢大學;2012年
4 劉谷;可重構眾核流處理器上的編譯與程序優(yōu)化技術[D];中國科學技術大學;2013年
5 唐滔;面向CPU-GPU異構并行系統(tǒng)的編程模型與編譯優(yōu)化關鍵技術研究[D];國防科學技術大學;2012年
6 李波;基于異構多核平臺的優(yōu)化編程研究[D];華中科技大學;2011年
7 李冠華;基于GPU的三維醫(yī)學圖像處理算法研究[D];大連理工大學;2009年
8 倉公林;基于STEP-NC數(shù)控銑削加工若干關鍵技術研究[D];合肥工業(yè)大學;2006年
相關碩士學位論文 前10條
1 程亦超;GPU上圖處理并行框架的設計與實現(xiàn)[D];中國科學技術大學;2015年
2 王帥;特征和區(qū)域匹配相結合的深度信息獲取方法研究[D];沈陽工業(yè)大學;2015年
3 焦弘杰;CPU-GPU異構并行計算體系的設計與實現(xiàn)[D];江蘇科技大學;2015年
4 黃琴;基于Loop細分的自適應刀具路徑規(guī)劃的研究[D];湖南大學;2014年
5 馬俊峰;基于OpenCL的多GPU并行計算的研究與應用[D];哈爾濱理工大學;2014年
6 張歡慶;基于ARM處理器的嵌入式Linux系統(tǒng)關鍵技術研究[D];山東師范大學;2013年
7 喬洋;基于GPU的RSA算法并行研究與設計及OpenCL實現(xiàn)[D];華南理工大學;2013年
8 齊明;基于STEP-NC的刀具路徑規(guī)劃方法研究[D];山東大學;2013年
9 張志國;基于Windows CE嵌入式控制系統(tǒng)的研究與設計[D];東華大學;2013年
10 李英敏;GPU并行計算在醫(yī)學圖像處理中的應用研究[D];天津大學;2012年
,本文編號:1687436
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/1687436.html