体系结构第四章练习答案.pptVIP

练习答案 1. 在CRAY-1机上，V为向量寄存器，设向量长度均为32，s为标量寄存器，所用浮点功能执行部件的执行时间分别为；加法~6拍；乘法~7拍；从存储器读数~6拍；求倒数近似值~14拍；打入寄存器及启动功能部件各~1拍。试分析下列各组指令，说明各指令之间的关系（顺序、链接或并行？）（注：CRAY-1规定：不允许存储器写操作参与链接） 第四章 第四章 并行的条件：指令之间不存在数据相关且无资源访问冲突。 链接的条件： （1）前一条指令的结果是后一条指令的输入。 （2）无向量寄存器使用冲突和功能部件使用冲突。 （3）进行链接的向量的长度必须相等。 （4）若一条向量指令的两个源操作数分别取自前面两条指令的结果寄存器时，前面两条指令的运行时间必须相等。 （1）三条指令并行 （2） V2 - V0 *V1 （7拍） V3 - 存储器 （6拍） V4 - V2+V3 第一、二条指令并行，第三条指令顺序执行 （3） V0 - 存储器 V3 - V1+V2 V4 - V0 *V3 V6 - V4+V5 （与指令2存在功能部件冲突） 第一、二条指令并行，再与第三条指令链接，第四条顺序执行。 （4）四条指令依次链接 （5）V0 - 存储器 V1 - V2+V3 V4 - V5 *V6 s0 - s1+s2 （与第二条指令使用同一浮点加法部件） 所以：前三条指令可并行，第四条顺序执行。 （6）V3 - 存储器 V2 - V0+V1 s0 - s2+s3 （与第二条指令使用同一浮点加法部件） V3 - V1 *V4（与第二条指令存在寄存器V1冲突） 所以：第一、二条指令并行，第三、四条指令并行，两组之间顺序执行。 （7）V3 - 存储器 V2 - V0+V1 V4 - V2 *V3 存储器- V4 （CRAY1规定，存储器写入不能参与链接） 第一、二条指令并行，第三条指令链接执行，第四条指令顺序执行。 （8） V0 - 存储器 V2 - V0+V1 V3 - V2 *V1 （指令2、3存在寄存器V1冲突） V5 - V3 *V4 （与指令3存在功能部件冲突） 所以：第一、二条指令链接，第三、四条指令依次顺序执行