基于CUDA的数控仿真加工面显示算法的研究.pdfVIP

No．4 第30卷第4期 贵州大学学报(自然科学版) V01．30 ofGuizhou Sciences) Aug．2013 2013年8月 Journal University(Natural 文章编号1000—5269(2013)04-0070—04 基于CUDA的数控仿真加工面显示算法的研究 黄明艳+，王子牛 (贵州大学计算机科学与信息学院，贵州贵阳550025) 摘要：利用CUDA并行计算框架和GPU高效的并行性和灵活的可编程性等特点，本文提出了数 控仿真加工面并行显示算法，算法主要包括：并行式区间树索引遍历体素，对活跃体素的角点和边 信息标记提取；体素标记与MC分类之间的映射匹配；将匹配结果对应的MC模型直接显示绘制。 该基于GUDA框架的GPU并行算法，从理论上分析提高显示速度，降低计算时间，增大仿真的实时性。 关键词：GPU；CUDA；MC算法；区间树；数控加工显示；并行计算 中图分类号：TP391．9文献标识码：A 随着数控加工要求的不断提高，加工工件模型 的处理变得越来越重要，需要一个专门的图形的核 越来越复杂，数据处理的计算规模越来越大，精度 心处理器，GPU以其高速的浮点运算能力迅速地 要求越来越高，现有的研究结果只能满足简单的数 吸引了人们的眼球口J。 控加工仿真实时性的要求。因此，如何降低数控加 工仿真过程的耗费时间，提高仿真效率，满足实时 Thread三级线程管理结构，CPU和系统内存称为 性要求成为重要的研究内容之一。 近年来，计算行业正在从只使用CPU的“中央 如图1所示，系统将一个大任务中的并行计算部分 处理”向CPU与GPU并用的“协同处理”发展。为 分解成一系列的核函数kernel． 了打造这一全新的计算模式，2006年11月 Uni NVIDIA公司开发了一种称为CUDA(Compute —fledDevice Architercture，统一计算设备架构)的 通用并行计算架构，该架构使得GPU能够解决复 杂的计算问题。文献[1]中提出一种MC简化显 示算法，能够较好的对五轴数控仿真中的复杂加工 面进行构造与显示。本文在MC简化显示法基础 上利用GPU的并行计算，能够有效提高刀具与工 件模型切削后的活跃单位体素(如果某一个体素 的边发生切削，那么该体素中存在构成等值面的三 角面片，则称该体素为活跃体素)标记的角点状态 以及相应的体素边信息与MC分类模型信息匹配 图1 CUDA编程模型 的算法，经过分析研究。本文提出一种基于CUDA 的数控仿真加工面显示MC算法的并行算法研究。 个线程网格由若干个线程块(Block)组成，每个线 1 CUDA概况 程块由若干个线程(Thread)组成。一个显卡 Unit，图形处理器)是 GPU(GraphicProcessing (GPU)里有多个SM(Streaming 一个相对于CPU的概念，因现代的计算机中图形 Processor)‘3|． 个SM中有多个SP(Streaming 收稿日期：2013—05—18 基金项目：企、事业单位委托横向课题(2012．8) 作者简介：黄明艳(1987一)，女，