Recent questions tagged data-dependency

1.2k
views
1 answers
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 ... .What is $\mathrm{X}+2 \mathrm{Y}+3 \mathrm{Z}?$
283
views
1 answers
0 votes
I have a Self doubt question on Operand Forwarding . The data forwarded should be done in EX-EX stage or Mem-EX ? Which one to follow and when ?Using EX-EX we require less no. of cycles.
514
views
1 answers
5 votes
993
views
1 answers
0 votes
What is the number of redundent FD’s possible for given set of FD , A->B, B->C,C->D for relation R(ABCD)?? please explain in detail.
2.4k
views
2 answers
3 votes
Consider a relational schema $S=(U,V,W,X,Y,Z)$ ... $UY, VY, XY$UYZ, VYZ, VWZ$UYZ, VYZ, XYZ$
5.1k
views
2 answers
2 votes
A functional dependency of the form $x\to y$ is trivial if$y\subseteq x$y\subset x$x\subseteq y$x\subset y\:\text{and}\:y\subset x$
805
views
2 answers
1 votes
Given the following relation instance:$\begin{array}{ccc} X & Y & Z \\ \hline 1 & 4 & 2 \\ 1 & 5 & 3 \\ 1 & 6 & 3 \\ 3 & 2 & 2 \end{array}$ ... $XZ \rightarrow Y \text{ and } Y \rightarrow X$
847
views
1 answers
1 votes
Consider the schema $R=(\text{S T U V})$ and the dependencies $ S \rightarrow T, T \rightarrow U, U \rightarrow V$, and $V \rightarrow S.$ If $R=(R1 \text{ and } R2)$ ... $\text{2 NF}$in both $\text{2 NF}$ and $\text{3 NF}$
1.4k
views
1 answers
0 votes
Which of the following is a desirable property of module?IndependencyLow cohesivenessHigh CouplingMultifunctional
667
views
1 answers
0 votes
Which of the following is a desirable property of module?IndependencyLow cohesivenessHigh CouplingMultifunctional
641
views
1 answers
0 votes
Which statement is false regarding data independence ?Hierarchical data model suffers from data independenceNetwork model suffers from data ... logical data independenceRelational model suffers only from physical data independence
258
views
1 answers
0 votes
The undesirable multivalued dependency in a relation arises if there exist Two one-to-many relationships between attributes of a relation One one-to-one ... of a relation One one-to-many relationship between attributes across relation
1.4k
views
4 answers
1 votes
1.3k
views
2 answers
0 votes
Data forwarding is used to avoid which type of conflict??(1) RAW(2) WAR(3) WAW(4) RAR
475
views
1 answers
0 votes
2.6k
views
3 answers
1 votes
Consider the following functional dependencies in a database:$A \rightarrow B$B \rightarrow C$D \rightarrow E$E \rightarrow D$F \rightarrow G$F \rightarrow H$(E,F) \rightarrow I$The relation $(E,D,A,B)$ is$2$ NF$3$ NFBCNFNone of the above
988
views
1 answers
0 votes
Find the data hazards(RAW,WAW,WAR) in the given instructions
852
views
2 answers
0 votes
$I_1 : MUL \ \ \ \ \ R_1, R_2, R_3$ // $R_1 \leftarrow R_2 \times R_3$ ... R_6$I_4 : SUB \ \ \ \ \ R_4, R_4, R_1$ Sum of RAW, WAR and WAW dependencies is _____.
2.3k
views
1 answers
2 votes
Consider the below instructions executed on a 5 stage(IF,ID,EX,MA,WB) RISC pipeline with operand forwarding.I1: ADD R0,R1,R2 (R0=R1+R2)I2: SUB R3,R0,R2I3:MUL R4,R3,R0I4:DIV R5,R4,R0How many RAW dependencies?
446
views
1 answers
0 votes
Anti- dependency will not ALWAYS create stall because we can use register renaming to remove stall.Please confirm below statement:Anti-dependency MAY create stall (True/False)
320
views
0 answers
0 votes
24. Consider the following instructions.I 1 : R 1 = 100I 2 : R 1 = R 2 + R 4I 3 : R 2 = R 4 + 25I 4 : R 4 = R 1 + R 313I 5 : R 1 = R 1 + 30Calculate sum of (WAR, RAW and WAW) dependencies the above instructions.(a) 10 (b) 12(c) 6 (d) 8
488
views
0 answers
3 votes
2.2k
views
1 answers
1 votes
J1: R1 = 100J2: R1 = R2 + R4J3: R2 = R4 + 25J4: R4 = R1 + R3J5: R1 = R1 + 30Give the no of RAW, WAR and WAW hazards
883
views
1 answers
5 votes
R4 <- R1 + R4R4 <- R2 + R4R4 <- R3 + R5Number of WAR and WAW dependencies?