- 1、本文档共25页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
并行计算( 陈国良版)
课后答案
精品文档
精品文档
收集于网络,如有侵权请联系管理员删除
收集于网络,如有侵权请联系管理员删除
第三章 互连网络
对于一颗 K 级二叉树(根为 0 级,叶为 k-1 级),共有 N=2^k-1 个节点,当推广至 m-元树时(即每个非叶节点有 m 个子节点)时,试写出总节点数 N 的表达式。
答:
推广至 M 元树时, k 级 M 元树总结点数 N 的表达式为:
N=1+m^1+m^2+...+m^ ( k-1)=(1-m^k)*1/(1-m);
二元胖树如图 3.46 所示,此时所有非根节点均有 2 个父节点。如果将图中的每个椭圆均视为单个节点,并且成对节点间的多条边视为一条边,则他实际上
就是一个二叉树。试问:如果不管椭圆,只把小方块视为节点,则他从叶到根形成什么样的多级互联网络?
答: 8 输入的完全混洗三级互联网络。
四元胖树如图 3.47 所示,试问:每个内节点有几个子节点和几个父节点? 你知道那个机器使用了此种形式的胖树?
答:每个内节点有 4 个子节点, 2 个父节点。 CM-5 使用了此类胖树结构。
试构造一个 N=64 的立方环网络,并将其直径和节点度与 N=64 的超立方比较之,你的结论是什么?
答: A N=64 的立方环网络 ,为 4 立方环(将 4 维超立方每个顶点以 4 面体替代得到),直径 d=9,节点度 n=4
B N=64 的超立方网络,为六维超立方(将一个立方体分为 8 个小立方,以
每个小立方作为简单立方体的节点,互联成 6 维超立方),直径 d=6,节点度n=6
一个 N=2^k 个节点的 de Bruijin 网络如图 3.48 所示,令 ak 1 ak 2 ak 3 。。。 a1 a0 ,是一个节点的二进制表示,则该节点可达如下两个节点: ak 2 ak 3 。。。 a1 a0 0, ak 2 ak 3 。。。 a1 a0 1。试问:该网络的直径和对剖宽度是多少?
答: N=2^k 个节点的 de Bruijin 网络 直径 d=k 对剖宽带 w=2^(k-1)
一个 N=2^n 个节点的洗牌交换网络如图 3.49 所示。试问:此网络节点度
==?网络直径 ==?网络对剖宽度 ==?
答: N=2^n 个节点的洗牌交换网络,网络节点度为 =2 ,网络直径 =n-1 ,网络对剖宽度 =4
一个 N=( k+1)2^k 个节点的蝶形网络如图 3.50 所示。试问:此网络节点度=?网络直径 =?网络对剖宽度 =?
答: N=(k+1)2^k 个节点的蝶形网络,网络节点度 =4 ,网络直径 =2*k ,网络
对剖宽度 =2^k
对于如下列举的网络技术,用体系结构描述,速率范围,电缆长度等填充下表中的各项。(提示:根据讨论的时间年限,每项可能是一个范围)
答:
网络技术
网络结构
带宽
铜线距
光纤距离
离
Myrinet
专用机群互联网络
200MB/ 秒
25m
500m
HiPPI
用于异构计算机和其外设
800Mbps~1.6
25m
300m~10
的组网
Gbps km
SCI 可扩展一致性接口,通常 250Mbps~8G
光纤通信
独立于拓扑结构
多处理器和其外围设备之间,直连结构
bps
100Mbps~800 Mbps
50m
10km
ATM
主要应用于因特网主干线
25Mbps~10G
中
bps
FDDI
采用双向光纤令牌环,所
有结点联接在该环中
100-200Mbps
100m
2KM
如图 3.51 所示,信包的片 0,1,2,3 要分别去向目的地 A,B,C,D。此时片 0 占据信道 CB,片 1 占据信道 DC,片 2 占据信道 AD,片 3 占据信道BA。试问:
这将会发生什么现象?
如果采用 X-Y 选路策略,可避免上述现象吗?为什么? 答: 1)通路中形成环,发生死锁
2)如果采用 X-Y 策略则不会发生死锁。因为采用 X-Y 策略时其实质是对资源(这里是通道)进行按序分配(永远是 x 方向优先于 y 方向,反方向路由是y 方向优先于 x 方向),因此根据死锁避免的原则判断,此时不会发生死锁。
在二维网孔中,试构造一个与 X-Y 选路等价的查表路由。答: 所构造路由表描述如下:
每个节点包括两张路由表 x 表和 y 表
每个节点包含其以后节点信息,如节点【 1,2】x 表内容为 :【2,2】
【3, 2】y 表内容为:【 1,3】选路方法:
节点路由时进行查表:先查 x 表即进行 x 方向路由,如果查表能指明下一跳方向则直接进入下一跳。如果不能则继续查 y 表,直到到达目的地。
高速缓存
总线
X
X
X
X
X
X
I/O 处理机
X
存储器
您可能关注的文档
- 血库关键设备发生故障时应急预案.docx
- 五册写作口语交际第四单元.docx
- 语文上册《小小船》教案.docx
- 高中体育《足球》教案.docx
- 第四节澳大利亚教学设计.docx
- 数学教案-条形统计图.docx
- 护理工作计划范本6篇.docx
- 字音字形大全及记忆技巧.docx
- 好学教育:从业资格考试《投资分析》模拟一.docx
- 数学教案-比例尺.docx
- 10《那一年,面包飘香》教案.docx
- 13 花钟 教学设计-2023-2024学年三年级下册语文统编版.docx
- 2024-2025学年中职学校心理健康教育与霸凌预防的设计.docx
- 2024-2025学年中职生反思与行动的反霸凌教学设计.docx
- 2023-2024学年人教版小学数学一年级上册5.docx
- 4.1.1 线段、射线、直线 教学设计 2024-2025学年北师大版七年级数学上册.docx
- 川教版(2024)三年级上册 2.2在线导航选路线 教案.docx
- Unit 8 Dolls (教学设计)-2024-2025学年译林版(三起)英语四年级上册.docx
- 高一上学期体育与健康人教版 “贪吃蛇”耐久跑 教案.docx
- 第1课时 亿以内数的认识(教学设计)-2024-2025学年四年级上册数学人教版.docx
文档评论(0)