A-A+
用一个N=8的三级Omega网络连接8个处理机(P0～P7) 8个处理机的输出端分别依序连接
问题详情
用一个N=8的三级Omega网络连接8个处理机(P0～P7)，8个处理机的输出端分别依序连接Omega网络的8个输入端0～7，8个处理机的输入端分别依序连接Omega网络的8个输出端0～7。如果处理机P6要把数据播送给处理机P0～P4，处理机P3要把数据播送给处理机P5～P7，那么，Omega网络能否同时为它们的播送要求实现连接？画出实现播送的Omega网络的开关状态图。
请帮忙给出正确答案和分析，谢谢！
参考答案
正确答案：×
Omega网络使用的2×2开关有4种状态：直送、交叉、上播、下播。置换连接只使用直送和交叉状态,播送连接还需要使用上播和下播状态。分别画出实现处理机P6和P3的播送连接要求使用的开关状态,如果没有开关状态和开关输出端争用冲突,就可以使用播送连接。实际上,它们的播送要求没有冲突,因此,可以同时实现,同时实现的Omega网络开关状态图如图7．1所示。
