设E为交换函数,s为均匀洗牌函数,B为蝶式函数,PM2I为移数函数,函数的
自变量是十进制数表示的处理机编号。现有32台处理机,其编号为0,1, 2, ..31.
(1)分别计算下列互连函数E2 (12)、S (8)、B (9) 、 PM2L3 (28) 、E0 (S (4))、 s (E0 (18))
(2)用E0和s构成均匀洗牌交换网(每步只能使用E0和s一次),网络直径是多少?从5号处理机发送数据到7号处理机,最短路径要经过几步?请列出经过的处理机编号。
(3)采用移数网络构成互连网,网络直径是多少?结点度是多少?与2号处理机距离最远的是几号处理机?