Java Grande SOR 多线程基准测试

Question

我有一个关于 SOR(连续过度松弛)的问题。我知道 SOR 可以描述为 N*N 网格，您在网格上执行 n 次迭代，并且可以报告执行时间。该基准测试有一个迭代外循环和两个内循环。内循环用于更新网格的每个值，但网格的值在计算时需要邻居，因此它是一种串行执行。我的问题是允许并行性，我必须知道是否将在线程()中运行每个迭代，或者我将在线程上运行每一行。谁能指导我哪个循环应该具有并行性？

Answer 1

它是一个二维数组，其值仅取决于同一行中的其他值；行中的任何值都不依赖于列中的任何值。

这意味着行可以相互独立地计算到完整的传递次数。

由于行中间的值取决于上一轮中整行的计算，因此很难分担计算行的工作。对于这样一个廉价的实际任务来说，在一行中操作的工作窃取队列会在一次传递中进行大量的协调开销。似乎粒度太细，无法分发。

因此，行是一个自然的工作单元。您可能有一个工作窃取行队列。