Name:		Henry Hoi Wai Chan
CSE Login:	hhwc896
Student Number: z3060374

int m, n;
int b[n], A[m*n];
int x, y;
int r[m];
for(y=0;y<m;y++) {
  r[y] = 0;
  for(x=0;x<n;x++) {
    r[y] += A[y*m + x]*b[x];
  }
}

integer m is in $s1
integer n is in $s2
1 * m integer vector r is in $s3
n * 1 integer vector b is in $s4
m * n integer array A is in $s5

integer x is in $s6
integer y is in $s7

begin: addi $s7, $zero, 0   # y = 0
Loop1: add  $t7, $s7, $s7   # Temp reg $t7 = 2 * y
       add  $t7, $t7, $t7   # Temp reg $t7 = 4 * y
       add  $t3, $t7, $s3   # $t3 = address of r[y]
       lw   $t2,0($t3)	    # Temporary reg $t2 = r[y]
       addi $t2, $zero, 0   # r[y] = 0
       addi $s6, $zero, 0   # x = 0
Loop2: add  $t6, $s6, $s6   # Temp reg $t6 = 2 * x
       add  $t6, $t6, $t6   # Temp reg $t6 = 4 * x
       add  $t4, $t6, $s4   # $t4 = address of b[x]
       lw   $t1,0($t4)	    # Temporary reg $t1 = b[x]
       mult $t2, $s1	    # Hi, Lo = m * 4y
       mflo $t5 	    # $t5 = Lo
       add  $t5, $t5, $t6   # $t5 = 4x + 4my
       add  $t5, $t5, $s5   # $t5 = address of A[y*m + x]
       lw   $t0,0($t5)	    # Temporary reg $t0 = A[y*m + x]
       mult $t0, $t1	    # Hi, Lo = A[y*m + x] * b[x]
       mflo $t8 	    # $t8 = Lo
       add  $t2, $t2, $t8   # r[y] = r[y] + A[y*m + x] + b[x]
       addi $s6, $s6, 1     # x = x + 1
       bne  $s6, $s2, Loop2 # go to Loop2 if (x != n)
       addi $s7, $s7, 1     # y = y + 1
       bne  $s7, $s1, Loop1 # go to Loop1 if (y != m)


Registers
 0 zero 0
 1 at
 2 v0
 3 v1
 4 a0
 5 a1
 6 a2
 7 a3
 8 t0   $t0 = A[m*y + x]
 9 t1   $t1 = b[x]
10 t2   $t2 = r[y]
11 t3   $t3 = address of r[y]
12 t4   $t4 = address of b[x]
13 t5   $t5 = address of A[y*m + x]
14 t6	$t6 = 4 * x
15 t7   $t7 = 4 * y
16 s0   
17 s1   $s1 = m
18 s2   $s2 = n
19 s3   $s3 = r[m]
20 s4   $s4 = b[n]
21 s5   $s5 = A[m*n]
22 s6   $s6 = x
23 s7   $s7 = y
24 t8   $t8 = A[y*m + x] * b[x]
25 t9
26 k0
27 k1
28 gp
29 sp
30 fp
31 ra