1. 设16个处理器编号分别为0、1、…、15,要用单级互连网络。当互连函数分别为:

⑴ Cube3

⑵ PM2+3

⑶ PM2-0

⑷ Shuffle

⑸ Shuffle(Shuffle)

时,第13号处理器各与哪一个处理器相连?

2. 在编号分别为0、1、2、…、F的16个处理器之间,要求按下列配对通信:

(B,1)、(8,2)、(7,D)、(6,C)、(E,4)、(A,0)、(9,3)、(5,F)。试选择所用互连网络类型、控制方式,并画出该互连网络的拓扑结构和各级交换开关状态图。

3. 画出编号分别为0、1、…、F共16个处理器之间实现多级立方体互连的互

连网络,当采用级控制信号为1100(从右至左分别控制第0级至第3级)时,9号处理器连向哪个处理器?

4. 并行处理机有16个处理机,要实现相当于先4组4元交换,然后2组8元

交换,再次是1组16元交换的交换函数功能,请写出此时各处理器之间所实现之互连函数的一般式,画出相应多级网络拓扑结构图,标出各级交换开关的状态。

5. 分别画出4×9的一级交叉开关以及用两级2×3的交叉开关组成的4×9的

Delta网络,比较一下交叉开关设备量的多少。

6. 给出N=8的蝶式交换如下图所示:

Logo

DAMO开发者矩阵,由阿里巴巴达摩院和中国互联网协会联合发起,致力于探讨最前沿的技术趋势与应用成果,搭建高质量的交流与分享平台,推动技术创新与产业应用链接,围绕“人工智能与新型计算”构建开放共享的开发者生态。

更多推荐