阵列机有0~7共8个处理单元互连,要求按(0,5),(1,4),(2,7),(3,6)配对通信。 (1)写出实现此功能的互连函数的一般式。 (2)画出用3级立方网络实现该互连函数的互连网络拓扑结构图,并标出各控制开关状态。
时间: 2024-02-22 09:56:17 浏览: 278
(1) 互连函数的一般式为:
```
if (i,j) in {(0,5), (1,4), (2,7), (3,6)}:
connect i and j
else:
disconnect i and j
```
(2) 用3级立方网络实现该互连函数的互连网络拓扑结构图如下:
```
+-----+ +-----+ +-----+
| 0,0 |-----| 0,1 |-----| 0,2 |
+-----+ +-----+ +-----+
| | |
| | |
+-----+ +-----+ +-----+
| 1,0 |-----| 1,1 |-----| 1,2 |
+-----+ +-----+ +-----+
| | |
| | |
+-----+ +-----+ +-----+
| 2,0 |-----| 2,1 |-----| 2,2 |
+-----+ +-----+ +-----+
| |
| |
+-----+ +-----+
| 3,1 |-----| 3,2 |
+-----+ +-----+
| |
| |
+-----+ +-----+
| 4,1 |-----| 4,2 |
+-----+ +-----+
| |
| |
+-----+ +-----+
| 5,1 |-----| 5,2 |
+-----+ +-----+
| |
| |
+-----+ +-----+
| 6,1 |-----| 6,2 |
+-----+ +-----+
| |
| |
+-----+ +-----+
| 7,1 |-----| 7,2 |
+-----+ +-----+
```
其中,第一级连接的是第0列、第1列、第2列的处理单元,第二级连接的是第0列和第1列、第1列和第2列的处理单元,第三级连接的是第1行和第2行的处理单元。连接的控制开关状态如下:
- 第一级连接:所有开关都打开。
- 第二级连接:对于每一列,只有与配对处理单元相连的开关打开,其他开关都关闭。
- 第三级连接:对于第1行和第2行的处理单元,只有与配对处理单元相连的开关打开,其他开关都关闭。
阅读全文