Problem $4$: Performance & Pipelining $(25$ points$)$

Given an integer array $A$ in memory with the base address stored in register $$s1,$ the following

MIPS code is executed. Register $$s0$ contains the variable b$.$ Assume that register $$s2$ is used for

output. The content of array $A$ is $\{0,1,5,7,9,11,6,3,7,2\}$ where $A[0{]}_{?}=0$ and $A[9]=2.$ The

variable $b=5.$

addi $$t0,$$$s1,20$

$1$oop: $1$w $t$1,0($$t$0)$

beg $$t1,$$$s0,$ L$1$

addi $$t0,$$$t0,-4$

bne $$t0,$$$s1,100$ p

L$1$: add $$s2,$ $zero, $zero

beg $$t0,$$$s1,$ exit

addi. $ s$2,$ $zero, $1$

exit:

a$)[6$ points$]$ Describe in one sentence what this code does.

b$)[3$ points$]$ What is the final value in $$s2?$

c$)$ points