- 博客(6)
- 收藏
- 关注
原创 openMP并行程序设计基础1
什么是openMP?OpenMp是由OpenMP Architecture Review Board牵头提出的,并已被广泛接受的,用于共享内存并行系统的多处理器程序设计的一套指导性的编译处理方案(Compiler Directive)。OpenMP支持的编程语言包括C语言、C++和Fortran;而支持OpenMp的编译器包括Sun Compiler,GNU Compiler和Intel C...
2017-01-28 16:02:32 519
原创 MPI 数据结合体
即使是使用MPI接口实现并行编程,我们必须明确MPI最大的性能消耗在哪里,几乎所有的分布式内存系统,通信比本地计算的成本都会高出许多。因此,如果减少发送的消息数量,就能肯定相对的提高程序的性能。MPI提供了三个基本的手段来整合可能需要多条消息的数据,不同通信函数中的COUNT参数派生数据类型,以及MPI_PACK、UPACK函数。在MPI中,通过同时存储数据项的类型以及他们在内存的相对位...
2017-01-26 22:29:37 768
原创 MPI 几个重要的的API
MPI_Allreduce:在之前的积分计算中,我们的方法是将最终结果汇聚到0号进程中,但是如何让每一个进程都能保存最终的结果呢?MPI 提供了这样的一个函数MPI_Allreduce.这个操作与MPI_reduce 相同,只是少了dest_process 参数,因为所有的进程都能接受到这个结果。 广播:字面意思,在一个集和通信中,如果属于一
2017-01-25 23:20:59 2314
原创 使用MPI 计算积分
我们现在使用MPI 来对一个SIN 函数进行定积分求面积的计算。简单说下定积分,定积分根据将X划分为一个一个的小梯形,将面积球和之后近似于目标面积。 如上图所示,我们需要的是使用MPI 将整个图形分解成N 个梯形,其中每一个梯形的面积开一个进程来计算,然后使用MPI 的规约求和函数来计算最终的结果。#include#include#include#i
2017-01-24 14:22:14 3395
原创 ADT 二叉查找树
二叉查找树(排序树):定义: 二叉排序树或者是一棵空树,或者是具有下列性质的二叉树:(1)若左子树不空,则左子树上所有结点的值均小于或等于它的根结点的值;(2)若右子树不空,则右子树上所有结点的值均大于或等于它的根结点的值;(3)左、右子树也分别为二叉排序树;一棵深度为k且有2k-1个结点的二叉树称为满二叉树。 可以对满二叉树的结点进行连续编号,约定编号从根结...
2017-01-22 14:05:08 424
原创 并行程序设计---MPI
什么是MPI ?官方文档:https://computing.llnl.gov/tutorials/mpi/#Abstracthttp://mpi-forum.org/docs/M P I = Message Passing Interface. 消息传递接口MPI is a specification for the developers and users of messag...
2017-01-20 16:52:20 1964
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人