CH4 向量处理机

向量流水线的处理方式（选择、填空）；

向量处理机并行操作条件（选择、填空）及采用链接技术的条件（选择）；

并行操作的条件：
- 不存在向量寄存器使用冲突（不存在RAW，WAR，WAW，RAR相关）
- 不存在功能部件使用冲突（每种功能的部件一般只设置一个）
采用链接技术的条件：
- 不存在功能部件使用冲突
- 不存在向量使用冲突
- 共用向量寄存器中向量长度、起始地址、步长均相等
- 只有在先行指令产生第一结果分量的那个时钟方可链接，否则不行

阵列处理机的定义（选择）；

构成（选择）；

IlliacIV 阵列处理机结构特点（选择、填空）；

互连网络的设计目标（选择、简答）；

应抉择的几个问题（选择、填空）；

操作方式：同步、异步、同步与异步组合。
控制方式：集中、分布。
交换方法：线路交换、包交换、线路交换与包交换组合。
拓扑结构：互连网络入、出端可以连接的模式，有静态和动态两种。
- 静态拓扑结构：两个节点间的链路是固定的
- 动态拓扑结构：通过制定网络的开关单元状态可以重新配置
  - 单级、多级。
  - 互连函数定义，二进制编码表示，N个节点的地址为 $n = l o g_{2} N$
（后三个为互连网络的主要操作特征）

操作方式（选择、填空）；

单级互连网络及其函数（计算、选择）；

立方体单级网络： $C u b e_{i} (p_{n - 1}, ..., p_{i}, ... ， p_{1}, p_{0}) = p_{n - 1}, ..., \overline{p_{i}}, ..., p_{1}, p_{0}$
- 最大连接度 $l o g_{2} N$
- 节点最大间距 $l o g_{2} N$
PM2I单级网络： $P M_{2 + i} (j) = j + 2^{i} m o d N, P M_{2 - i} (j) = j - 2^{i} m o d N$
- 效果：（+- 2i，取模）
- 最大连接度 $2 n$
- 节点最大间距 $l o g_{2} N /2$
- 2n个互连函数，其中2n-1种不同，只有一种函数可逆，当i=n-1时
  - 可逆的定义：输入、输出的位置可互换
混洗交换单级网络： $s h u ff l e (p_{n - 1}, p_{n}, ... ， p_{1}, p_{0}) = p_{n - 2}, ..., p_{1}, p_{0}, p_{n - 1}$
- 效果：循环左移
- 节点最大间距 $2 n - 1$
蝶形单级网络： $B u tt er f l y (p_{n - 1}, p_{n}, ... ， p_{1}, p_{0}) = p_{0}, p_{n - 2} ， ..., p_{1}, p_{n - 1}$
- 效果：首尾交换

多级互连网络的几个关键技术（选择、填空）；

交换开关分类、控制方式（选择、填空）；

STARAN 交换网络的交换函数和互连函数、控制信号（计算、分析）；

STARAN 移数网络的控制方式（填空、选择）；

多级混洗交换网络的交换开关、控制方式、拓扑结构（填空、选择）；

并行存储器的无冲突访问（计算、选择、填空）

笔记