基于CUDA的GPU条件分支分歧聚合优化策略

摘要：

分析NVIDIA GPU底层处理SIMD条件分支分歧的方式及其对程序性能产生的影响.在软件层级提出两种利用“聚合”思想的SIMD条件分支分歧优化策略:循环推迟和循环提前.策略将不同SIMD道中选择相同路径的条件分支“聚合”到同一步循环中,减少了SIMD操作的实际次数.使用CUDA对这两种策略进行的试验结果表明,在满足策略使用条件的前提下能够取得预想中的加速比.该策略实现难度较低、可操作性较强.

关键词：SIMD、条件分支分歧、聚合、循环推迟、循环提前

所属期刊栏目：38

分类号：TP338(计算技术、计算机技术)

资助基金：中央高校基本科研业务费专项09CX04061A

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

页数：共7页

页码：174-180