c - 循环依赖

Question

假设我有一个嵌套循环:

for(m=0;m<10;m++)
   for(n=0;n<10;n++)
      result[n][m]=result[m-3][n-2]
                   +result[n+1];

我们可以将这两个循环中的任何一个称为可并行化循环吗？我的理解是对两个变量 n 和 m 都有依赖性，所以我们不能并行化任何循环。

请澄清。另外，这是什么类型的依赖？

谢谢!

Answer 1

您是正确的，那里的示例循环不可并行化(或者至少不容易并行化)，但这不是因为内部内容同时依赖于 m 和 n(因为这些可以作为参数传递给新线程或其他任何东西)。这是因为后面的计算依赖于前面计算的结果。例如，result[10][12] 的值取决于 result[9][8]，而 result[9][8] 又取决于 result[5][7]等