请在 下方输入 要搜索的题目:

(13分)设E为交换函数,S为均匀洗牌函数,B为蝶式函数,PM2I为移 数函数,函数的自变量是十进制数表示的处埋机编号。现有32台处理机,其 编号为0、1、2、……、31。(1) 分别计算下列互连函数:E2(12) S3 B(9) PM2I 3(28) &(S(4)) S(Eo(18))(2) 用&和S构成均匀洗牌交换网(每步只能使用E)和S 一次),网络 直径是多少?从5号处理机发送数据到7号处理机,最短路径需要经过儿步?列出经过的处理机编号。

(13分)设E为交换函数,S为均匀洗牌函数,B为蝶式函数,PM2I为移 数函数,函数的自变量是十进制数表示的处埋机编号。现有32台处理机,其 编号为0、1、2、……、31。(1) 分别计算下列互连函数:E2(12) S3 B(9) PM2I 3(28) &(S(4)) S(Eo(18))(2) 用&和S构成均匀洗牌交换网(每步只能使用E)和S 一次),网络 直径是多少?从5号处理机发送数据到7号处理机,最短路径需要经过儿步?列出经过的处理机编号。

发布时间:2025-05-18 15:13:43
推荐参考答案 ( 由 快搜搜题库 官方老师解答 )
联系客服
答案:解:(1) E2 (12) =8 S (8) = 16 B (9) =24 PM2I 3 (28) =4& (S (4))二& (8) =9 S (Eo (18) ) =S (19) =7(2) 网络直径是9 ,最短路径需要经过6步。00101 EoOOlOl S 01000 E()01001 S 10010 E^lOOll S 00111
专业技术学习
专业技术学习
搜搜题库系统