在矩阵向量乘法上应用Amdahl和Gustafson定律

时间:2018-01-10 03:53:18

标签: parallel-processing task-parallel-library mpi openmp

我在这里阅读了许多线程中的这些定律,但仍然无法弄清楚如何将它们的公式应用于矩阵向量乘法(y = y + Ax)。在这里,我将尝试解释我的算法与时间有关:

  

T1(顺序):处理器零生成向量y和x并进行广播   他们。 T2(并行):矩阵大小(n)在处理器之间划分   每个marix生成其on部分并进行乘法运算。        然后所有处理器将结果发送到处理器零。           T3(顺序):处理器零收集结果,订购结果并打印结果。

如果我使用不同的矩阵大小和处理器多次运行。我如何在结果上应用Amdahl和Gustafson定律

0 个答案:

没有答案