1 / 96
文档名称:

并行算法设计曹振南.ppt

格式:ppt   大小:398KB   页数:96页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

并行算法设计曹振南.ppt

上传人:sxlw2015 2021/8/1 文件大小:398 KB

下载得到文件列表

并行算法设计曹振南.ppt

相关文档

文档介绍

文档介绍:;
并行算法设计
1
主要内容
基本知识及现状
并行计算性能评测
并行算法的一般设计方法
并行算法的基本设计技术
并行算法的一般设计过程
例子
2
现代计算机的共同特点:并行性
3
现代计算机的共同特点:并行性
4
并行:古老的思想!
“... 并行计算并不是什么新的思想,只是将它扩展应用于计算机而已. 作者也不认为这种扩展应用会存在什么无法克服的困难. 但也不要期待有效的并行编程方法与技术能够在一夜之间诞生. 期间还需要有许多的工作和实验要做. 毕竟, 今天的编程技术(串行)是若干年来艰苦的探索才取得的. 现在编程工作似乎成了一种令人单调乏味的工作,事实上,并行编程的出现将会使重新恢复编程工作者们的探索精神 ...”
(Gill, S. (1958), “Parallel Programming,” The Computer Journal, vol. 1, April, pp. 2-10.)
Parallel Programming with MPI
by Peter Pacheco(2000)
5
综述——为什么要做并行计算
从系统的角度:集成系统资源,以满足不断增长的对性能和功能的要求
从应用的角度:适当分解应用,以实现更大规模或更细致的计算
6
并行计算的功能?
降低单个问题求解的时间.
增加问题求解规模.
提高吞吐率(多机同时执行多个串行程序).
7
并行计算?
资料来源:
Tim Mattson Intel Co. Com. Science Lab.
Rudolf Eigenmann Purdue Uni. School of Elec. and Comp. Eng.
分而治之!
8
并行计算现状(硬件)
共享内存SMP并行计算机
对称多处理器或共享内存处理器
多个处理器通过系统总线或者交叉开关共享一个或者多个内存模块
优点:使用简单,维护方便
缺点:受系统总线带宽限制,只能支持少量处理器(十几个)
并行编程方式:通常OpenMP,也可用消息传递(PVM/MPI)及HPF
代表机型:SGI PowerChanlenge;SUN E10000等
9
并行计算现状(硬件)
分布内存MPP型计算机
Massively Paralleled Processors的简称
指由大量具有局部内存的计算节点通过高速系统网络连接而成的并行处理系统
MPP系统的系统网络通常具有某种拓扑结构(Tree,Mesh,Torus,Hypercuber)
10

最近更新

医院2018爱国卫生工作计划规划与医院2018科室.. 11页

医生个人年终总结范文欣赏与医生个人思想工作.. 8页

小学2022年春季开学第一课主题班会ppt 68页

北京市2018年保育员理论考试试题试卷及解析 11页

副县长在低收入户包扶专题会发言与副县长在住.. 18页

农药监管与法制建设工作方案与农行绩效考核办.. 9页

学校防疫工作安排方案主题教育ppt 17页

内蒙古2019版保育员三级业务能力考试试题试题.. 10页

内蒙古2019-2020年保育员三级职业技能考试试题.. 11页

云南省最新版保育员五级业务技能考试试题试卷.. 12页

2025年度委托付款协议书——金融科技创新支付.. 9页

2025年度太空垃圾清理与资源回收合作协商协议.. 9页

2025年度外贸服装品牌战略规划与咨询服务合同.. 9页

2025年度外卖配送区域合作协议书 8页

2025年度城市通勤车司机服务合同 8页

2025年度国际贸易数据统计与分析对外贸易合同.. 9页

2025年度国家备案商品房购置合同 9页

2025年度商铺租赁合同(含租赁用途限制) 7页

2025年度商场大楼租赁合同(含租金调整指数).. 8页

2025年吕梁职业技术学院单招职业适应性测试题.. 74页

煤矿春季预防性电气试验试措施样板 18页

人教版小学一年级下册数学用同数连减解决问题.. 21页

机械设计制造及其自动化 卧式加工中心主传动设.. 43页

佛教用超度牌位(打印版) 5页

土方工程施工方案与技术措施MicrosoftWord文档.. 64页

初二期中级部及各班名次 30页

提问的威力 教练问题全清单.pdf 22页

黄庭禅—心即是气.pdf 23页

《各各他的十字架》宾路易师母 47页