减少GPU应用中的分支方法[1]

这篇文章中作者主要是研究一个WARP中的分支情况，提出了两种减少分支以提高性能的方法：

（1）延迟迭代(Iteration Delay)

这个方法主要内容是在不同线程第i次循环中，执行同一个path的线程就一起执行，剩余不同path的线程就延迟到下一次循环再同时执行，这个想法的主要意义在于可以充分利用warp的SIMT性质，理论上来说是比原来的warp中分支并行变串行的效率要高。这个方法有一个问题要解决的是如何绝对第i次循环是执行那个path的线程跑，文章中给出了两种决策方案：

a、少数服从(majority-vote)，每轮循环由warp里的线程投票选出path票数最多的线程，这样的好处的最大程度减少了每轮要延迟的线程，坏处就是对于某些极端情况某些线程可能要延迟到其他线程执行完然后再执行导致性能更差。

b、轮流(round-robin)，就是第一轮是if path，第二轮就是else path。。。每一轮的path是前一轮的相反。这种决策的优点是避免了极端情况，缺点是可能会导致某轮循环空转，可以考虑去掉空转，但是增加的指令会导致overhead。

（2）提取分支(Branch Distribution)