首页 >
平行运算
✍ dations ◷ 2025-09-18 13:34: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方法,即划分,通信,组合,映射。首先划分,就是将一个问题平均划分成若干份,并让各个处理器去同时执行;通信阶段,就是要分析执行过程中所要交换的数据和任务的协调情况,而组合则是要求将较小的问题组合到一起以提高性能和减少任务开销,映射则是要将任务分配到每一个处理器上。总之,并行算法还需要相当多完善的地方。
并行算法与串行算法最大的不同之处在于,并行算法不仅要考虑问题本身,而且还要考虑所使用的并行模型,网络连接等等。
相关
- 肌尾噬菌体科肌尾噬菌体科(学名:Myoviridae),又译作肌病毒科。在希腊文中mys(myo-)、myos有肌肉、与收缩的尾巴有关。宿主为细菌和古细菌。整个噬菌体的构造包含头部(病毒颗粒)和尾部,病毒颗
- 棒棒糖棒棒糖是由西班牙糖果商珍宝珠创始人恩里克·伯纳特·丰利亚多萨(英语:Enric Bernat)所发明的,在糖果中插入小棍使糖果可以手持。棒棒糖是儿童最喜欢的一种糖果,世界各级的糖果厂
- 颈动脉在解剖学中,总颈动脉是负责供应头颈部充氧血最主要的动脉,左总颈动脉直接由主动脉发出,右总颈动脉由头臂动脉干发出。二者在颈部时分叉为外颈动脉和内颈动脉。左和右总颈动脉位
- 大韩民国总统外交 · 南北统一 · 阳光政策 · 行政区划 · 人权(朝鲜语:대한민국의 인권)政治主题大韩民国总统(韩语:대한민국 대통령/大韓民國 大統領 Daehanminguk Daetongnyeong ?),通
- 蛲虫蛲虫(学名:Enterobius vermicularis,英文Pinworm),别名:针状虫、坐虫,线虫动物门中的一类肠道寄生虫,是蛲虫病的病因。在全世界均有其分布。成虫虫体外型有如粉红色线头,前端有三片
- 国际癌症研究机构国际癌症研究机构(英语:International Agency for Research on Cancer,简称IARC)是世界卫生组织下属的一个跨政府机构,办公地点设在法国的里昂。该机构的主要任务是进行和促进对
- 恶性鳞状上皮细胞肿瘤鳞状细胞癌(Squamous-cell carcinoma, SCC, SqCC),有时也被称之为表皮样癌(epidermoid carcinoma)或鳞状细胞上皮瘤(squamous cell epithelioma),是一类上皮组织细胞、鳞状细胞产生
- 急性淋巴细胞白血病急性淋巴性白血病(英语:Acute lymphoblastic leukemia,ALL),是因为体内淋巴细胞不正常增生造成的血液疾病。淋巴是人体免疫系统的重要环节,由骨髓与淋巴结所制造。而急性淋巴性白
- 捷克语捷克语(čeština)属于斯拉夫语族西斯拉夫语支的成员,属同一语支的语言还有斯洛伐克语、波兰语、波美拉尼亚语、索布语、西里西亚语等语言。捷克语的语言人口有1200万人,他们大
- 古典希腊语古希腊语(古希腊语:Ἑλληνικὴ γλῶττα) 指代公元前9世纪至公元6世纪所有以口头及书面为载体的古希腊语族的方言,时间上包括公元前9世纪至公元前6世纪的古风时期,公元