平行运算

✍ dations ◷ 2025-10-14 20:34:48 #平行运算
并行计算(英语: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方法,即划分,通信,组合,映射。首先划分,就是将一个问题平均划分成若干份,并让各个处理器去同时执行;通信阶段,就是要分析执行过程中所要交换的数据和任务的协调情况,而组合则是要求将较小的问题组合到一起以提高性能和减少任务开销,映射则是要将任务分配到每一个处理器上。总之,并行算法还需要相当多完善的地方。 并行算法与串行算法最大的不同之处在于,并行算法不仅要考虑问题本身,而且还要考虑所使用的并行模型,网络连接等等。

相关

  • 高血压性肾病高血压性肾病(Hypertensive nephropathy、"高血压性肾硬化"(hypertensive nephrosclerosis)、"高血压肾病"(Hypertensive renal disease))是一种医学病症、指的是由慢性高血
  • 沃斯堡沃斯堡(或译渥斯堡,英语:Fort Worth;又名福和市)是美国得克萨斯州的第六大城市,塔兰特县的首府。位于达拉斯以西30英里,并与之构成全美大都会区。根据2000年的人口统计,人口有534,69
  • 帕加马别迦摩(希腊语:Πέργαμος;现代土耳其语:Bergama),或称巴格门古城,是安纳托利亚古国,现在是土耳其境内贝尔加马的一处历史遗迹。别迦摩原是密细亚(安纳托利亚西北部)的一座古希
  • 吉非替尼吉非替尼(Gefitinib),商品名为 艾瑞莎(Iressa),由阿斯利康制药和Teva(英语:Teva)发售。被用为治疗乳癌、肺癌和其它癌症。吉非替尼与厄洛替尼同是表皮生长因子受体抑制剂,抑制靶细胞的
  • 因纽特语伊努克提图特语,或译作因纽特语、伊努特语、Eastern Canadian Inuktitut( (/ɪˈnʊktᵻtʊt/; Inuktitut: .mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL",
  • 灯泡电灯或称电火,是人造光源之一,是种将电能转化为光能的设备,用于指示或者照明。其中,用电流把常常以钨制成的灯丝加热到白炽状态后用来发光的灯叫白炽灯。灯泡内填充了卤素和惰性
  • 诗人诗人是创作诗歌的人,属于文学家一类。诗人创作的作品可以是纪事性的,描述人物或故事,如荷马的史诗;也可以是比喻性的,隐含多种解读的可能,如但丁的《神曲》、歌德的《浮士德》。历
  • 时报文化时报文化出版企业股份有限公司,简称时报文化、时报出版,是台湾大型出版社之一,由《中国时报》创办人余纪忠创办,为台湾第一家股票上柜的出版社。1975年1月,余纪忠筹划创立时报文
  • 生物分类生物分类学(英语:biotaxonomy)通常直接称分类学(英语:taxonomy;法语:taxonomie;西班牙语:taxonomía),是一门研究生物类群间的异同程度,阐明生物间的亲缘关系、进化过程和发展规律的科学
  • 雅克·里韦特贾克·希维特(法语:Jacques Rivette;1928年3月1日-2016年1月29日)是法国电影导演与影评,与法兰索瓦·楚浮、尚卢·高达、艾力·侯麦与克劳德·夏布洛一样都曾担任《电影笔记》的影