并行化高斯算法

Question

我想并行化这种高斯算法。我找不到任何解决方案来与其他进程共享循环中的计算。是否有机会并行化整个代码或代码片段？

OBJ->render(program, projection * view * model);

首先，这是一个理论问题。在我有解决方案之后，我想用OpenMPI编写这段代码。

非常感谢！ 约翰

Answer 1

高斯消除确实是一个强烈顺序的过程。在完成上一个淘汰步骤之前，您无法选择枢轴元素。可以通过向处理单元分配一段行来并行化消除，但是要更新的阵列的分数逐渐减少（四分之一）。

另一种方法可以是通过块分解，将块分配给农业模式中的处理单元。再一次，很难让所有PU都忙碌。