第八章基本通信操作习题例题：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选路策略，可避免上述现象吗？为什么？图8.15虫蚀选路网络中所出现的现象3、假定在二叉树中，叶结点为处理器节点，内结点为开关节点（参照图8.16）。试证明在p个叶节点的二叉树中，进行m个字的一到多传播的通信时间为：(ts+mtw+th(logp+1))logp[提示：信包穿越l−1个开关节点所需要的时间为ts+mtw+thl。]图8.168个处理器的树上一到多播送过程4、给定p个数n0,n1,…,np−1。所谓求前缀和（PrefixSum）就是计算Sk=∑i=0kni。其中0≤k≤p−1。算法8.3给出了超立方上的求前缀和的方法。试按此算法，计算8个处理器的超立方上前缀和。算法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
