Given the following code addi 1 2 10 Iw 2 41 bne 1 2 3 sw 2

Given the following code addi $1, $2, 10 Iw $2, 4($1) bne $1, $2, -3 sw $2, 8($1) Using a ladder, show the execution of the code on a pipelined CPU with the following features RAW forwarding only (no branch/jump detection and resolution) Same as 1a and branch/jump detection with clear&flush.; Same as 1a and branch/jump detection in ID with branch data forwarding. Same as 1c and single bit branch prediction with p = 1. Same as 1c and single bit branch prediction with p = 0. Same as 1c and 2 bit branch prediction with P = 11- Same as 1c and 2 bit branch prediction with p = 00. Calculate speedup between a, b, c

Solution

1 a. add $1,$0,$0 Again: beq $1,$2,End add $6,$3,$1 lw $7,0($6) add $8,$4,$1 sw $7,0($8) addi $1,$1,1 beq $0,$0,Again End: b. add $4,$0,$0 Again: add $1,$4,$6 lw $2,0($1) lw $3,1($1) beq $2,$3,End sw $0,0($1) addi $4,$4,1 beq $0,$0,Again End

add $1,$0,$0 beq $1,$2,End add $6,$3,$1 lw $7,0($6) add $8,$4,$1 sw $7,0($8) addi $1,$1,1 beq $0,$0,Again beq $1,$2,End add $6,$3,$1 lw $7,0($6) add $8,$4,$1 sw $7,0($8) addi $1,$1,1 beq $0,$0,Again beq $1,$2,End IF ID EX ME WB IF ID ** EX ME WB IF ** ID EX ME WB IF ** ID ** EX ME WB IF ** ID EX ME WB IF ** ID ** EX ME WB IF ** ID EX ME WB IF ** ID ** EX ME WB IF ** ID EX ME WB IF ** ID ** EX ME WB IF ** ID EX ME WB IF ** ID EX ME WB IF ID EX ME WB IF ID EX ME WB IF ID EX ME WB IF ID ** EX ME WB b. add $4,$0,$0 add $1,$4,$6 lw $2,0($1) lw $3,1($1) beq $2,$3,End sw $0,0($1) addi $4,$4,1 bew $0,$0,Again add $1,$4,$6 lw $2,0($1) lw $3,1($1) beq $2,$3,End sw $0,0($1) addi $4,$4,1 bew $0,$0,Again add $1,$4,$6 lw $2,0($1) lw $3,1($1) beq $2,$3,End IF ID EX ME WB IF ID ** EX ME WB IF ** ID EX ME WB IF ** ID ** EX ME WB IF ** ID ** EX ME WB IF ** ID ** EX ME WB IF ** ID EX ME WB IF ** ID ** EX ME WB IF ** ID EX ME WB IF ** ID ** EX ME WB IF ** ID EX ME WB IF ** ID ** ** EX ME WB IF ** ** ID EX ME WB IF ** ** ID EX ME WB IF ID EX ME WB IF ID ** EX ME WB IF ** ID EX ME WB IF ** ID ** EX ME WB IF ** ID ** EX ME WB