前沿技术-云计算技术-并行计算中节点间的Redce操作 (1).pptx

前沿技术-云计算技术-并行计算中节点间的Reduce操作

本文档来自教材《云计算与大数据技术》人民邮电出版社王鹏黄焱安俊秀张逸琴编著版权说明2前沿技术-云计算技术-并行计算中节点间的Reduce操作

并行计算中节点间的Reduce操作Map/Reduce是Google引以自豪的技术之一，Map/Reduce技术被认为能很好地实现计算的并行化，成为云计算中的一项重要技术。云计算从技术的角度看就是从并行计算一步步走过来的。本节我们将来看看在MPI中是如何实现Reduce操作的。3前沿技术-云计算技术-并行计算中节点间的Reduce操作

并行计算中节点间的Reduce操作以采用Monte-Carlo法计算函数积分的例子来说明MPI中Reduce函数的使用方法。该算法的思想是通过随机数把函数划分成小的矩形块，通过求矩形块的面积和来求积分值，我们生成n个0～10之间的随机数，求出该随机数所对应的函数值作为矩形的高，由于随机数在n很大时会近似平均分布在0～10区间，所以矩形的宽取相同的值为，对所有的矩形块求和即可得函数的积分值。4前沿技术-云计算技术-并行计算中节点间的Reduce操作

并行计算中节点间的Reduce操作1.MPI函数说明（1）归约函数：intMPI_Reduce(void*sendbuf,void*recvbuf,intcount,MPI_Datatypedatatype,MPI_Opop,introot,MPI_Commcomm)参数描述：sendbuf为数据发送缓冲区；recvbuf为数据接收缓冲区；count为发送的数据个数；datatype为发送的数据类型；op为执行的归约操作；root指定根节点；comm为通信域。5前沿技术-云计算技术-并行计算中节点间的Reduce操作

并行计算中节点间的Reduce操作MPI_Reduce提供了多种归约操作，如表5.2所示。MPI中的归约名含义MPI_MAX求最大值MPI_MIN求最小值MPI_SUM求和MPI_PROD求积MPI_LAND逻辑与MPI_BAND按位与MPI_LOR逻辑或MPI_BOR按位或MPI_LXOR逻辑异或MPI_BXOR按位异或MPI_MAXLOC最大值且相应位置MPI_MINLOC最小值且相应位置6前沿技术-云计算技术-并行计算中节点间的Reduce操作

2.并行源代码3.运行结果Theintegalofx*x=33.3334513126472914.程序说明以上程序通过随机数将积分区域划分为100000000个小的区域，各节点计算一部分小矩形的面积，都是将任务分配到各节点计算最后由主节点汇总结果。程序通过myid和numpros参数的配合使同一段程序在不同的节点运行时完成不同部分的积分工作，这利用了MPI并行编程中变量分布式存储的原理，不同的节点其myid值是不同的。并行计算中节点间的Redce操作7前沿技术-云计算技术-并行计算中节点间的Reduce操作