在编号分别为0,1,2,…,E,F的16个处理器之间,要求同时按下列配对通信:(B.1),(8,2),(7,D),(6,C),(E,4),(A.0),(9,3),(5,F)。
(1)写出实现该要求的互连网络的互连函数;
(2)选择一种实现该要求的多级网络,并说明控制方式和控制信号。
(1)16个处理器通过N =16的互连网络互连,根据要求的配对通道,要求互连网络的16个输入端对16个输出端的连接用二进制编号表示如下:
在编号分别为0,1,2,…,E,F的16个处理器之间,要求同时按下列配对通信:(B.1),(8,2),(7,D),(6,C),(E,4),(A.0),(9,3),(5,F)。
(1)写出实现该要求的互连网络的互连函数;
(2)选择一种实现该要求的多级网络,并说明控制方式和控制信号。
(1)16个处理器通过N =16的互连网络互连,根据要求的配对通道,要求互连网络的16个输入端对16个输出端的连接用二进制编号表示如下: