14:0 1451-94329:2 (l2(m:: 45,3,自 1431(54 (51.54 (521…1543) ({.2},{4,3}) ({2,13 (3,2 …5 图8186个处理器的环上全交换过程 7、在p个处理器所谓循环q移位系指处理器i发送包给处理器(i+q)modp。图8.19示出 了按行主编号的√pXP=4×4环绕网孔上施行5移位的过程:首先按行同时循环移位 (qmd=1)次:然后作q/√=1次列补偿移位(如图819(b)所示)最后再作 次列移位。试证明:利用SF方式在正方形环绕二维网孔上施行循环q-移位的通信时间为 +m2、p/2」+1图 8.18 6 个处理器的环上全交换过程 7、在 p 个处理器所谓循环 q-移位系指处理器 i 发送包给处理器 (i + q) mod p 。图 8.19 示出 了按行主编号的 p  p = 4 4 环绕网孔上施行 5-移位的过程：首先按行同时循环移位 (qmod p =1) 次；然后作 q / p =1 次列补偿移位（如图 8.19（b）所示）；最后再作一 次列移位。试证明：利用 SF 方式在正方形环绕二维网孔上施行循环 q-移位的通信时间为： ( )(2 / 2 1) t circular-shift = t s + mtw p +