体系结构16周题课.docVIP

1 1．设有一个15000条指令地程序在一台时钟频率为25MHz的流水处理机上执行。假设该指令流水线有5段，并且每个时钟周期发射一条指令。忽略由于指令相关造成的损失。 用该流水线执行这一程序，并用通过延迟时间与其相等的一个等效非流水线处理机执行同一程序，将两者加以比较，并计算其加速比。 该流水线处理机的效率和吞吐率是多少？ 解： 等效的非流水处理机执行一条指令需要的时间是5个时钟周期。按照加速比定义，应有 效率为 吞吐率为 2．（15分）一动态多功能流水线由６个功能段组成，如下图： 其中：s1、S4、S5、S6组成乘法流水线，S1、S2、S3、S6组成加法流水线，各个功能段时间均为50ns。假定该流水线的输出结果可以直接返回流水线输入端，而且设置有足够的缓冲寄存器。若按照最快的方式用该流水线计算。 （1）（8分）请画出其处理过程的时空图。 （2）（7分）计算其实际吞吐率，加速比和效率。 [答案] (1)： 乘法操作用到的流水段有：S1、S4、S5、S6；加法操作用到的流水段有：S1、S2、S3、S6。以最快的方式处理的流水线时空图如图所示： (2)：A部分所处理的是；B部分所处理的是；C部分所处理的是。 整个处理过程共需22个时钟周期。而进行了14次不同的运算，所以其实际吞吐率为：  这些运算串行处理所需要的时钟周期为56个时钟周期，所以其加速比为： 效率为： 3. （13分）如图所示，输入端为8个处理机，输出端为8个存储器，通过三级立 方体互连网络连接，采用级控方式。其中所有交换开关均为二功能(控制信号 为“0”时直通，为“1”时交换)。若级控信号为：①K0K1K2＝100；②K0K1K2 ＝110；③K0K1K2＝111；请在表中填写出对应于8个处理机而实际连通的8 个存储器的排列顺序 。 解： 输入排列 输出排列（存贮器） （处理机） K0K1K2=100 K0K1K2=110 K0K1K2=111 0 4 6 7 1 5 7 6 2 6 4 5 3 7 5 4 4 0 2 3 5 1 3 2 6 2 0 1 7 3 1 0 4. 请用块结构语言 Cobegin-Coend 写出图 4.3 中所示嵌套并行算法优 先关系图的程序。 解： begin s0; Cobegin s1; begin s2; Cobegin s3; s4; s5; s6; s7; Coend s8; end s9; Coend s10; end 5．一台单处理机采用如下串行程序实现 S＝A1＋A2＋A3＋A4＋A5＋A6＋A7 ＋A8 各矩阵（均为n×n）的累加求和运算： A1＝A1＋A2 A3＝A3＋A4 A5＝A5＋A6 A7＝A7＋A8 A1＝A1＋A3 A5＝A5＋A7 A1＝A1＋A5 现用4台多处理机系统实现上述矩阵的求和运算。请画出任务优先关系 图，并用块结构语言 Cobegin-Coend 写出并行程序。 解： 根据所给条件，采用 4 台处理机时串行程序可做如下改造： S0 传送数据 S1 A1 = A1+A2 S2 A3 = A3+A4 S3 A5 = A5+A6 S4 A7 = A7+A8