系分考试知识点－并行计算相关

处理机分类
超级标量处理机
超级流水线处理机
超厂指令字处理机
向量处理机
多处理机系统
大规模并行处理机
对称处理机
互联网络

互联网络的方式
恒等置换
相同编号的输入端与输出端一一对应相连
交换置换
实现二进制地址编号中第0位位置不同的输入端和输出端连接
方体置换
实现二进制地址编号中第K位位置不同的输入端和输出端之间的连接
此种方法比较复杂,可采用表达式来体现
如:Cube3方式标示对二进制第3位的输入端和输出端进行连接(32台计算机),13取位应为2^5,16台计算机,13的取位应为2^4
   如:第13台计算机与那台机器相连
      13(10)=1101,那么与它相连的计算机为第3位取反,即0101(位置从0开始)
Cube4方式标示对二进制第4位的输入端和输出端进行连接(32台计算机),13取位应为2^5,16台计算机,13的取位应为2^4
13(10)=01101,那么与它相连的计算机为第4位取反,即11101(位置从0开始)
均匀洗牌置换(shuffle)
将输入端二进制地址循环左移一位得到对应的输出端二进制地址
如13号计算机的连接计算机是多少(32台计算机),13取位应为2^5,16台计算机,13的取位应为2^4
13(10)=01101->11010
蝶式置换
将输入端二进制地址的最高位和最低位互换位置得到对应的输出二进制地址
如13的连接计算机是多少(32台计算机),13取位应为2^5,16台计算机,13的取位应为2^4
13(10)=01101->11100

位序颠倒置换
将输入端二进制地址的为序颠倒过来得到对应的输出端二进制地址
如13的连接计算机是多少(32台计算机),13取位应为2^5,16台计算机,13的取位应为2^4
13(10)=01101->10110