(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