In _______, the bodies of the two loops are merged together to form a single loop provided that they do not make any references to each other.
Answer: D
Correct answer: Loop jamming
Loop jamming (loop fusion) merges two loops with the same trip count into one, which is safe only if neither depends on the other’s results. The gain is one set of loop overheads instead of two, and better use of the cache, since the data is walked once. Loop unrolling repeats the body to cut the number of tests; strength reduction replaces an expensive operation with a cheaper one.
Please log in or register to report this question.