OpenMP普通循环内嵌套omp for循环时出现死锁问题咨询

这段代码的死锁是并行区域内每个线程重复发起omp for指令，导致线程间出现循环等待，具体逻辑拆解如下：

• #pragma omp parallel启动一组线程后，所有线程都会执行区域内的全部代码——包括外层的for (k = 0; k < num; k++)循环，并非只有单个线程执行这个外层循环。
• 每个线程在k循环的每一轮，都会触发#pragma omp for指令：该指令会把后续的i循环迭代分配给整个并行区域的所有线程，并且默认在循环结束后插入一个隐式屏障，要求所有参与该for的线程必须在屏障处汇合，才能继续执行后续代码。
• 此时线程间的等待逻辑完全混乱：线程A在k=0轮发起omp for后，会等待其他所有线程完成该轮i循环的任务；但线程B同时也在执行自己的k=0轮，同样发起omp for并等待其他线程汇合。最终所有线程都卡在各自的omp for隐式屏障处，互相等待对方完成，形成死锁。

你提到移除隐式屏障（添加nowait子句）后代码正常，是因为去掉强制汇合的屏障后，每个线程执行完分配到的i循环任务后，会直接继续外层k循环，不会等待其他线程，自然就消除了循环等待的死锁条件。

内容的提问来源于stack exchange，提问作者João Batista Fernandes