Question

2. Consider executing the following code on the five-stage pipelined datapath: add $1, $2, $3 sub $2 $1, Thoora Tropi and $3, $2 $1 or $9, $8, $2 -nepez SW $9, 100($17) lw $9, 100($18) (a) Draw a multiple-clock-cycle pipeline diagram of six instructions in this code, and mark all ti data dependence lines among the instructions in the figure. (109 CES MEMWB) pin E 1 (WVB (b) Indentify all of the data dependencies in this code. Please point out whether those data depen dencies are EX hazards or MEM hazards. (10%

Answer 1

Ii: Mazald I 2: I I 2 I 3. $3 $2 add $1 $2 $3 Sub $2 $1 $4 and $2 $1 ol $9 $8 $2 SW $9 100( $17) Iw $9 100 $18) Il I 3 14: $1 $1 $2 $2 Iz I 3 IS: I 6: I u Iz Іч $9 I5 @ pipeline diagram CIOCK 2 3 u 5 6 7 18 9 10 1) 12 Ij IF ID Ex mem (WB Iz IF ID EXI memoB I3 IF ID EXImem WB IF IDI EX mem I4 WB WB IF I5 IDI EX mem IF WB ID EX men H b Data dependencies $1 Iz EX Maralds I) $ I 3 Il EX Hazard EX Hazard $2 I 2 I 3 $2 I4 I 2 Harald EX $ $9. > IS 9 mem Harald I4