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

最近更新

电子产品模具定制合同模板 6页

2025年度跨企业人员借用与协作项目协议 8页

2025年度资质借用与体育赛事合作合同 9页

物联网在工业0中的应用-第1篇-全面剖析 24页

2025年度装配式建筑一体化土建工程合作合同 9页

2025年度营业执照办理与生态农业园区租赁管理.. 9页

电力工程临时施工承包合同 6页

甲乙双方投资借款合同范文 7页

2025年开心的春节满分作文 7页

2025年度航空航天研发合同交底记录新版本 9页

生态修复绿化项目承包合同 7页

土地资源可持续利用研究-全面剖析 28页

环境清洁治理项目合同 7页

2025年度能源合同签订与节能减排流程图 9页

药物监管政策动态分析-全面剖析 24页

2025年度股权代持与公司市场拓展合作协议 8页

2025年度股东分红与公司品牌战略合作协议 8页

2025年开学第一课观后感作文学生观后心得笔记.. 7页

2025年度网络安全服务合同协议书模板 9页

2025年度网络安全培训课程开发与实施合作协议.. 9页

2025年曼月乐使用指南与临床效果分析 60页

2025年度网约车司机与平台安全责任合同 7页

特定义务慈善捐赠合同 6页

2025年度绿色能源项目人工费协议 9页

2025年揭秘高效能三明治叶片结构解析 13页

物流运输合作协议合同 6页

物流行业战略合作合同转让协议 6页

库迪咖啡品牌合作协议 5页

(完整版)小学生必背古诗词80首 2页

计算机专业毕业论文3000字 6页