第八章基本通信操作习题例题：1、对于一个2×4的网孔（处理器按行主方式依次编号为0，1，2，3，4，5，6，7），如何将其嵌入3维超立方中
[提示：将2×4的网孔使用Gray码按行主对其进行编号
]2、如图8
15所示，信包中的片0，1，2，3要分别去向目的地A，B，C，D
此时片0占据信道CB，片1占据信道DC，片2占据信道BA
试问：①这将会产生什么现象
②如果采用X-Y选路策略，可避免上述现象吗
15虫蚀选路网络中所出现的现象3、假定在二叉树中，叶结点为处理器节点，内结点为开关节点（参照图8
试证明在p个叶节点的二叉树中，进行m个字的一到多传播的通信时间为：(ts+mtw+th(logp+1))logp[提示：信包穿越l−1个开关节点所需要的时间为ts+mtw+thl
168个处理器的树上一到多播送过程4、给定p个数n0,n1,…,np−1
所谓求前缀和（PrefixSum）就是计算Sk=∑i=0kni
其中0≤k≤p−1
3给出了超立方上的求前缀和的方法
试按此算法，计算8个处理器的超立方上前缀和
3d维超立方上前缀和算法输入：p个数开始存在p个处理器中输出：第k个处理器存有前缀和Sk=∑i=0kni，0≤k≤p−1Begin(1)result=my_number(2)msg=resultfori=0tod-1do(3
1)Partner=my_id⊕2i(3
2)SendmsgtoPartner(3
3)ReceivenumberfromPartner(3
4)msg=msg+number(3
5)if(Partner
