动态任务分配CUDA线程束步进体绘制

摘要：

针对标准 CUDA 光线投射体绘制过程中因线程束内线程计算量不均产生线程束分化，导致计算资源利用率低的问题，提出 CUDA线程束步进的算法.首先分析标准 CUDA实现导致线程束分化的原因，提出将光线积分映射至线程束上，线程束内所有线程同步分段积分直至光线终止，以避免线程束分化；然后结合光线积分的数学原理和GPU 的硬件特性提出线程束内光线积分的算法；最后针对静态线程束任务分配方式导致负载失衡的缺点，提出动态线程束任务分配的实现算法.实验结果表明，动态任务分配线程束步进算法的性能较标准CUDA实现可获得1.9~7.9倍的加速效果.

关键词：CUDA、线程束、体绘制、资源利用率

所属期刊栏目：28

分类号：TP391.41(计算技术、计算机技术)

资助基金：国家自然科学基金61170171;南通市科技计划项目BK2014067, BK2014064

在线出版日期：2016-10-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1630-1638