电子科大卢老师_并行算法ppt2._第1页
电子科大卢老师_并行算法ppt2._第2页
电子科大卢老师_并行算法ppt2._第3页
电子科大卢老师_并行算法ppt2._第4页
电子科大卢老师_并行算法ppt2._第5页
已阅读5页,还剩29页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、P1P2P37. 为什么要研究并行算法?(1)CPU的发展速度:Moore Law。(2)深蓝与国际象棋大师:1996年2月,国际象棋世界冠军卡斯帕罗夫与IBM开发的“深蓝”计算机对奕,卡斯帕罗夫最终四比二战胜 “深蓝”(IBM,它带有256个处理器 )。 1997年5月, “深蓝”计算机以3.5:2.5战胜卡斯帕罗夫。(3)需求:快速(天气预报),提高计算精度,与理论、实验并重的科学方法(代替核武器实验) 美国HPCC、ASCI计划; 早在20世纪80年代末期,美国政府就制定了一项高性能计算计划(Federal High Performance Computing Program)。旨在发展

2、美国的的高性能计算机并将其用于解决一些有关国民经济与国家安全的重大问题,后来,随着通信技术的发展,这个计划被修改为高性能计算与通信计划(HPCC)。 后来,美国政府为了把HPCC计划向更高、更深入的层次发展,又提出了三个计划:推动战略计算计划(Accelerated Strategic Computing Initiative, ASCI)其目的是为模拟核试验和核武器储备管理提供足够的计算能力。高性能计算现代化计划(HPC Modernization Program)。 其目的是为了改善国防研究的计算,降低武器设计、测试费用,保持美国在军事上的优势。其任务是建立16个由高速网络连接的高性能计算

3、中心。每秒千万亿次浮点计算计划(Petaflops Computing) 这是美国的前瞻性研究计划。 日本真实世界计算计划: 日本早在20世纪90年代初就制定了这一项雄心勃勃的计划。这项计划的目的在于超越信息处理的原有框架,研制超并行、超分布的光计算机系统,并在神经科学和认知科学等方面取得重大进展。真实世界内的信息包括图像、声音、触觉、符号型知识数据等,种类极为繁杂、信息量非常庞大。另外,日本1997年计划开发的“地球模拟器”已于2002年研发成功,成为一度领先的世界最快的超级计算机。 (3)并行算法的发展状况:(4)并行计算模型发展状况:LogP,LogGP,BSP(5)并行开发环境发展状况:PVM、MPI、HPF、OpenMP(利用超线程技术,针对共享内存多处理器体系结构并行计算机)、OpenCL(支持多核、GPU、DSP等硬件平台,【目前主要建立在CUDA架构上】 ) P P P 输 入 输 出 P P P (a)(b) 四.超立方体结构超立方体结构 三维超立方体结构 五.蝶网行 0行 1行 2行 3几个并行系统简介 1.Cluster(PC,Workstation(NOWS) 2.曙光系列(1000A,2000) 并行算法设计 并行计算模型 并行机 映射 并行算法设计、并行计算模型、并行机三者之间

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论