席晶晶MPI并行字符串搜索实验报告..docVIP

MPI并行字符串搜索实验报告 学院（部）： 软件学院 专业班级： 软件工程2011 学生姓名： 席晶晶 学 号： 114712026 指导教师： 胡志刚 2011年 12月 11日 一、实验目的 1、了解MPI并行程序的概念和原理 2、并行集群的搭建创建并行程序的模拟运行环境第一步：建立用户。在待安装MPI的计算机上都要建立一个用户，比如，本次实验在两台机器上建立一个叫205用户，密码是205，这个帐户必须拥有管理员权限。同在C盘建立一个temp文件夹，用来放程序编译后的执行文件。 图 3-1 创建205账户 第二步：安装MPI。双击“mpich.nt.1.2.5.exe”，一切按照默认的设置。在每台运行MPI程序的机器上安装MPICH。 第三步：注册MPI帐户。调用MPI自带的MPIRegister.exe程序进行帐户的注册。本次实验：在每台机器上建立名称为205的帐户，密码为205。注册帐户的界面如下： 图 3-2 注册205账户 第四步：配置MPI。在多台计算机上运行，需运行“MPICH Configuration tool”，通过“Add”和“Select”按钮添加所有要参与并行计算的计算机，并“Apply”确认。为防止连接其他计算机发生错误，必要时关闭本机的防火墙。 图 3-3 配置MPI 第五步：VC环境的配置： 打开VC++，在[工具]—[选项]里将MPICH NT 的相关目录加进Include 和Lib 搜索路径当中。 图 3-4 VC环境的配置 图 3-5 VC环境的配置 第六步：并行程序编写： 程序描述：本次程序实现并行字符串搜索，程序的原理是：首先随即产生一个100*100的二维字符串数组，然后随即按四个方向（上、下、左、右）插入一条字符串“xijingjing”,即表示二维字符数组存在有效价值，通过并行查找（即用KMP字符串匹配算法），即不同进程查找不一样的方向，同时查找，实现程序并行。 标志位：flag 1表示右 2表示 左 3表示下 4表示上，flag是根据字符串“xijingjing”首字母插入的位置决定的。下面标记为9个区域，每个区域只能有对应标记的方向。例子：1号区域（x9y9）方向只能是右 和 下。 新建一个项目，在工程打开之后，打开[项目]—[设置]菜单，在“Link”页面中加入“mpich.lib”和“mpe.lib”。 图 3-6 VC环境的配置 图 3-7 共享目录C:\\temp 程序实现之后编译，找到项目文件中的debug文件夹中，找到“bingxing.exe”，并行的机器都要拷贝此文件到创建的共享目录“C:\\temp”目录下。 第六步：运行并行程序： 运行如下图的 MPIRun,，找到C:\\temp下的可执行文件，选择进程数2，选择两台机器。 图 3-8 共享目录C:\\temp Run程序就ok了。实现了多进程运行程序，实现结果如下： 图 3-9 运行结果 四、实验结果 观察CPU使用以及pf的使用率。 图 4-1 单机运行结果 图 4-2 并行运行结果 可知CPU明显负载更小 了，实现了高效率并行程序的运行 五、实验总结 掌握了并行开发环境的搭建，通过实验可知将程序分为多进程运行能极大的提高运行效率，减轻CPU的负载。同时通过运行MPI程序掌握基本的并行程序的开发和运行。 附1：代码； 附2：运行结果 附1：代码 #include stdio.h #include mpi.h #include stdlib.h #include time.h #include string.h //print a integer array void pnt(int a[], int n) { int i; for(i = 0; i n; ++i) printf(%d , a[i]); printf(\n); } //calculate the next array void makenext(const char* ptrn, int *next) { int len = strlen(ptrn); next[0] = 0; next[1] = 0; int i = 1; while(i len - 1) { int j = next[i]; while(j 0 ptrn[j] != ptrn[i]) j = next[j];