题目内容

设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号处理机距离最远的是几号处理机?

查看答案
更多问题

SMP(名词解释)

目录协议(名词解释)

以小国为例,在下列两种情况下,试比较关税与配额对国内生产、消费及进口的影响效果的变化。(1)由于某种外来冲击,进口商品的世界市场价格突然下跌;(2)由于收入水平的提高,国内需求增加。

管道井 名词解释

答案查题题库