compilation - 编程模式 : What is irregular loop?

Question

我从开普勒架构技术简介中读到 动态并行 , CUDA 5.0 新增，支持编程模式中的递归和不规则循环结构。

但是有人能告诉我什么是不规则循环结构吗？

Answer 1

根据 this book on page 146 ,(专门解决实现内核的问题)，

A regular loop has a definite number of iterations, while the number of iterations of an irregular loop depends on certain conditions.

他们还在此处提供了一些示例:

常规循环

for (int i=0; i < 10; i++)
{
    //...;
}

不规则循环

while (i < 0)
{
    if (con) 
       {i--;}
    else
        //...;
        i++;
}

另一个不规则循环

while (true)
{
    if (cond1) 
        {break;}
    else
    {
        //...;
        if (cond2)
            {break;}
    }
}

需要明确的是，对内核中不规则循环的支持一直存在。相反，他们建议在 CUDA 5.0 中，您现在可以编写更接近于递归或不规则循环的 GPU 代码 算法 通过使用动态并行功能。如果使用得当，此功能可以让您实现通过启动子内核来避免扭曲发散的解决方案。