ImageVerifierCode 换一换
格式:PPT , 页数:118 ,大小:5.82MB ,
文档编号:2913854      下载积分:29 文币
快捷下载
登录下载
邮箱/手机:
温馨提示:
系统将以此处填写的邮箱或者手机号生成账号和密码,方便再次下载。 如填写123,账号和密码都是123。
支付方式: 支付宝    微信支付   
验证码:   换一换

优惠套餐
 

温馨提示:若手机下载失败,请复制以下地址【https://www.163wenku.com/d-2913854.html】到电脑浏览器->登陆(账号密码均为手机号或邮箱;不要扫码登陆)->重新下载(不再收费)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: 微信登录  
下载须知

1: 试题类文档的标题没说有答案,则无答案;主观题也可能无答案。PPT的音视频可能无法播放。 请谨慎下单,一旦售出,概不退换。
2: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。
3: 本文为用户(三亚风情)主动上传,所有收益归该用户。163文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

版权提示 | 免责声明

1,本文(并行算法第一章并行计算性能测评课件.ppt)为本站会员(三亚风情)主动上传,163文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。
2,用户下载本文档,所消耗的文币(积分)将全额增加到上传者的账号。
3, 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(发送邮件至3464097650@qq.com或直接QQ联系客服),我们立即给予删除!

并行算法第一章并行计算性能测评课件.ppt

