C语言中OpenMP中静态和动态调度的区别
我有两个类似的代码。
第一
#pragma omp parallel for shared(g) private(i) schedule(dynamic, 1) for(i = (*g).actualNumberOfChromosomes; i < (*g).maxNumberOfChromosomes; i++) { AddCrossoverChromosome(g, i); // it doesnt change actualNumberOfChromosomes #pragma omp atomic (*g).actualNumberOfChromosomes++; }
第二
#pragma omp parallel for shared(g) private(i) schedule(static, 1) for(i = (*g).actualNumberOfChromosomes; i < (*g).maxNumberOfChromosomes; i++) { AddCrossoverChromosome(g, i); // it doesnt change actualNumberOfChromosomes #pragma omp atomic (*g).actualNumberOfChromosomes++; }
唯一的区别在于第一行。 第一个代码工作正常,但第二个代码崩溃。 为什么?
问题出现在actualNumberOfChromosomes
,但我想了解原因,而不仅仅是解决这个问题。 我可以通过创建附加变量p
并actualNumberOfChromosomes
分配actualNumberOfChromosomes
并更改循环以使i
等于p
来解决此问题。
问题是此代码不符合OpenMP标准,不符合规范的程序具有“未指定”的行为。 如果您查看OpenMP API V3.0规范,第2.5.1节“循环结构”,请在说明中说明:
在进入最外层循环之前计算每个相关循环的迭代计数。 如果任何关联循环的执行更改用于计算任何迭代计数的任何值,则行为未指定。
静态和动态的调度类型之间的最大区别在于,对于静态,块可以在编译期间稍微计算并调度到线程,而动态则在运行时完成(需要更多锁定)。
static
调度类型和dynamic
调度类型之间的区别在于, static
可以预先计算块,也可以在编译期间决定如何调度线程,而使用dynamic
,在运行时也可以完成相同的操作。
随着dynamic
的使用,它涉及一些复杂的机制,如死锁处理机制,负载处理等。
您可以在http://openmp.blogspot.com获取更多信息。