首页 >
平行运算
✍ dations ◷ 2025-08-06 13:24:52 #平行运算
并行计算(英语:parallel computing)一般是指许多指令得以同时进行的计算模式。在同时进行的前提下,可以将计算的过程分解成小部分,之后以并发方式来加以解决。电脑软件可以被分成数个运算步骤来运行。为了解决某个特定问题,软件采用某个算法,以一连串指令运行来完成。传统上,这些指令都被送至单一的中央处理器,以循序方式运行完成。在这种处理方式下,单一时间中,只有单一指令被运行(processor level: 比较微处理器,CISC, 和RISC,即流水线Pipeline的概念,以及后来在Pipeline基础上以提高指令处理效率为目的的硬件及软件发展,比如branch-prediction, 比如forwarding,比如在每个运算单元前的指令堆栈,汇编程序员对programm code的顺序改写)。并行运算采用了多个运算单元,同时运行,以解决问题。相对于串行计算,并行计算可以划分成时间并行和空间并行。时间并行即指令流水化,空间并行使用多个处理器执行并发计算,当前研究的主要是空间的并行问题。以程序和算法设计人员的角度看,并行计算又可分为数据并行和任务并行。数据并行把大的任务化解成若干个相同的子任务,处理起来比任务并行简单。空间上的并行导致两类并行机的产生,按照麦克·弗莱因(Michael Flynn)的说法分为单指令流多数据流(SIMD)和多指令流多数据流(MIMD),而常用的串行机也称为单指令流单数据流(SISD)。MIMD类的机器又可分为常见的五类:并行向量处理机(PVP)、对称多处理机(SMP)、大规模并行处理机(MPP)、工作站机群(COW)、分布式共享存储处理机(DSM)。并行计算机有以下五种访存模型:均匀访存模型(UMA)、非均匀访存模型(NUMA)、全高速缓存访存模型(COMA)、一致性高速缓存非均匀存储访问模型(CC-NUMA)和非远程存储访问模型(NORMA)。不像串行计算机那样,主流使用冯·诺伊曼的计算模型,并行计算机没有一个统一的计算模型。不过,人们已经提出了几种有价值的参考模型:PRAM模型,BSP模型,LogP模型,C^3模型等。并行计算机是靠网络将各个处理机或处理器连接起来的,一般来说有以下几种方式网络的基本术语:并行算法是一门还没有发展成熟的学科,虽然人们已经总结出了相当多的经验,但是远远不及串行算法那样丰富。并行算法设计中最常用的的方法是PCAM方法,即划分,通信,组合,映射。首先划分,就是将一个问题平均划分成若干份,并让各个处理器去同时执行;通信阶段,就是要分析执行过程中所要交换的数据和任务的协调情况,而组合则是要求将较小的问题组合到一起以提高性能和减少任务开销,映射则是要将任务分配到每一个处理器上。总之,并行算法还需要相当多完善的地方。
并行算法与串行算法最大的不同之处在于,并行算法不仅要考虑问题本身,而且还要考虑所使用的并行模型,网络连接等等。
相关
- 创伤受伤或创伤,是生理创伤、损害,身体受外物力量侵害,身体功能丧失、流血、断裂、骨折等。在工作时的受伤,称为工伤;在运动时受伤,称为运动创伤,学科名为运动创伤学、运动医学,总称创伤
- 温跃层温跃层(英语:thermocline),又译温度跃层、斜温层、温度突变层等,是指在海洋或湖沼等大型水体内部,水温在沿垂线方向急剧变化的水层。海洋分层中,温跃层是分布在混合层之下。随着季
- 替普瑞酮替普瑞酮(Teprenone)是一种萜烯类衍生物,属于胃黏膜保护药,临床用于治疗胃溃疡。 它由卫材制药以Selbex(セルベックス)的商品名于日本首次上市,而在中国则由卫材制药以施维舒的商品
- 高胱胺酸尿症高胱氨酸尿症(英语:Homocystinuria)是一种遗传病,其会导致体内堆积甲硫氨酸、高胱氨酸、高半胱氨酸及复合双硫化合物,造成智能不足、骨骼畸型、心脏血管疾病等。此遗传病的发生率
- 四价铵化合物季铵盐,又称四级铵盐是铵离子的四个氢离子都被烃基取代后形成的季铵阳离子的盐,具有通式 R4N+X−。其中四个烃基可以相同,也可以不相同,X−多为卤素阴离子,HSO4−,RCOO−及OH−(季
- 异性恋异性恋亦称为异性向,一般指对异性(包括生理性别及性别认同为当事人的异性)能产生爱慕感、建立浪漫关系,或认为异性拥有性吸引力的一种现象。把异性恋视作性倾向时,其定义则为“一
- 电生理检查在神经科学,电生理学是一门研究生物细胞或组织的电学特性的科学,主要研究神经元的电学特性,尤其是动作电位包括细胞膜电势变化与跨膜电流的调节。它涉及在多种尺度上从单个离子
- 昼夜太阳日(英语:solar day)是依据太阳运动,所定义的时间,可以分为视太阳日和平太阳日。一太阳日传统称为一“日”、一“天”或一“昼夜”。视太阳日(英语:apparent solar day)是依据真
- SClsub4/sub四氯化硫是一种浅黄色的晶体,化学式为SCl4。它是一种不稳定的化合物,超过242K就会分解成二氯化硫和氯气。在193K下用氯处理其他硫的氯化物可得四氯化硫:它的结构可能是离子晶体
- 台夫特坐标:52°00′54″N 4°21′24″E / 52.01500°N 4.35667°E / 52.01500; 4.35667代尔夫特(荷兰语:Delft,.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linu