系统结构第6章.ppt

(1)交换功能的控制与实现开关组合控制方式：级控制。Cube0+Cube1+Cube2Cube1+Cube2Cube0+Cube2Cube2Cube0+Cube1Cube1Cube0i功能入端765432100123456711111010110001101000100012345677452301567012330167450246206446026420317557137531级控制信号（k2k1k0）分组交换功能：组间次序不变，组内元素镜像。Cube0--4组2元交换；Cube1--2组4元交换+4组2元交换;Cube2--1组8元交换+2组4元交换。(2)移位功能的控制与实现开关组合控制方式：部分级控制(第i级有i+1种控制信号)A,B,C,DE,GF,HIJK,L移4Mod8000111移2Mod4011000不移衡等00000011010级00101级0010移1Mod2移1Mod4移2Mod8移1Mod8功能0111001100002级Mod的作用：不同Mod可用于不同的分组操作。(3)网络功能的应用交换功能很适合于双向互连(对称)要求的实现；移数功能很适合于累加求和等要求的实现。(4)拓扑结构的功能STARAN可同时多个互连函数，尚不能同时任意组合。转26页(5)例题例1：16个PE采用STARAN网络互连时，程序在某个时刻需实现相当于4组4元交换、然后2组8元交换、再1组16元交换功能。写出互连函数一般式、各级交换开关状态。解：因需实现交换功能，故选择STARAN的交换功能(级控制方式)。4组4元交换Cube0+Cube12组8元交换Cube0+Cube1+Cube21组16元交换Cube0+Cube1+Cube2+Cube3相加Cube0+Cube1+Cube3互连函数：f(b3b2b1b0)=(b3b2b1b0)各级开关状态：k3k2k1k0=(1011)例2：现有16个PE(编号0~F)与网络连接，程序在某个时刻需实现下列通信配对：7←→D、6←→C、5←→F、4←→E、3←→9、2←→8、1←→B、0←→A。请画出互连网络结构图，并写出控制方式及各开关状态。答：因需实现双向交换功能，选择STARAN网络的交换功能(级控制方式)可满足要求。网络拓扑结构：∵共有16个结点，编码需要4位，∴开关共4级。0级—开关+β(1)，f(b3b2b1b0)=b3b2b0b11级--开关+β(2)，f(b3b2b0b1)=b3b1b0b22级--开关+β，f(b3b1b0b2)=b2b1b0b33级--开关+逆Shuffle，f(b2b1b0b3)=b3b2b1b0回下页0123456789ABCDEF级k0k1k2k30123456789ABCDEFβ(1)β(2)β逆Shuffle转上页配对要求：(7,D),(6,C),(5,F),(4,E),(3,9),(2,8),(1,B),(0,A)开关控制：∵≤7的结点←→＞7的结点，∴需1组16元交换；注意：组内交换后结点次序已经镜像∵0~3的结点←→8~B的结点，∴需2组8元交换；∵0~1的结点←→A~B的结点，∴需4组4元交换；∵0结点←→A结点配对，已经过3次镜像∴需8组2元交换。各级开关状态：k3k2k1k0=(1010)1组16元交换Cube0