并行计算8×8矩阵相乘.docVIP

  1. 1、本文档共4页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
引言 21世纪是一个人类文明飞速发展的世纪,随着科学技术的飞速发展,需处理的信息量正成倍的增加,从而需要更大的存储空间及更快更好的信息处理方式。 本世纪应用最广贡献最大的当属计算机。计算速率快计算精确度高是它的主要特点。从最初的冯·诺依曼并行计算(Parallel Computing)是指同时使用多种计算资源解决计算问题的过程,是提高计算机系统计算速度和处理能力的一种有效手段。它的基本思想是用多个处理器来协同求解同一问题,即将被求解的问题分解成若干个部分,各部分均由一个独立的处理机来并行计算。并行计算系统既可以是专门设计的、含有多个处理器的超级计算机,也可以是以某种方式互连的若干台独立计算机构成的集群。 N台计算机应该能够提供N倍计算能力,不论当前计算机的速度如何,都可以期望被求解的问题在1/N的时间内完成。显然,这只是一个理想的情况,因为被求解的问题在通常情况下都不可能被分解为完全独立的各个部分,而是需要进行必要的数据交换和同步。 尽管,并行计算仍可使整个计算机系统的性能得到实质性的改进,改进的程度取决于欲求解问题身的并行程度。 为执行并行计算,计算资源应包括一台配有多处理机(并行处理)的计算机、一个与网络相连的计算机专有编号,或者两者结合使用。 并行计算快速解决大型且复杂的计算问题。此外还利用非本地资源,节约成本 ― 使用多个“廉价”计算资源取代大型计算机,同时克服单个计算机上存在的存储器限制。 为: (1)将工作分离成离散部分,有助于同时解决; (2)并及时地执行多个程序指令; (3)。 并行计算是相对于串行计算来说的,所谓并行计算分为时间上的并行和空间上的并行。 时间上的并行就是指流水线技术,而空间上的并行则是指用多个处理器并发的执行计算。 并行计算体系结构 对称多处理(SMP)分布式共享存储多处理(DSM)大规模并行处理(MPP)集群(Cluster)Linux平台的集群系统己成为最流行的高性能计算平台,在高性能计算机中占有越来越大的比重,系统规模可从单机、少数几台联网的微机直到包括上千个结点的大规模并行系统,既可作为廉价的并行程序调试环境,也可设计成真正的高性能计算机。 Linux平台 四. 问题提出 在日益增长的数据传输与数据交换活动中, 数据传输领域面临两大难题: 数据库间数据的一致性与数据交换的及时性。 由于网络带宽、 传输故障、电源、服务器及网络设备故障,数据库及软件系统故障等原因导致系统瘫痪、 数据丢失, 造成数据库之 间数据不一致、 系统无法运行。 由于数据库容量巨增、 需传输的数据量过大、 传输耗时过长、 网络不稳定、 造成传输频繁失败、信息更新不及时, 严重影响业 务系统的正常运行。目前, 国外在中间件研究方面进行过不断的探索, 主要工作有 自适应重用中间件、 自适应数据复制中间件、可编程、可重配中间件等研究。 国内流行的传输中间件, 如 B EA 公司的 Me s s a g e O、东方通公司的 To n g l i n k 、 I BM 公司的 I BMMOS e r i e s 等, 费用 昂贵、网络条件要求高、 传输效率差、 不能完全适应中国国情, 相关的研究成果处于理论探讨阶段。 能够支持海量数据并行传输的研究成果或成型产品国内外未见报道和使用 。 五.传输网络拓扑结构 分布式海量数据并行传输消息中间件系统由数据发送端和数据接收端计算机集群组成 。 据发送端计算机集群包括数据传输服务器 、 若干传输并行处理机和 网络设备。 数据传输服务器为集群主服务器用于并行处理机控制、 任务分配与调度、 与数据库服务器进行通讯 处理机在传输服务器 的调度下完成分配的任务, 并行将数据传输到数据接收端的并行处理机上。 并行处理机将接收到的子缓冲池 中的数据合并写入业务数据库。四 、 并行任务分配原则设并行传输系统中共有并行处理机 m 台, 表示为 Ml 、M3 、… …Mm 。设数据传输任务种类为 n , 表示为 D1 、 D2 、 D3 、…则, 并行处理机传输任务分配根据分配权值表如下 : 并行处理机传输任务分配权值表 Ml M2 M3 M Dl W1 1 W1 2 W1 3 W D2 W2 1 W2 2 W2 3 W D3 W3 l W3 2 W3 3 W Dn Wn l Wn 2 Wn 3 W 其中: W{ { ( i=1 …n ; j=l…m ) 为并行处理机 Mj在中的任务分配衩值 ( i=l…n ; j=l…m ) 。设第 i 台处理机的内存和主频分别为 MEMj和 CPUj,对处理机内存和 CPU 依赖度因子分别为 MEM - R j和 CPU—R旦值 w i f[MEM R i* MEMi+ CPU—R i} CPUi][ME—R i}Z M E Mni = lR i}∑

文档评论(0)

yyh892289 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档