1、2 任课教师:章春芳任课教师:章春芳 办公室:办公室:0250 E-mail:3教材、参考书主要内容5第一章并行计算机系统及结构模型1.1 并行计算概论并行计算概论1.2 并行计算机系统互连并行计算机系统互连1.3 并行计算机系统结构并行计算机系统结构1.1 并行计算概论671.1.1并行处理的含义8并行性的含义9并行性的含义),.,(211nxxxv ),.,(212nyyyv nnyxyxyxvvR.22112110并行性的含义11并行性的含义niyxzzizRiiii, 2 , 10010121,.,xxxxnn121,.,yyyynn121.1.2 并行处理的应用计算密集计算密集数据密

2、集数据密集网络密集网络密集13并行处理的应用14气象数值预报15海洋学、天体物理16遥测地球资源数据处理17石油开采及管理18石油开采及管理19工程计算20社会经济学及政府部门21国防、人工智能、基础研究22国防、人工智能、基础研究23当代科学与工程问题的计算需求24当代科学与工程问题的计算需求25HPCC应用领域26科学计算的需要27当代科学与工程问题的计算需求28美国美国ASCI计划计划29并行处理中的几个难题30并行处理中的几个难题传统传统Von Neumann结构及其存在问题结构及其存在问题31存储器指令寄存器、计数器存储器指令数据指令流驱动32研究并行处理应考虑的几个问题33并行处理

3、机系统的优点341.1.3 并行处理机的分类35Flynn分类法36SISD37SIMD38MIMD39Handler分类法,)(WWDDKKcT40按体系结构分类41现代并行机结构分类42对称多处理机SMP43大规模并行处理机MPP44分布式共享存储多处理机DSM45工作站机群COW461.2 并行计算机系统互连47静态互连网络48动态连接49网络性能指标50网络性能指标51静态互连网络(1)52一维线性阵列一维线性阵列201)(111)(11nPPPLCnPPPLC右连接:左连接:53一维线性阵列2/N54二维网孔二维网孔55二维网孔二维网孔56二维网孔二维网孔57二维网孔二维网孔) 1(

4、2NN1NN22/2NN2(a)2-D网孔(b)Illiac网孔(c)2-D环绕58网孔连接)()()()(222121PMCPMCPMCPMCNNNNPmod)1(NNNPmod)(NNPmod)1(NNNPmod)(59网孔连接)15,11, 7 , 3)(14,10, 6 , 2)(13, 9 , 5 , 1)(12, 8 , 4 , 0()()0 , 4 , 8 ,12)(1 , 5 , 9 ,13)(2 , 6 ,10,14)(3 , 7 ,11,15()()15,14,.,1 , 0()()0 , 1,.,14,15()(2162162121PMCPMCPMCPMC网孔连接1N61

5、树形连接62树形连接311log22N树形连接的典型用法64超立方体连接nN22/N65超立方体连接66立方环连接(环型嵌入超立方体)67立方环连接68二进制码与格雷码1 , 2,.11mibbgbgiiimm1 , 2,.11migbbgbiiimm69二进制编码与格雷编码70立方环连接71立方环连接72立方环连接73NNNNNN NN NN nN2kkN21N1N2/N) 1(2N1N2/2N1log2N2/12kkNN2N22/N2/N)2/( kN1NN)(2NN N2N21N1N2/nN2/3N静态互连网络特性比较74洗牌交换网络75交换网络洗牌交换网络77逆洗牌交换网络78逆洗牌交

6、换网络动态互连网络7980公共总线81交叉开关(Croosbar)82交叉开关(Croosbar)83多级互连网络84多级互连网络85多级互连网络86多级互连网络-交换开关87多级互连网络-拓扑结构88多级互连网络-控制方式89多级互连网络90多级互连网络91多级互连网络思考题931.3 并行处理机的系统结构941.3.1并行向量处理机PVP95对称多处理机SMP96大规模并行处理机MPP97分布共享存储多处理机DSM工作站机群COW99公用结构100shell结构101公用结构 102公用结构 103小结 1041.3.2 并行计算机访存模型105均匀存储访问模型UMA106非均匀存储访问模

7、型NUMA107全高速缓存存储访问模型COMA108全高速缓存存储访问模型COMA高速缓存一致性非均匀存储访问模型110高速缓存一致性非均匀存储访问模型111高速缓存一致性非均匀存储访问模型112非远程存储访问模型NORMA非远程存储访问模型NORMA小结114115小结属性属性PVPSMPMPPDSMCOW结构类型结构类型处理器类型处理器类型互连网络互连网络通信机制通信机制地址空间地址空间系统存储器系统存储器访存模型访存模型MIMDMIMDMIMDMIMDMIMD专用定制专用定制商用商用商用商用商用商用商用商用定制交叉定制交叉 开关开关总线交总线交叉开关叉开关定制网络定制网络定制网络定制网络

8、商用网络商用网络共享变量共享变量共享变量共享变量共享变量共享变量消息传递消息传递消息传递消息传递单地址单地址单地址单地址单地址单地址多地址多地址多地址多地址集中共享集中共享集中共享集中共享分布不共享分布不共享分布不共享分布不共享分布共享分布共享UMAUMANORMANUMANORMA练习 测评并行计算机运行速度的性能指标是每秒钟执行的测评并行计算机运行速度的性能指标是每秒钟执行的指令条数,若单位是指令条数,若单位是pflops时表示的数量级是时表示的数量级是10的的_次方。次方。 DSM结构的并行机的访存模型是结构的并行机的访存模型是_,SMP结结构的并行机的访存模型是构的并行机的访存模型是_

9、。 在含有在含有N个节点的个节点的2-D环绕互连结构中,节点的度为环绕互连结构中,节点的度为_,网络直径为,网络直径为_,对剖宽度为,对剖宽度为_。11615NUMAUMA42/2NN2练习117 请在表格的单元格中填入相应的编码请在表格的单元格中填入相应的编码二进制编码格雷码1111110001100010110110000110011111001001练习 美国的美国的HPCC计划是在全面禁止核试验条约签订后提计划是在全面禁止核试验条约签订后提出的,该计划的目的是利用并行机在实验室进行核武出的,该计划的目的是利用并行机在实验室进行核武器的数值模拟。器的数值模拟。 ( ) 我国的并行机银河我国的并行机银河1号属于号属于SMP结构。结构。 ( ) 采用全高速缓存存储访问模型采用全高速缓存存储访问模型COMA的处理器没有存的处理器没有存储层次结构,全部高速缓存构成了全局地址空间。储层次结构,全部高速缓存构成了全局地址空间。 ( ) MPP结构的并行机采用的是消息传递机制,而结构的并行机采用的是消息传递机制,而SMP结结构的并行机采用的是共享变量通信机制。构的并行机采用的是共享变量通信机制。 ( )118

侵权处理QQ:3464097650--上传资料QQ:3464097650

【声明】本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是网络空间服务平台,本站所有原创文档下载所得归上传人所有,如您发现上传作品侵犯了您的版权,请立刻联系我们并提供证据,我们将在3个工作日内予以改正。


163文库-Www.163Wenku.Com |网站地图|