并行计算程序－梯形积分法

并行计算的分析过程

１、将问题分解为多个子问题
２、为每个进程分配求解任务
３、将求解的结果汇总计算
并行程序设计与分治法的分析过程类似，如果想了解分治法的设计思路
算法设计与分析之分治法
并行程序相比较与串行程序的优点是：它很好地利用的cpu的资源，使得多个处理器同时解决一个问题。
这里我们计算　f(x) = x^2 + 2*x + 1;函数在　[0,3]　上的面积
代码中MPI的安装使用可以在网上找一些资料进行了解。

MPI 与普通的ｃ程序在编译与执行命令上有写不同

mpicc -o test test.c 编译命令
mpirun -np 4 ./test 执行命令（用四个进程并行执行该程序）

#include <stdio.h>
#include "mpi.h"
#include <unistd.h>

//二次函数
double Fun(double x)
{
   
    return x*x+2*x+1;    
}

//单个进程之间的面积求解
//n 表示累加的次数,m　表示相邻元素间的跨度
double Area(int n,double m,double start