最近学了高性能计算这门课程，老师让用OpenMP、MPI或mapReduce写个大作业。我之前刚好在写排序，于是我就将常用的排序写了一遍并且用OpenMP进行并行，计算加速比等数据进行分析。在这篇文章中我主要介绍八大基本排序的实现原理及代码，以及对这些算法进行改进从而让它们可以并行，并且对他们的性能进行了比较。...
分类：
编程语言 时间：
2016-05-05 13:02:48
阅读次数：
281
通过上一篇中，知道了基本的MPI编写并行程序，最后的例子中，让使用0号进程做全局的求和的所有工作，而其他的进程却都不工作，这种方式也许是某种特定情况下的方案，但明显不是最好的方案。举个例子，如果我们让偶数号的进程负责收集求和的工作，情况会怎么样？如下图： 对比之前的图发现，总的工作量与之前的一样，但... ...
分类：
其他好文 时间：
2016-05-02 15:35:32
阅读次数：
706
序
由于项目需求，最近一段时间学习了MPI，零星的资料拼拼凑凑，终于成功搭好了~
详细过程记录如下，方便日后参考~
一、安装
【1】首先从官方网站下载MPI下载官方网站相应版本的源文件mpich-3.2，并解压缩
【2】在/tmp/下创建目录（如/tmp/yangrui/mpich-3.2）保存安装log
【3】在/opt/下创建目录/opt/mpich-install，作为...
分类：
其他好文 时间：
2016-04-29 17:03:41
阅读次数：
330
序
由于项目需求，最近一段时间学习了MPI，零星的资料拼拼凑凑，终于成功搭好了~
详细过程记录如下，方便日后参考~
一、安装
【1】首先从官方网站下载MPI下载官方网站相应版本的源文件mpich-3.2，并解压缩
【2】在/tmp/下创建目录（如/tmp/yangrui/mpich-3.2）保存安装log
【3】在/opt/下创建目录/opt/mpich-install，作为...
分类：
其他好文 时间：
2016-04-26 20:11:02
阅读次数：
166
通过上一篇关于并行计算准备部分的介绍，我们知道MPI（Message-Passing-Interface 消息传递接口）实现并行是进程级别的，通过通信在进程之间进行消息传递。MPI并不是一种新的开发语言，它是一个定义了可以被C、C++和Fortran程序调用的函数库。这些函数库里面主要涉及的是两个进... ...
分类：
其他好文 时间：
2016-04-14 12:01:44
阅读次数：
780
题意：有f组测试样例，每组样例第一行 n, m, w; 有n个点， m条双向正常边， w条单向的反常边（边值为负）。求是否可以穿越时空（求负环）。 解析：spfa可以求负环，用邻接矩阵会超时，可以用邻接表或者vector。 ...
分类：
其他好文 时间：
2016-04-04 19:44:13
阅读次数：
198
一：简介Mesos诞生于UCBerkeley的一个研究项目，现已成为ApacheIncubator中的项目。Mesos计算框架一个集群管理器，提供了有效的、跨分布式应用或框架的资源隔离和共享，可以运行Hadoop、MPI、Hypertable、Spark。使用ZooKeeper实现容错复制，使用LinuxContainers来隔离任务，支..
分类：
其他好文 时间：
2016-04-03 20:37:21
阅读次数：
414
1. 下载OpenMPI 在官网上下载最新版本的安装包， https://www.open-mpi.org/software/ompi/v1.8/downloads/openmpi-1.8.4.tar.gz 2. 解压并进行配置 注意最后一行是将其安装到 /usr/local/openmpi目录下，
分类：
其他好文 时间：
2016-03-23 17:14:06
阅读次数：
326
参考文档：Linux下MPI并行编程环境搭建配置 MPI是一种并行计算架构，MPICH是MPI的一种实现，本集群使用虚拟机安装，操作系统是ubuntu14.04，使用三台机器，用户名都是ubuntu，机器名分别是ub0, ub1, ub2 安装后加入环境变量到/etc/profile文件，并执行 s
分类：
其他好文 时间：
2016-03-19 19:38:00
阅读次数：
187
基于都志辉老师《MPI并行程序设计模式》第14章内容。 前面接触到的MPI发送的数据类型都是连续型的数据。非连续类型的数据，MPI也可以发送，但是需要预先处理，大概有两类方法： （1）用户自定义新的数据类型，又称派生类型（类似定义结构体类型，但是比结构体复杂，需要考虑<类型，偏移量>两方面的内容）
分类：
其他好文 时间：
2016-03-02 13:03:47
阅读次数：
148
