Question: ` ` ` 1 . LW $t 0 , 0 ( $s 0 ) ; load a [ 0 ] 2 . ADDI $s 1
LW $t$s ; load a
ADDI $s zero, ; $s
ADDI $s $s ; increment memory address
LOOP: ADDI $t $t ; ai ai
BEQ $t $s JMARK ; Branch b
; if $t goto JMARK
ADDI $t $t ; aiai
JMARK: SW $t$s ; store ai
ADDI $t $t ; increment loop counter
ADDI $s $s ; increment memory address
ADDI $t $t ; ai ai
BNEQ $t $s Loop ; Branch b
; if $t $s goto Loop
Question
Find all true data dependencies, output dependencies, and antidependencies in the code segment that the register t is involved in Note: please execute the loop only once ie you do not have to track loop dependencies across the different iterations
answer format
True Data Dependencies Read after Write
Instr. i on Instr. j on Register x
Anti Dependencies Write after Read
Output Dependencies Write after write:
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
