计算机系统结构之五

 

 

【例】计算D=Ax(B+C)，其中A、B、C、D都是有N个元素的向量，应该采用什么方式处理才能充分发挥流水线的效能？

如果采用逐个求D向量元素的方法，即访存取ai、bi，ci元素求 di，再取ai+1、bi+1，ci+1，求di+1，这种处理方式称为 横向（水平） 处理方式。

这时只有采 用对整个向量按相同操作都执行完之后再转去执行别的操作，才能较好地发挥流水处理的效能。

结论：向量横向处理是向量的处理方式，但不是向量的流水处理方式；

而 向量纵向处理 和 分组纵横处理 既是向量的处理方式，也是向量的流水处理方式。

【1510真题】求向量D=A×(B+C)，向量为浮点数，各向量元素个数均为N，参照CRAY一1方式分解为3条向量指令：

①V3←存储器；访存取A送入V3寄存器组

②V2←V0+V1；B+C→K

③V4←V2×V3；K×A→D 当采用下列3种方式工作时，各需多少拍才能得到全部结果?

(1)①、②和③串行执行。

(2)①和②并行执行后，再执行③。

(3)采用链接技术。

 

 互连网络应抉择的几个问题

操作方式有同步、异步及同步与异步组合3种。

交换方法主要有线路交换、包交换及线路与包交换组合3种。

网络的拓扑结构指的是互连网络入、出端可以连接的模式，有静态和动态两种。

动态网络有单级和多级两类。

基本的单级互连网络

1.立方体单级网络

立方体（Cube)单级网络的名称来源于图所示的三维立方体结构。立方体的每个顶点（网络的结点）代表一个处理单元，共有8个处理单元，用zyx三位二进制码编号。它所能实现的入、出端连接如同立方体各顶点间能 实现的互连一样，即每个处理单元只能直接连到其二进制编号的某一位取反的其他3个处理单元上。

 三维的立方体单级网络有3种互连函数：

Cube0、Cube1和Cube2

Cubei函数表示相连的入端和出端的二进制编号只在右起第i位（i=0,1，2)上0、1互反，其余各位代码都相同

2.PM2I单级网络

PM2I单级网络是“加减2i”（Plus-Minus 2i)单级网络的简称。能实现与j号处理单元直接相连的是号为的处理单元，即

 

 在混洗交换网络中，最远的两个入、出端号是全“0”和全“1”，它们的连接需要次交换和n - 1次混洗，所以其最大距离为n- 1

4.蝶形单级网络

蝶形单级网络（Butterfly)的互连函数为Butterfly (Pn-1 Pn-2...P1P0 )= P0Pn-2…P1Pn-1
即将二进制地址的最高位和最低位相互交换位置。
图6-17所示为= 8个处理单元之间用蝶形单级互连网络互连的
情况。它实现的是0→0，1→4，2→2，3→6，4→1，5→5，6→3，7→7的问时连接。

基本的多级互连网络

不同的多级互连网络，在所用的交换开关、拓扑结构和控制方式上各有不同。
交换开关是具有两个入端和两个出端的交换单元，用作各种多级互连网络的基本构件。无论入端或出端，如果令居于上方的都用i表示，居于下方的都用j表示，则可以定义下列4种开关状态或连接方式：

 控制方式是对各个交换开关进行控制的方式，以多级立方体网络为例，它可以有3种：
1)级控制——同一级的所有开关只用一个控制信号控制，同时只能处于同一种状态。
2)单元控制——每一个开关都由自己独立的控制信号控制，可各自处于不同的状态。
3) 部分级控制——第i级的所有开关分别用i+1个信号控制，0≤i≤n-1，n为级数。利用上述交换开关、拓扑结构和控制方式3个参量，可以描述各种多级互连网络的结构。

• 基本的多级互连网络

多级立方体网络有STARAN网络、间接二进制n方体网络等。
STARAN网络用作交换网络时，采用级控制，实现的是交换函数。

2.多级混洗交换网络

多级混洗交换网络又称omega网络，

 N=8的多级PM2I网络的结构如图6-20所示。