COMPUTER SCIENCE AND ENGINEERING
COMPUTER ARCHITECTURE
|
Question
[CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
|
|
|
Whether data accesses in later iterations are dependent on the data values produced in earlier iterations
|
|
|
Whether data accesses in earlier iterations are dependent on the data values produced in later iterations
|
|
|
When we have data dependence between different loop instructions
|
|
|
No correct answer
|
Detailed explanation-1: -Loop-carried dependencies occur when the code in a loop iteration depends on the output of previous loop iterations. Loop-carried dependencies in your component increase loop initiation interval (II), which reduces the performance of your component.
Detailed explanation-2: -Loop independent data dependence occurs between accesses in the same loop iteration between accesses in the same loop iteration. Loop-carried data dependence occurs between accesses across different loop iterations accesses across different loop iterations.
Detailed explanation-3: -Loop-carried dependencies and loop independent dependencies are determined by the relationships between statements in iterations of a loop. When a statement in one iteration of a loop depends in some way on a statement in a different iteration of the same loop, a loop-carried dependence exists.
Detailed explanation-4: -A data dependency in computer science is a situation in which a program statement (instruction) refers to the data of a preceding statement. In compiler theory, the technique used to discover data dependencies among statements (or instructions) is called dependence analysis.