(4,5 l2,3 0.1, (a) Initial distribution of messages (b) Distribution before the second step (0,1) (c)Distribution before the third step (d) Final distribution of messages 图8178个处理器的超立方上单点散射过程 6、多到多个人通信又称之为全交换( Total Exchange),每个处理器发送各自彼此不同的大 小为m的信包给其余处理器(见图814(d)。图818示出了6个处理器的环上全交换的过 程,其中,{x,y表示{源处理器,目的处理器},({x,y},{x,y},…,{xn,yn})表示 传输过程中的信包流,每个处理器只接收属于它的信包。试证明:利用SF方式,在环上施 行全交换的通信时间为 ftotalkexchange =(t+mt PXp-D) 提示:第i步传送的信包大小为m(P-1)]图 8.17 8 个处理器的超立方上单点散射过程 6、多到多个人通信又称之为全交换（Total Exchange），每个处理器发送各自彼此不同的大 小为 m 的信包给其余处理器（见图 8.14（d））。图 8.18 示出了 6 个处理器的环上全交换的过 程，其中，{x，y}表示{源处理器，目的处理器}，（{x1，y1}，{x2，y2}，…，{xn，yn}）表示 传输过程中的信包流，每个处理器只接收属于它的信包。试证明：利用 SF 方式，在环上施 行全交换的通信时间为： )( 1) 2 1 ( t total-exchange = t + mtw p p − [提示：第 i 步传送的信包大小为 m( p − i) ]