圆周率计算并行程序设计.docxVIP

圆周率计算并行程序设计实验一、实验小组xxxxxxxxx二、实验原理有。故可令，通过计算得到值。进而，可在计算机上计算其近似值。四、实验目的1.在算法实现的过程中熟悉MPI的API，提高并行编程的熟练度。2.熟悉编程环境的使用，学习和掌握调试程序的方法。3.从实验结果分析比较不同输入规模下使用不同数量的结点数的实际运行时间。五、实验内容实验主要包括两部分内容：1、每一个结点按照公式计算一定数量的值。2、将每个结点的结果通过通讯传送给同一个结点汇总计算最终结果。1、计算：代码如下：/*Function resultofEachPoint is used to calculate the f((i-0.5)/N) of each iinput: i and N(numofIteration)output: result*/doubleresultofEachPoint (inti, intnumofIteration){double result;result = ((double)i - 0.5) / numofIteration;result = 4 / (1 + result * result);return result;}2、通信使用MPI_Send和MPI_Recv函数。六、实验结果规模PE个数10410710910.000443006716520.001877098039440.002688011214480.0251460035847160.0201820.0684166.456754表.不同输入规模下不同PE的时间消耗(单位s)图.不同PE个数在不同输入规模下的时间消耗图七、实验分析对于输入规模较小的情况（N=10000），增加PE数所带来的结果是并行程序中的通信代价所占比重增大，故程序的执行时间反而随着运行结点数的增加而增加。对于输入规模大的情况（另外两种），通信和串行部分在程序中所占比重较小，所以程序的执行速度随着PE数的增加有明显的减小趋势。但，由于通信部分在程序中所占比重增大等因素，导致程序的并行加速比随PE数的增加而降低。八、实验心得体会完成这次的实验后，对于并行程序的一些基本设计有了直观的认识。能够比较顺利地使用MPI基本的API，完成整个程序的编写。通过分析比较不同输入规模下使用不同数量的结点数的实际运行时间，对于串行、通信部分较少的程序在增加PE时加速比等并行程序的评估因素的变化有所认识。