14:0 1451-94329:2 (l2(m:: 1431(54 (51.54 (521…1543) ({.2},{4,3}) ({2,13 (3,2 …5 图8186个处理器的环上全交换过程 7、在p个处理器所谓循环q移位系指处理器i发送包给处理器(i+q)modp。图819示出 了按行主编号的、p×p=4×4环绕网孔上施行5移位的过程:首先按行同时循环移位 (gmdD=1次然后作q/」=1次列补偿移位(如图819(b)所示)最后再作 次列移位。试证明:利用SF方式在正方形环绕二维网孔上施行循环q-移位的通信时间为 2p/2+)图 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 +