Register

GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 49

• retagged by
1,061 views
7 votes
7 votes

Consider the following code fragment:

Identify all data dependencies (potential data hazards) in the given code snippet within one loop iteration. Let the number of true data dependencies be $\mathrm{X}$, the number of anti-dependencies be $\mathrm{Y}, \&$ the number of output dependencies be $\text{Z}$.

What is $\mathrm{X}+2 \mathrm{Y}+3 \mathrm{Z}?$

• retagged by
User Avatar

1 Answer

2 votes
2 votes

Finding ALL Data Dependencies in the Program: Finding RAW, WAW, WAR Dependencies

Pipeline Complete Playlist: GO Classes Pipeline Complete Course

$$
\mathrm{X}=3 ; \mathrm{Y}=2 ; \mathrm{Z}=1 \text {. }
$$
True Data Dependencies (within one loop iteration):

  • $\textsf{Register R1: I1 (LD) I2 (DADDI)}$
  • $\textsf{Register R1: I2 (DADDI) I3 (SD)}$
  • $\textsf{Register R4: I5 (DADDI) I6 (BNE)}$
• edited by
User Avatar
Voting & Accepting an answer helps improve the community
Answer:
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
2 answers
1
Mk Utkarsh asked Oct 23, 2018
794 views
Sum of Data dependencies
$I_1 : MUL \ \ \ \ \ R_1, R_2, R_3$ // $R_1 \leftarrow R_2 \times R_3$ $I_2 : ADD \ \ \ \ \ R_4, R_4, R_1$ $I_3 : MUL \ \ \ \ \ R_1, R_5, R_6$ $I_4 : SUB \ \ \ \ \ R_4, R_4, R_1$ Sum of RAW, WAR and WAW dependencies is _____.
$I_1 : MUL \ \ \ \ \ R_1, R_2, R_3$ // $R_1 \leftarrow R_2 \times R_3$$I_2 : ADD \ \ \ \ \ R_4, R_4, R_1$$I_3 : MUL \ \ \ \ \ R_1, R_5, R_6$$I_4 : SUB...
User Avatar
1 votes
1 votes
4 answers
3
Markzuck asked Jan 9, 2019
1,365 views
Madeeasy- Types of Dependencies
Please clarify along with the names.
Please clarify along with the names.
User Avatar
Link Copied!