文档介绍：基本通信操作
习题例题:
1、对于一个的网孔(处理器按行主方式依次编号为0,1,2,3,4,5,6,7),如何将其嵌入3维超立方中?
[提示:将的网孔使用Gray码按行主对其进行编号。]
2、,信包中的片0,1,2,3要分别去向目的地A,B,C,D。此时片0占据信道CB,片1占据信道DC,片2占据信道BA。试问:
①这将会产生什么现象?
②如果采用X-Y选路策略,可避免上述现象吗?为什么?
虫蚀选路网络中所出现的现象
3、假定在二叉树中,叶结点为处理器节点,内结点为开关节点()。试证明在p个叶节点的二叉树中,进行m个字的一到多传播的通信时间为:
[提示:信包穿越个开关节点所需要的时间为。]
8个处理器的树上一到多播送过程
4、给定p个数。所谓求前缀和(Prefix Sum)就是计算。其中。。试按此算法,计算8个处理器的超立方上前缀和。
d维超立方上前缀和算法
输入:p个数开始存在p个处理器中
输出:第k个处理器存有前缀和,
Begin
(1)result = my_number
(2)msg = result
for i = 0 to d - 1 do
() Partner = my_id
()Send msg to Partner
()Receive number from Partner
()msg = msg + number
()if ( Partner < my_id ) then result =result + number
endif
end for
End
5、一到多个人通信又称之为单点散播(Single-Node Scatter),它与一到多播送不同之处是,此时源处理器有p个信包,每一个去向一个目的地((c))。。试证明:使用SF和CT方式在超立方上施行一到多个人通信的通信时间为:
8个处理器的超