计算机应用与软件2017,Vol.34Issue(7):24-27,142,5.DOI:10.3969/j.issn.1000-386x.2017.07.005
基于CPU-GPU的B样条曲面并行刀具路径规划方法
B-SPLINE SURFACES' PARALLEL TOOL PATH PLANNING METHOD BASED ON CPU-GPU
摘要
Abstract
Aiming at the inefficiency of legacy serial tool path algorithms and incompatibility issues on heterogeneous hardware platforms, a tool path planning method based on CPU-GPU heterogeneous parallel computing is proposed.The method contraposes bi-cubic B-spline surface which is abstracted as a matrix multiplication on the principle of isoparametric line tool path planning method, and then designs parallel algorithm in accordance with OpenCL specification.Adopting data parallel programming model, it executes multiple work-items of the GPU on the core under control of the CPU logic, and reconstructs the isoparametric method as parallel execution instead of traditional serial execution.Obviously, simulation results show that this algorithm takes less time to generate tool paths on the CPU-GPU heterogeneous platforms, reduced by 1.5 to 11.9 times compared with traditional serial algorithm and it is of great significance to the tool path planning's real-time or near real-time generation.关键词
B样条曲面/OpenCL/并行计算/刀具路径规划Key words
B-spline surfaces/OpenCL/Parallel computing/Tool path planning分类
信息技术与安全科学引用本文复制引用
黎振东,俞武嘉,周亚军..基于CPU-GPU的B样条曲面并行刀具路径规划方法[J].计算机应用与软件,2017,34(7):24-27,142,5.基金项目
国家自然科学基金项目(51405119). (51405119)