Anwsers To Assignment 1  - cs1541
---------------------------------


3.14 
     a. 33%
     b. 22%



3.16
     Effective CPI for MIPS: about 1.2



3.17
     Reduce load instructions by 10%



3.19

Accumulator
-----------
load  addr b
add   addr c
store adde a

load  addr a
add   addr c
store addr b

load  addr a
sub   addr a
store addr d

instr bytes: 27
data  bytes: 36
Total: 63


Mem-Mem
-------
add addr a, addr b, addr c
add addr b, addr a, addr c
sub addr d, addr a, addr b

instr bytes: 21
data  bytes: 36
Total: 57


Stack
-----
push addr c
push addr b
add
pop  addr a
push addr c
push addr a
add
pop  addr b
push addr b
push addr a
sub
pop  addr d

instr bytes: 30
data  bytes: 36
Total: 66


Load-Store
----------
lw  $s1, addr b
lw  $s2, addr c
add $t0, $s1, $s2
sw  $t0, addr a
lw  $s2, addr c
lw  $t0, addr a
add $s1, $s2, $t0
sw  $s1, addr b
lw  $t0, addr a
lw  $s1, addr b
sub $t1, $t0, $s1
sw  $tq, addr d

instr bytes: 45
data  bytes: 36
Total: 81

Efficiency:
    code size: mem-mem
    bandwidth: mem-mem



3.20

0 stack
1 accumulator
2 load-store
3 mem-mem