Download presentation
Presentation is loading. Please wait.
1
夏昊珺 PB14011092 xhjustc@mail.ustc.edu.cn
体系结构习题课2 夏昊珺 PB
2
作业10 C12 DAXPY循环： 整数运算在一个时钟周期发射和完成（包括载入），完全旁路 采用表C17的浮点延迟，浮点单元完全流水化
一个等待一个另一功能单元结果的指令可以在写入该结果同时读取操作数 一个指令WR时允许自己执行WR的同一时钟周期内发射另一条指令，等待同一功能单元
3
作业10 C12 P491 延迟：生成结果的指令与使用结果的指令之间的周期数
根据这一延迟定义，整形ALU运算的延迟为0，其结果可以在下一周期使用； 载入指令延迟为1，因为这些结果可以相隔一个周期之后使用 由于大多数操作都会在EX的开头使用其操作数，因此延迟通常指EX之后的级数（ALU运算之后0个流水级，而载入则有一级） 流水线延迟基本上等于执行流水线深度减去1个时钟周期，流水深度等于EX到生成结果的流水级之间的级数。
4
作业10 C12 1 2 3 4 5 6 7 8 9 10 11 12 13 LD F2，0(R1) IF ID EX M WB MUL F4 F2 F0 S M1 M2 M3 M4 M5 M6 M7 LD F6 0(R2) ADD F6 F4 F6 A1 A2 SD 0(R2) F6 DADDIU R1 R1 #8 DADDIU R2 R2 #8 SGTIU R3 R1 DONE BEQZ R1 FOO LD F2 0(R1)
5
作业10 C12 每个循环18个周期 按照题意也就是5（第一条指令WB）-22（最后一条指令WB） 14 15 16 17 18 19 20
21 22 23 LD F2，0(R1) MUL F4 F2 F0 LD F6 0(R2) ADD F6 F4 F6 A3 A4 M WB SD 0(R2) F6 S EX DADDIU R1 R1 #8 ID DADDIU R2 R2 #8 IF SGTIU R3 R1 DONE BEQZ R1 FOO LD F2 0(R1) 每个循环18个周期 按照题意也就是5（第一条指令WB）-22（最后一条指令WB）
6
作业10 C12 两个浮点乘部件 一个浮点除部件 一个浮点加部件 一个整数部件
7
作业10 C12
8
作业10 C12 当前周期数：1 发射 读操作数 执行 写回 LD F2，0(R1) 1 MUL F4 F2 F0 LD F6 0(R2)
ADD F6 F4 F6 SD 0(R2) F6 DADDIU R1 R1 #8 DADDIU R2 R2 #8 SGTIU R3 R1 DONE BEQZ R1 FOO 作业10 C12 Busy Op Fi Fj Fk Qj Qk Rj Rk INT Yes LD F2 R1 OK Mult1 Mult2 Add Divide F0 F2 F4 F6 F8 …… INT 当前周期数：1
9
作业10 C12 当前周期数：2 发射 读操作数 执行 写回 LD F2，0(R1) 1 2 MUL F4 F2 F0
ADD F6 F4 F6 SD 0(R2) F6 DADDIU R1 R1 #8 DADDIU R2 R2 #8 SGTIU R3 R1 DONE BEQZ R1 FOO 作业10 C12 Busy Op Fi Fj Fk Qj Qk Rj Rk INT Yes LD F2 R1 NO Mult1 YES MUL F4 F0 OK Mult2 Add Divide F0 F2 F4 F6 F8 …… INT MUL1 当前周期数：2
10
作业10 C12 当前周期数：3 发射 读操作数 执行 写回 LD F2，0(R1) 1 2 3-3 MUL F4 F2 F0
ADD F6 F4 F6 SD 0(R2) F6 DADDIU R1 R1 #8 DADDIU R2 R2 #8 SGTIU R3 R1 DONE BEQZ R1 FOO 作业10 C12 Busy Op Fi Fj Fk Qj Qk Rj Rk INT Yes LD F2 R1 NO Mult1 YES MUL F4 F0 OK Mult2 Add Divide F0 F2 F4 F6 F8 …… INT MUL1 当前周期数：3
11
作业10 C12 当前周期数：4 发射 读操作数 执行 写回 LD F2，0(R1) 1 2 3-3 4 MUL F4 F2 F0
ADD F6 F4 F6 SD 0(R2) F6 DADDIU R1 R1 #8 DADDIU R2 R2 #8 SGTIU R3 R1 DONE BEQZ R1 FOO 作业10 C12 Busy Op Fi Fj Fk Qj Qk Rj Rk INT Yes LD F2 R1 OK Mult1 YES MUL F4 F0 NO Mult2 Add Divide F0 F2 F4 F6 F8 …… MUL1 INT 当前周期数：4
12
作业10 C12 当前周期数：5 发射 读操作数 执行 写回 LD F2，0(R1) 1 2 3-3 4 MUL F4 F2 F0 5-
ADD F6 F4 F6 WAW SD 0(R2) F6 DADDIU R1 R1 #8 DADDIU R2 R2 #8 SGTIU R3 R1 DONE BEQZ R1 FOO 作业10 C12 Busy Op Fi Fj Fk Qj Qk Rj Rk INT Yes LD F2 R1 NO Mult1 YES MUL F4 F0 Mult2 Add Divide F0 F2 F4 F6 F8 …… MUL1 INT 当前周期数：5
13
作业10 C12 当前周期数：6 发射 读操作数 执行 写回 LD F2，0(R1) 1 2 3-3 4 MUL F4 F2 F0 5-
6-6 ADD F6 F4 F6 WAW SD 0(R2) F6 DADDIU R1 R1 #8 DADDIU R2 R2 #8 SGTIU R3 R1 DONE BEQZ R1 FOO 作业10 C12 Busy Op Fi Fj Fk Qj Qk Rj Rk INT Yes LD F2 R1 NO Mult1 YES MUL F4 F0 Mult2 Add Divide F0 F2 F4 F6 F8 …… MUL1 INT 当前周期数：6
14
作业10 C12 当前周期数：7 发射 读操作数 执行 写回 LD F2，0(R1) 1 2 3-3 4 MUL F4 F2 F0 5-
6-6 7 ADD F6 F4 F6 SD 0(R2) F6 DADDIU R1 R1 #8 DADDIU R2 R2 #8 SGTIU R3 R1 DONE BEQZ R1 FOO 作业10 C12 Busy Op Fi Fj Fk Qj Qk Rj Rk INT NO LD F2 R1 Mult1 YES MUL F4 F0 Mult2 Add Divide F0 F2 F4 F6 F8 …… MUL1 当前周期数：7
15
作业10 C12 当前周期数：8 发射 读操作数 执行 写回 LD F2，0(R1) 1 2 3-3 4 MUL F4 F2 F0 5-
6-6 7 ADD F6 F4 F6 8 SD 0(R2) F6 DADDIU R1 R1 #8 DADDIU R2 R2 #8 SGTIU R3 R1 DONE BEQZ R1 FOO 作业10 C12 Busy Op Fi Fj Fk Qj Qk Rj Rk INT NO LD F2 R1 Mult1 YES MUL F4 F0 Mult2 Add ADD F6 MUL1 OK Divide F0 F2 F4 F6 F8 …… MUL1 ADD 当前周期数：8
16
作业10 C12 当前周期数：9 发射 读操作数 执行 写回 LD F2，0(R1) 1 2 3-3 4 MUL F4 F2 F0 5-
6-6 7 ADD F6 F4 F6 8 SD 0(R2) F6 9 DADDIU R1 R1 #8 DADDIU R2 R2 #8 SGTIU R3 R1 DONE BEQZ R1 FOO 作业10 C12 Busy Op Fi Fj Fk Qj Qk Rj Rk INT YES SD F6 ADD NO OK Mult1 MUL F4 F2 F0 Mult2 Add MUL1 Divide F0 F2 F4 F6 F8 …… MUL1 ADD 当前周期数：9
17
作业10 C12 当前周期数：10 发射 读操作数 执行 写回 LD F2，0(R1) 1 2 3-3 4 MUL F4 F2 F0 5-
6-6 7 ADD F6 F4 F6 8 SD 0(R2) F6 9 DADDIU R1 R1 #8 INT结构相关 DADDIU R2 R2 #8 SGTIU R3 R1 DONE BEQZ R1 FOO 作业10 C12 Busy Op Fi Fj Fk Qj Qk Rj Rk INT YES SD F6 ADD NO OK Mult1 MUL F4 F2 F0 Mult2 Add MUL1 Divide F0 F2 F4 F6 F8 …… MUL1 ADD 当前周期数：10
18
作业10 C12 当前周期数：11 发射 读操作数 执行 写回 LD F2，0(R1) 1 2 3-3 4 MUL F4 F2 F0
5-11 LD F6 0(R2) 5 6-6 7 ADD F6 F4 F6 8 SD 0(R2) F6 9 DADDIU R1 R1 #8 INT结构相关 DADDIU R2 R2 #8 SGTIU R3 R1 DONE BEQZ R1 FOO 作业10 C12 Busy Op Fi Fj Fk Qj Qk Rj Rk INT YES SD F6 ADD NO OK Mult1 MUL F4 F2 F0 Mult2 Add MUL1 Divide F0 F2 F4 F6 F8 …… MUL1 ADD 当前周期数：11
19
作业10 C12 当前周期数：12 发射 读操作数 执行 写回 LD F2，0(R1) 1 2 3-3 4 MUL F4 F2 F0
5-11 12 LD F6 0(R2) 5 6-6 7 ADD F6 F4 F6 8 SD 0(R2) F6 9 DADDIU R1 R1 #8 INT结构相关 DADDIU R2 R2 #8 SGTIU R3 R1 DONE BEQZ R1 FOO 作业10 C12 Busy Op Fi Fj Fk Qj Qk Rj Rk INT YES SD F6 ADD NO OK Mult1 MUL F4 F2 F0 Mult2 Add Divide F0 F2 F4 F6 F8 …… ADD 当前周期数：12
20
作业10 C12 当前周期数：13 发射 读操作数 执行 写回 LD F2，0(R1) 1 2 3-3 4 MUL F4 F2 F0
5-11 12 LD F6 0(R2) 5 6-6 7 ADD F6 F4 F6 8 13- SD 0(R2) F6 9 DADDIU R1 R1 #8 INT结构相关 DADDIU R2 R2 #8 SGTIU R3 R1 DONE BEQZ R1 FOO 作业10 C12 Busy Op Fi Fj Fk Qj Qk Rj Rk INT YES SD F6 ADD NO OK Mult1 MUL F4 F2 F0 Mult2 Add Divide F0 F2 F4 F6 F8 …… ADD 当前周期数：13
21
作业10 C12 当前周期数：14 发射 读操作数 执行 写回 LD F2，0(R1) 1 2 3-3 4 MUL F4 F2 F0
5-11 12 LD F6 0(R2) 5 6-6 7 ADD F6 F4 F6 8 13- SD 0(R2) F6 9 DADDIU R1 R1 #8 INT结构相关 DADDIU R2 R2 #8 SGTIU R3 R1 DONE BEQZ R1 FOO 作业10 C12 Busy Op Fi Fj Fk Qj Qk Rj Rk INT YES SD F6 ADD NO OK Mult1 MUL F4 F2 F0 Mult2 Add Divide F0 F2 F4 F6 F8 …… ADD 当前周期数：14
22
作业10 C12 当前周期数：15 发射 读操作数 执行 写回 LD F2，0(R1) 1 2 3-3 4 MUL F4 F2 F0
5-11 12 LD F6 0(R2) 5 6-6 7 ADD F6 F4 F6 8 13- SD 0(R2) F6 9 DADDIU R1 R1 #8 INT结构相关 DADDIU R2 R2 #8 SGTIU R3 R1 DONE BEQZ R1 FOO 作业10 C12 Busy Op Fi Fj Fk Qj Qk Rj Rk INT YES SD F6 ADD NO OK Mult1 MUL F4 F2 F0 Mult2 Add Divide F0 F2 F4 F6 F8 …… ADD 当前周期数：15
23
作业10 C12 当前周期数：16 发射 读操作数 执行 写回 LD F2，0(R1) 1 2 3-3 4 MUL F4 F2 F0
5-11 12 LD F6 0(R2) 5 6-6 7 ADD F6 F4 F6 8 13-16 SD 0(R2) F6 9 DADDIU R1 R1 #8 INT结构相关 DADDIU R2 R2 #8 SGTIU R3 R1 DONE BEQZ R1 FOO 作业10 C12 Busy Op Fi Fj Fk Qj Qk Rj Rk INT YES SD F6 ADD NO OK Mult1 MUL F4 F2 F0 Mult2 Add Divide F0 F2 F4 F6 F8 …… ADD 当前周期数：16
24
作业10 C12 当前周期数：17 发射 读操作数 执行 写回 LD F2，0(R1) 1 2 3-3 4 MUL F4 F2 F0
5-11 12 LD F6 0(R2) 5 6-6 7 ADD F6 F4 F6 8 13-16 17 SD 0(R2) F6 9 DADDIU R1 R1 #8 INT结构相关 DADDIU R2 R2 #8 SGTIU R3 R1 DONE BEQZ R1 FOO 作业10 C12 Busy Op Fi Fj Fk Qj Qk Rj Rk INT YES SD F6 NO Mult1 MUL F4 F2 F0 Mult2 Add ADD Divide F0 F2 F4 F6 F8 …… 当前周期数：17
25
作业10 C12 当前周期数：18 发射 读操作数 执行 写回 LD F2，0(R1) 1 2 3-3 4 MUL F4 F2 F0
5-11 12 LD F6 0(R2) 5 6-6 7 ADD F6 F4 F6 8 13-16 17 SD 0(R2) F6 9 18 DADDIU R1 R1 #8 INT结构相关 DADDIU R2 R2 #8 SGTIU R3 R1 DONE BEQZ R1 FOO 作业10 C12 Busy Op Fi Fj Fk Qj Qk Rj Rk INT YES SD F6 NO Mult1 MUL F4 F2 F0 Mult2 Add ADD Divide F0 F2 F4 F6 F8 …… 当前周期数：18
26
作业10 C12 当前周期数：19 发射 读操作数 执行 写回 LD F2，0(R1) 1 2 3-3 4 MUL F4 F2 F0
5-11 12 LD F6 0(R2) 5 6-6 7 ADD F6 F4 F6 8 13-16 17 SD 0(R2) F6 9 18 19 DADDIU R1 R1 #8 DADDIU R2 R2 #8 SGTIU R3 R1 DONE BEQZ R1 FOO 作业10 C12 Busy Op Fi Fj Fk Qj Qk Rj Rk INT YES DADDI NO Mult1 MUL F4 F2 F0 Mult2 Add ADD F6 Divide F0 F2 F4 F6 F8 …… 当前周期数：19
27
作业10 C12 当前周期数：20 发射 读操作数 执行 写回 LD F2，0(R1) 1 2 3-3 4 MUL F4 F2 F0
5-11 12 LD F6 0(R2) 5 6-6 7 ADD F6 F4 F6 8 13-16 17 SD 0(R2) F6 9 18 19 DADDIU R1 R1 #8 20 DADDIU R2 R2 #8 INT结构相关 SGTIU R3 R1 DONE BEQZ R1 FOO 作业10 C12 Busy Op Fi Fj Fk Qj Qk Rj Rk INT YES DADDI NO Mult1 MUL F4 F2 F0 Mult2 Add ADD F6 Divide F0 F2 F4 F6 F8 …… 当前周期数：20
28
作业10 C12 当前周期数：21 发射 读操作数 执行 写回 LD F2，0(R1) 1 2 3-3 4 MUL F4 F2 F0
5-11 12 LD F6 0(R2) 5 6-6 7 ADD F6 F4 F6 8 13-16 17 SD 0(R2) F6 9 18 19 DADDIU R1 R1 #8 20 21 DADDIU R2 R2 #8 INT结构相关 SGTIU R3 R1 DONE BEQZ R1 FOO 作业10 C12 Busy Op Fi Fj Fk Qj Qk Rj Rk INT YES DADDI NO Mult1 MUL F4 F2 F0 Mult2 Add ADD F6 Divide F0 F2 F4 F6 F8 …… 当前周期数：21
29
作业10 C12 当前周期数：22 发射 读操作数 执行 写回 LD F2，0(R1) 1 2 3-3 4 MUL F4 F2 F0
5-11 12 LD F6 0(R2) 5 6-6 7 ADD F6 F4 F6 8 13-16 17 SD 0(R2) F6 9 18 19 DADDIU R1 R1 #8 20 21 22 DADDIU R2 R2 #8 SGTIU R3 R1 DONE INT结构相关 BEQZ R1 FOO 作业10 C12 Busy Op Fi Fj Fk Qj Qk Rj Rk INT YES DADDI NO Mult1 MUL F4 F2 F0 Mult2 Add ADD F6 Divide F0 F2 F4 F6 F8 …… 当前周期数：22
30
作业10 C12 当前周期数：23 发射 读操作数 执行 写回 LD F2，0(R1) 1 2 3-3 4 MUL F4 F2 F0
5-11 12 LD F6 0(R2) 5 6-6 7 ADD F6 F4 F6 8 13-16 17 SD 0(R2) F6 9 18 19 DADDIU R1 R1 #8 20 21 22 DADDIU R2 R2 #8 23 SGTIU R3 R1 DONE INT结构相关 BEQZ R1 FOO 作业10 C12 Busy Op Fi Fj Fk Qj Qk Rj Rk INT YES DADDI NO Mult1 MUL F4 F2 F0 Mult2 Add ADD F6 Divide F0 F2 F4 F6 F8 …… 当前周期数：23
31
作业10 C12 当前周期数：24 发射 读操作数 执行 写回 LD F2，0(R1) 1 2 3-3 4 MUL F4 F2 F0
5-11 12 LD F6 0(R2) 5 6-6 7 ADD F6 F4 F6 8 13-16 17 SD 0(R2) F6 9 18 19 DADDIU R1 R1 #8 20 21 22 DADDIU R2 R2 #8 23 24 SGTIU R3 R1 DONE INT结构相关 BEQZ R1 FOO 作业10 C12 Busy Op Fi Fj Fk Qj Qk Rj Rk INT YES DADDI NO Mult1 MUL F4 F2 F0 Mult2 Add ADD F6 Divide F0 F2 F4 F6 F8 …… 当前周期数：24
32
作业10 C12 当前周期数：25 发射 读操作数 执行 写回 LD F2，0(R1) 1 2 3-3 4 MUL F4 F2 F0
5-11 12 LD F6 0(R2) 5 6-6 7 ADD F6 F4 F6 8 13-16 17 SD 0(R2) F6 9 18 19 DADDIU R1 R1 #8 20 21 22 DADDIU R2 R2 #8 23 24 25 SGTIU R3 R1 DONE BEQZ R1 FOO 作业10 C12 Busy Op Fi Fj Fk Qj Qk Rj Rk INT YES SGTIU NO Mult1 MUL F4 F2 F0 Mult2 Add ADD F6 Divide F0 F2 F4 F6 F8 …… 当前周期数：25
33
作业10 C12 当前周期数：26 发射 读操作数 执行 写回 LD F2，0(R1) 1 2 3-3 4 MUL F4 F2 F0
5-11 12 LD F6 0(R2) 5 6-6 7 ADD F6 F4 F6 8 13-16 17 SD 0(R2) F6 9 18 19 DADDIU R1 R1 #8 20 21 22 DADDIU R2 R2 #8 23 24 25 SGTIU R3 R1 DONE 26 BEQZ R1 FOO 作业10 C12 Busy Op Fi Fj Fk Qj Qk Rj Rk INT YES DADDI NO Mult1 MUL F4 F2 F0 Mult2 Add ADD F6 Divide F0 F2 F4 F6 F8 …… 当前周期数：26
34
作业10 C12 当前周期数：27 发射 读操作数 执行 写回 LD F2，0(R1) 1 2 3-3 4 MUL F4 F2 F0
5-11 12 LD F6 0(R2) 5 6-6 7 ADD F6 F4 F6 8 13-16 17 SD 0(R2) F6 9 18 19 DADDIU R1 R1 #8 20 21 22 DADDIU R2 R2 #8 23 24 25 SGTIU R3 R1 DONE 26 27 BEQZ R1 FOO 作业10 C12 Busy Op Fi Fj Fk Qj Qk Rj Rk INT YES DADDI NO Mult1 MUL F4 F2 F0 Mult2 Add ADD F6 Divide F0 F2 F4 F6 F8 …… 当前周期数：27
35
作业 类似P238例题 GCD(2,4)=2 5-4=1 由于2不能整除1 所以不存在循环间相关
36
作业 真相关：S1与S2的A[i] S3与S4的A[i] 输出相关：S1与S3的A[i] 反相关：S2与S1的B[i] S3与S2的A[i] S3与S1的A[i] S4与S3的C[i]
![作业 真相关：S1与S2的A[i] S3与S4的A[i] 输出相关：S1与S3的A[i] 反相关：S2与S1的B[i] S3与S2的A[i] S3与S1的A[i] S4与S3的C[i]](http://slidesplayer.com/slide/16709724/97/images/36/%E4%BD%9C%E4%B8%9A+%E7%9C%9F%E7%9B%B8%E5%85%B3%EF%BC%9AS1%E4%B8%8ES2%E7%9A%84A%5Bi%5D+S3%E4%B8%8ES4%E7%9A%84A%5Bi%5D+%E8%BE%93%E5%87%BA%E7%9B%B8%E5%85%B3%EF%BC%9AS1%E4%B8%8ES3%E7%9A%84A%5Bi%5D+%E5%8F%8D%E7%9B%B8%E5%85%B3%EF%BC%9AS2%E4%B8%8ES1%E7%9A%84B%5Bi%5D+S3%E4%B8%8ES2%E7%9A%84A%5Bi%5D+S3%E4%B8%8ES1%E7%9A%84A%5Bi%5D+S4%E4%B8%8ES3%E7%9A%84C%5Bi%5D.jpg "作业 真相关：S1与S2的A[i] S3与S4的A[i] 输出相关：S1与S3的A[i] 反相关：S2与S1的B[i] S3与S2的A[i] S3与S1的A[i] S4与S3的C[i]")
37
作业10 4.14 1.消除输出相关后： 1.消除反相关后： For (i=0;i<100;i++)
作业 1.消除输出相关后： For (i=0;i<100;i++) { T[i]=A[i]*B[i]; B[i]=T[i]+c A[i]=C[i]*c C[i]=D[i]*A[i] } 1.消除反相关后： For (i=0;i<100;i++) { T[i]=A[i]*B[i]; B1[i]=T[i]+c A1[i]=C[i]*c C1[i]=D[i]*A1[i] }
38
作业10 4.14 明显的，S2的B[i+1]与下一循环中S1的B[i]存在真相关。 需要修改源代码： A[0]=A[0]+B[0];
作业 明显的，S2的B[i+1]与下一循环中S1的B[i]存在真相关。 需要修改源代码： A[0]=A[0]+B[0]; for(i=1;i<100;i++) { B[i]=C[i-1]+D[i-1]; A[i]=A[i]+B[i]; } B[100]=C[99]+D[99];
![作业 明显的，S2的B[i+1]与下一循环中S1的B[i]存在真相关。 需要修改源代码： A[0]=A[0]+B[0];](http://slidesplayer.com/slide/16709724/97/images/38/%E4%BD%9C%E4%B8%9A+%E6%98%8E%E6%98%BE%E7%9A%84%EF%BC%8CS2%E7%9A%84B%5Bi%2B1%5D%E4%B8%8E%E4%B8%8B%E4%B8%80%E5%BE%AA%E7%8E%AF%E4%B8%ADS1%E7%9A%84B%5Bi%5D%E5%AD%98%E5%9C%A8%E7%9C%9F%E7%9B%B8%E5%85%B3%E3%80%82+%E9%9C%80%E8%A6%81%E4%BF%AE%E6%94%B9%E6%BA%90%E4%BB%A3%E7%A0%81%EF%BC%9A+A%5B0%5D%3DA%5B0%5D%2BB%5B0%5D%3B.jpg "作业 明显的，S2的B[i+1]与下一循环中S1的B[i]存在真相关。 需要修改源代码： A[0]=A[0]+B[0]; for(i=1;i<100;i++) { B[i]=C[i-1]+D[i-1]; A[i]=A[i]+B[i]; } B[100]=C[99]+D[99];")
39
作业
40
作业12 3.11 问题一：不转发 但是LW R1,0(R3)在操作数不具备情形下进行了译码
作业 问题一：不转发 但是LW R1,0(R3)在操作数不具备情形下进行了译码 问题二：LW SW 的M阶段3cycle Branch的1+1不知道如何体现 按照答案理解 分支代价 静态预测代价2？还是1 动态预测代价0
41
作业
42
夏昊珺 PB14011092 xhjustc@mail.ustc.edu.cn
谢谢大家~ 夏昊珺 PB
Similar presentations
