00:01
Let's analyze the given program and address each part of your question.
00:04
A.
00:06
Dependencies in the program.
00:15
Data dependencies.
00:16
First, data dependencies.
00:23
12 depends on result of 11.
00:32
And 13 depends on result of 12.
00:37
14 depends on result of 13.
00:41
15 depends on result of 14.
00:45
And 16 depends on result of 15.
00:49
Second, control dependencies.
00:56
There are no control dependencies in the given program.
00:59
B.
01:02
Register renaming.
01:07
To prevent dependencies, problems, registers can be renamed.
01:11
Let's rename the registers as i1, load, r8...