如何测试MPI程序

Question

我对测试MPI程序有疑问。我用Open MPI编写了FW算法。该程序工作正常，但问题是它比我的顺序程序花了更多的时间（我试图只在一台计算机上测试它）。有人知道为什么会这样吗？感谢

Answer 1

一个常见的误解是，程序的并行实现总是比顺序版本更快。

并行化程序的麻烦在于它使用多个线程引入了相当大的开销，从单个线程运行的顺序程序不会受到影响。我们不仅要初始设置这些线程，还要进行与顺序程序无关的通信。

对于相对较小的问题，您会发现顺序解决方案几乎总是执行并行程序。随着问题规模的扩大，管理多个流程的成本在问题本身的计算成本方面逐渐变得可以忽略不计。因此，您的并行版本将开始优于您的顺序程序。