并行化高斯算法

时间:2015-06-27 12:59:55

标签: algorithm parallel-processing gaussian

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

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

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

非常感谢! 约翰

1 个答案:

答案 0 :(得分:0)

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

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