.data
A: 0,0,1,1, 1,0,1,0, 1,1,1,1, 1,1,0,1,
   1,0,0,1, 0,1,1,0, 0,1,0,0, 0,1,1,1,
   0,0,1,1, 1,0,1,0, 1,1,1,1, 1,1,0,1,
   1,0,0,1, 0,1,1,0, 0,1,0,0, 0,1,1,1

B: 1,0,0,1, 0,1,1,0, 0,1,0,0, 0,1,1,1,
   1,0,0,1, 0,1,1,0, 0,1,0,0, 0,1,1,1,
   0,0,1,1, 1,0,1,0, 1,1,1,1, 1,1,0,1,
   1,0,0,1, 0,1,1,0, 0,1,0,0, 0,1,1,1

C: 0,0,0,0, 0,0,0,0, 0,0,0,0, 0,0,0,0,
   0,0,0,0, 0,0,0,0, 0,0,0,0, 0,0,0,0,
   0,0,0,0, 0,0,0,0, 0,0,0,0, 0,0,0,0,
   0,0,0,0, 0,0,0,0, 0,0,0,0, 0,0,0,0
N: 128

.text

main:
	lw a0, N	# a4 = N
	la a1, A	# A'nin adresi
	la a2, B	# B'nin adresi
	la a3, C	# C'nin adresi
	call mmult2
	#call mmult2
	
 	# Cikis
	li a7, 10		# Cikis icin a7=10 olmali
	ecall			

getpos:	# a4 = Matris pointer, a5 = i, a6 = j, dönü? = a4 = Arr[i][j]
	mv  t0, a0	# N sayisi
	mul t0, t0, a5  # i*N pozisyonu
	add t0, t0, a6  # i*N+j pozisyonu
	mul t0, t0, s4	# offset * 4
	add a4, a4, t0	# A[i][k] pozisyonu
	ret
		
mmult1: # mem:147, hit:108, miss:39, ratio:%73
	addi sp, sp, -4
	sw ra, 0(sp)
	li s4, 4	# inteoer boyutu
 	li s1, 0	# i = 0
loop11:			# for (i=0; i<n; i++)  {
 	li s2, 0	# j = 0
loop12:			# for (j=0; j<n; j++) {
	li s0, 0	# sum = 0;
 	li s3, 0	# k = 0
loop13:			# for (k=0; k<n; k++) {
	mv  a4, a1	# Arr = A
	mv  a5, s1	# i de?eri
	mv  a6, s3	# k degeri
	call getpos	# adresi al
	lw s5, 0(a4)	# s5 = A(i][k] 
	
	mv  a4, a2	# Arr = B
	mv  a5, s3	# k de?eri
	mv  a6, s2	# j degeri
	call getpos	# adrsi al
	lw s6, 0(a4)	# s6 = B(k][j] 
	# lwdan hemen sonra de?er kullan?lamaz
	addi s3, s3, 1

	mul t0, s5, s6	# A[i][k] * B[k][j]
	add s0, s0, t0	# sum += A[i][k] * B[k][j];
	blt  s3, a0, loop13
	
	mv  a4, a3	# Arr = C
	mv  a5, s1	# i de?eri
	mv  a6, s2	# j degeri
	call getpos	# adrsi al
	sw  s0, 0(a4)	# C[i][j] = sum;
	
	addi s2, s2, 1
	blt  s2, a0, loop12

	addi s1, s1, 1
	blt  s1, a0, loop11
	lw ra, 0(sp)
	addi sp, sp, 4
exit1:	ret

mmult2: # mem:211, hit:172, miss:39, ratio:%82
	addi sp, sp, -4
	sw ra, 0(sp)
	li s4, 4	# woer boyutu
 	li s3, 0	# k = 0
loop21:			# for (k=0; k<n; k++)  {
 	li s1, 0	# i = 0
loop22:			#  for (i=0; i<n; i++) {
	mv  a4, a1	# Arr = A
	mv  a5, s1	# i de?eri
	mv  a6, s3	# k degeri
	call getpos	# adresi al
	lw s5, 0(a4)	# s1 = A(i][k] 
	
 	li s2, 0	# j = 0
loop23:			#  for (j=0; j<n; j++) {
	mv  a4, a2	# Arr = B
	mv  a5, s3	# k de?eri
	mv  a6, s2	# j degeri
	call getpos	# adrsi al
	lw s6, 0(a4)	# s2 = B(k][j] 

	mv  a4, a3	# Arr = C
	mv  a5, s1	# i de?eri
	mv  a6, s2	# j degeri
	call getpos	# adrsi al
	lw  t0, 0(a4)	# c[i][j] okunur
	mul t1, s5, s6  # s5*B[k][j]
	add t0, t0, t1  # c[i][j] + s1*B[k][j] 
	sw  t0, 0(a4)	# c[i][j] = sum;
	
	addi s2, s2, 1
	bne  s2, a0, loop23
	
	addi s1, s1, 1
	bne  s1, a0, loop22

	addi s3, s3, 1
	bne  s3, a0, loop21
	lw ra, 0(sp)
	addi sp, sp, 4
exit2:	ret
