![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并行计算
文章平均质量分 89
AndyZzz~
这个作者很懒,什么都没留下…
展开
-
《并行计算》求解线性方程组
文章目录三角形方程组的求解上三角方程组的求解三对角方程组的求解稠密线性方程组的求解有回代的高斯消去法无回代的高斯消去法稀疏线性方程组的求解雅可比迭代法高斯-赛德尔迭代法Appendix三角形方程组的求解上三角方程组的求解这个类型的方程组求解算是最简单的了!可以用时间复杂度为平方级的串行算法求解:看一下上面的串行算法,第2个循环(内层循环)是可以并行的,因此有如下线性级的并行算法:(将p个处理器行循环带状划分)三对角方程组的求解我们先约定一些符号:也就是系数矩阵一行最多的三个非零元素原创 2021-06-06 17:09:15 · 2524 阅读 · 2 评论 -
《并行计算》稠密矩阵运算
文章目录矩阵的划分带状划分棋盘划分矩阵转置棋盘划分的矩阵转置网孔上的矩阵转置p=n2的情形p矩阵的划分带状划分矩阵划分可以按照行划分,也可以按照列划分;进一步的,上面这两种划分又有两种方式,一种是块带状划分,一种是循环带状划分棋盘划分块棋盘划分和循环棋盘划分的一个例子如下矩阵转置棋盘划分的矩阵转置网孔上的矩阵转置p=n2的情形p<n2的情形将矩阵划分成p个大小的子块,子块转置后子块内局部转置超立方上的矩阵转置带状划分的矩阵转置矩阵-向量乘法带状划分的矩阵-向量原创 2021-05-30 15:55:41 · 2182 阅读 · 0 评论 -
《并行计算》分布存储系统并行编程
之前我们是讲了共享存储系统的并行编程,共享存储的一个最重要的点就是多进程(线程)在同时修改一个变量时的线程安全问题,而使用分布存储系统则一般不考虑这个问题,因为不是共享的,进程之间依靠通信进行交互。相较于基于共享存储的OpenMP编程,分布存储使用MPI标准进行编程。MPI全称是Message Passing Interface,用于开发基于消息传递的并行程序。配置MPI编程环境(基于Visual Studio)前往 https://www.microsoft.com/en-us/download/d原创 2021-05-14 21:59:51 · 387 阅读 · 0 评论 -
《并行计算》 并行计算机系统互连与基本通信操作
并行计算机互连网络系统互连和网络拓扑看看一些网络架构和网络带宽的关系图,一般网络带宽越高,并行计算机的互连通信消耗的时间越少,当然还要综合考虑其他多方面因素!一般系统互连可采用静态网络互连或动态网络互连。他们有各自的特点!对静态网络来说:处理单元之间有着固定的连接在程序执行期间,这种点到点的连接保持不变典型的静态网络有:一维线性阵列、二维网孔、树连接、超立方网络、立方环、洗牌交换网、蝶形网络等对动态网络来说:用开关单元构成可按应用程序的要求动态地改变连接组态一般用到总线、交叉开原创 2021-04-29 22:06:45 · 4282 阅读 · 1 评论 -
《并行计算》 并行计算性能评测 并行模型与并行算法
呜~ 就隔了一段时间没看并行计算,发现作业贼难顶,不得不写篇博客来记录一下复习(预习)的内容。并行计算性能评测并行机的一些基本性能指标对并行计算机的性能关注点还是落在了CPU和存储器上,毕竟CPU和存储器决定了计算机处理问题速度的上限。在https://www.top500.org/收录了世界上前500台计算能力最强的计算机可以看到,超算top 5领域美国就居了3个,我国神威·太湖之光排名4,看看神威的详细配置:这么多核核内存orz… 不过好像处理器的频数并没有那么高,其实也就1.45G.原创 2021-04-29 15:55:00 · 3374 阅读 · 0 评论 -
并行计算2 共享存储系统并行编程
前面省去了基于共享变量的共享存储并行编程和POSIX线程,这两个在分布式系统中,应该是需要学习的点. 包括像面试时,分布式也有可能问到POSIX作用机制,还是应该留意一下. 这篇从OpenMP并行编程讲起.OpenMP概述历史1994年,第一个ANSI X3H5草案被否决1997年,OpenMP标准规范代替原先被否决的ANSI X3H51997年10月公布了与Fortran语言捆绑的第一个标准规范1998年11月9日公布了支持C和C++的标准规范2000年11月推出FORTRAN ver.原创 2021-03-25 17:05:03 · 566 阅读 · 0 评论 -
并行计算1 并行计算与并行计算机模型
1.1 计算与计算机科学1.1 科学发现的第三支柱:计算科学科学发现的三大支柱,分别是数学学科为基础的理论科学,物理学科为基础的实验科学,计算机学科为基础的计算科学. 许多情况下,计算手段是解决问题的唯一或主要方法. 主要原因有:理论基础尚未建立理论方法过于复杂试验费用过于昂贵实验环境过于苛刻计算学科的兴起:计算物理学、计算化学、计算生物学、计算地质学、计算气象学、计算材料学和计算电磁学等学科计算科学的作用:科学发现和人类文明进步的第三支柱促进其它学科发展的基础作用解决21世纪原创 2021-03-19 11:06:17 · 1285 阅读 · 0 评论