Machine-translated by Google. Questions are authored in English.
Top

Discussion

A loop carrying a dependence between iterations

  • A.is always more efficient than one without such a dependence
  • B.must be rewritten by the programmer before compilation
  • C.is automatically converted into a recursive procedure
  • D.cannot in general be vectorised or parallelised safely

Answer: D

If one iteration needs a value produced by an earlier one, they cannot run together. Dependence analysis is what establishes whether such a relationship exists. A reduction such as a running sum is a dependence that can often be broken.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.