Chapter 2, Problem 2.30E

Explanation of Solution

Minimum number of MIPS instruction:

The shortest sequence of MIPS instruction for the given scenario as follows:

#$t1 = $s0 + 400

addi $t1, $s0, 400

#load an array

Loop: lw $s1, 0($s0)

#$s2 = $s2 + $s1

add $s2, $s2, $s1

#$s0 = $s0 + 4

addi $s0, $s0, 4

#check "$s0" reach "$t1"

slti $t2, $s0, $t1

#check "$t2" is equal to 0

bne $t2, $0, Loop