![](https://img-blog.csdnimg.cn/20210304113634265.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
并行计算
并行计算实验
hanjialeOK
世上无难事,只怕有心人!
展开
-
利用MPI实现并行排序算法PSRS
参考MPI实现psrsMPI并行正则采样排序PSRS算法原理及实现实验题目利用MPI实现并行排序算法PSRS实验环境 操作系统 编译器 硬件配置 Ubuntu 16.04 mpicc 双核 4G内存 算法设计与分析均匀划分 & 局部排序a为原始数组,n为数组大小,numprocs为线程数,myid为线程号。使用qsort函数进行排序原创 2020-08-16 00:09:57 · 1572 阅读 · 0 评论 -
利用MPI解决N体问题
参考 MPI并行计算模拟N体问题实验题目题目:利用MPI解决N体问题实验内容:N体问题是指找出已知初始位置、速度和质量的多个物体在经典力学情况下的后续运动。在本次实验中,你需要模拟N个物体在二维空间中的运动情况。通过计算每两个物体之间的相互作用力,可以确定下一个时间周期内的物体位置。在本次实验中,初始情况下,N个小球等间隔分布在一个正方形的二维空间中,小球在运动时没有范围限制。每个小球间会且只会受到其他小球的引力作用。小球可以看成质点。小球移动不会受到其他小球的影响(即不会发生碰撞,挡住等情原创 2020-08-16 00:02:20 · 2791 阅读 · 1 评论 -
利用 MPI 进行蒙特卡洛模拟
参考 MPI对道路车辆情况的Nagel-Schreckenberg 模型进行蒙特卡洛模拟实验题目题目:利用 MPI 进行蒙特卡洛模拟内容:在道路交通规划上,需要对单条道路的拥堵情况进行估计。因为仅考虑单条车道,所以不存在超车。假设共有 n 辆车,分别编号 0, 1, …, n-1,每辆车占据一个单位的空间。初始状态如下,n 辆车首尾相连,速度都是 0。每个时间周期里每个车辆的运动满足以下规则:假设当前周期开始时,速度是 v。和前一辆车的距离为 d(前一辆车车尾到这辆车车头的距离,原创 2020-08-15 23:19:41 · 1046 阅读 · 0 评论 -
利用 MPI 求素数个数
实验题目利用 MPI,OpenMP 编写简单的程序,测试并行计算系统性能。实验环境 操作系统 编译器 硬件配置 Ubuntu 16.04 gcc mpicc 双核 4G内存 算法设计与分析求素数个数检测一个整数a是否为素数:如果从2到a\sqrt{a}a均无法整除a,那么a即为素数。由于除2以外的所有偶数都不是素数,所以只需要检测1~n中所有的奇数(原创 2020-08-15 23:06:24 · 1399 阅读 · 1 评论 -
Ubuntu 16.04 安装 MPI(Message Passing Interface)
参考 MPI 安装在 Ubuntu16.041. 下载源文件镜像网站 https://www.mpich.org/static/downloads/3.3.2/官方网站 http://www.mpich.org/downloads/2. 解压与安装解压sudo tar -zxvf mpich-3.3.2.tar.gzcd mpich-3.3.2安装路径./configure -prefix=/usr/local/mpich-3.3.2安装sudo makesudo原创 2020-08-16 19:03:42 · 301 阅读 · 0 评论