第八章基本通信操作 习题例题: 1、对于一个2×4的网孔(处理器按行主方式依次编号为0,1,2,3,4,5,6,7,如何 将其嵌入3维超立方中 [提示:将2×4的网孔使用Gray码按行主对其进行编号。] 2、如图815所示,信包中的片0,1,2,3要分别去向目的地A,B,C,D。此时片0占 据信道CB,片1占据信道DC,片2占据信道BA。试问: ①这将会产生什么现象? ②如果采用ⅹ-Y选路策略,可避免上述现象吗?为什么? Flit from message 0 Flit from message 2 Flit buffers 图815虫蚀选路网络中所出现的现象 3、假定在二叉树中,叶结点为处理器节点,内结点为开关节点(参照图816)。试证明在p 个叶节点的二叉树中,进行m个字的一到多传播的通信时间为 s+mtw+th (log p+l))log p [提示:信包穿越/-1个开关节点所需要的时间为t,+m1+t1ll第八章 基本通信操作 习题例题： 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 个字的一到多传播的通信时间为： (t s + mtw + t h (log p +1))log p [提示：信包穿越 l −1 个开关节点所需要的时间为 t mt t l s + w + h 。]