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

最近更新

2025年度法律顾问个人劳务用工合同 8页

2025年度汽车销售与汽车音响升级服务合同 9页

2025年度汽车展览专用展台设计与搭建合同 9页

2025年度水果品牌推广与销售代理合作协议 9页

2025年BRAF基因变异在甲状腺乳头状癌诊疗中的.. 36页

2025年度智能设备公司供货合同 9页

2025年度智能温室土地大棚租赁合同 9页

2025年度智能家居系统代销合同 8页

2025年度智能家居产品开发团队员工入职劳动合.. 7页

2025年度智能制造合作意向协议书模板 9页

2025年度智能仓储仓库厂房租赁合同范本 8页

2025年度智慧城市全新期权合同 9页

2025年度旅游策划经理任职合同范文 8页

2025年度旅游休闲商铺买卖合同模板电子版 9页

2025年度新能源设备抵押借款服务协议 8页

2025年度新能源汽车技术研发团队聘用协议书 8页

2025年度新能源发电项目合同的大基本要素与并.. 8页

2025年度文化艺术交流合同结算及明细科目执行.. 9页

2025年度文化创意产业劳务合同期限与知识产权.. 8页

2025年度文化产业发展众筹合作协议 9页

2025年度教育信息化运营合作框架协议 10页

2025年度房地产经纪合伙经营退伙合同 7页

2025年度房地产中介佣金代理协议 7页

大学生在读证明 3页

2025年河北省中考语文复习命题题型、答题方法.. 4页

2022版义务教育语文课程标准2022版含新增和修.. 84页

工程热力学期末试卷与答案 10页

脑脊液检验精品课件 45页

起重吊装作业培训课件 27页

银行现金业务培训课件 27页