《计算机体系结构》第六章.pptxVIP

五、加速比的概念加速比;第六章多机系统§1概述一、;并行性的意义并行意味着有多个事;二、从单机向多机发展的三条途径;单机流水处理中一条指令内多个操;三种耦合度最低耦合：多机之间几;多机系统的分类及特点多机系统指;五、互连网络 互连网络:是一种;网络拓扑分为静态和动态两种。这;动态拓扑设置有源开关，可根据需;六、典型网络的结构 1.线性阵;2.环对N个结点的环，考虑相邻;3.带弦环度为3的带弦环度为4;全链接全链接是带弦环的一种特殊;5.树形 4层的二叉树;树形的扩展： 二叉胖树这两种;6.星形 01星形实际上是一;7.网（格） 有N个结点的r;有N个结点的r?r网（其中 ;有N个结点的r?r网（其中 ;8.超立方体010-立方体一个;9.带环立方体带环3-立方体;10.k元n-立方体网络4元3;传统的环网等价于4元2-立方体;§2多处理机系统一、伊（IL;3.阵列处理部件A1）由64个;各PU在水平方向???按±1进行连;阵列式多处理机适应的算法二维调;2矩阵加1）有如下两个矩阵6;2）阵列存储器分配每个局部存储;三、SIMD互连网络1.概述1;互连网络的主要类型从性质上分）;添加标题互连函数中，部件（或处;单级立方体（Cube）互连网络;2）实现的连接关系;Cube0可实现8个部件（处理;当n=4时，有P3P2P1P0;单级PM2I互连网络（Plus;2）实现的连接关系（设j分别为;3）PM2±1①PM2+1;4.单级混洗交换互连网络1;3）利用混洗互连网函数将8个部;5.循环互连网络1）构成：;描述多级互连网络的三要素交换单;双功能交换单元：具有直通和交换;2）拓扑结构拓扑结构是各级间出;无标题;控制方式级控制方式：同一级的所;产品品鉴会活动方案汇报人姓名;§1一、并行性概念二、从单机向;立方体（Cube）互连网络的拓;四、典型互连网络的性能分析1;无标题;无标题;无标题;采用级控和部分级控相结合的三级;无标题;控制信号（G5~G0）与连接关;思考：经3级立方体网络对0~7;采用四功能交换单元，级控制方式;无标题;实现4#部件向0～7部件完成广;4.对三级立方体互连网络同时通;第一组部件：0→5与1→7同时;四级立方体互连网络网络构成：由;无标题;5号对0～15号广播式通信：第;3）控制信号G3G2G1G0与;无标题;无标题;三级混洗交换互连网络网络构成：;无标题;对以下两组部件同时通信能力分析;国学经典儒家典范;产品品鉴会活动方案汇报人姓名;四、典型互连网络的性能分析1;无标题;无标题;无标题;采用级控和部分级控相结合的移数;无标题;采用四功能交换单元的三级立方体;4.三级立方体互连网络对多组部;网络构成广播式通信给定一组控制;网络构成：由三级立方体与三级混;2）对0→5，1→7同时通信能;8.三级PM2I互连网络1）网;2）控制信号与功能关系。;五、寻径算法1.Ω网寻径01;假设有一个N=2n个结点的;寻径：n=4，s=;011000100000010;路径为：0110?0111?;思考题：有16个并行处理器，要;产品品鉴会活动方案汇报人姓名;7.全排列互连网络三级PM2I;思考题：有16个并行处理器，要;[分析]按照ILLIACⅣ;单击此处可添加副标题[解答];4~6章习题答案;第一章参考答案：#2022;10.D11.C1;第二章参考答案：1．标志符;1.解：1）两级描述符：或：;2）三级描述符;2.解：1）规格化浮点数表：;rm=8时，共有56个规格化浮;2）规格化浮点数表：rm=2时;3题:（A+B）*（C-D;4题解：1）画Huffm;2）分别写出等长法、H-A、扩;∵扩展码时L最小，即L扩展;0.150.150.140.1;5.解：1）;②62条两地址指令;③30条单地址指令;第三章参考答案：1.?采用;1.解：（1）结构示意图（;2.解（1）处理顺序为;3.解：1）(1)fb=1;子CH54321020;单击此处添加正文，文字是您思想;产品品鉴会活动方案汇报人姓名;第四章参考答案：1.?全相;1解：;解：页面数为:;解：1）tA=H*tc+（1;时间t:12;5解：地址流A;6解：1）;3)可放入Cache0组的;4)块失效:凡是不命中都属;第五章参考答案：1．推迟;1.解：1）顺序执行：t=;2解：M=a0*a1*a2*;3.解长度为4向量A和;d1e1e2c1c2c3c4乘;(3)处理器