1. PLEASE EXPLAIN THOROUGHLY. THANK YOU.
Consider given codewith following time taken, for each instruction stage Fetch 100ns Decode
125ns Execute 100ns Memory E300ns Write Back 100ns R1 R1 2 2. R3 [5] 3. R1 R3 2 R4 171
[8] RI R1 R4 2 R1 [2] 10 R3 [4] 11 R1 R1 R3 12 Calculate total execution time for the entire
code on single cycle processor Calculate total of cycles for execution on single cycle processor
List all data dependencies in the above code
Solution
1)
As it is a single cycle processor, 1st stage will start after the completion of 5th stage of previous
instruction:
for each instruction, time to execute is : F+D+E+M+W
Here there are 12 instructions, so total time for execution will be 12(F+D+E+M+W)
=12(100+125+100+300+100)ns
=8700 ns
2) As each instruction contains 5 processes then there will be 5 cycles per instruction(CPI), and
here there are 12 instruction such that
The total number of cycles are: 12(5)=60 C
3) there are 5 data dependencies in the given above code, there are some name and anti-
dependencies exist in the given code
(2) on(1)
(4) on (3)
(6) on(5)

2. (8) on(6)
(12) on(9) and (10)