For configurations of many of these constructs, the dependence between the source and sink is given by a direction and distance vector; these constructs can only safely undergo “interchange” if that distance vector is non-negative. Each index of these constructs corresponds to a point in n-dimensional space in the polyhedral model. The body of one of these constructs is split to better utilize locality of reference through their “fission.” In an example of a space-time tradeoff, a compiler minimizes the overhead of executing these constructs by increasing the binary size through “unrolling” them. One of these constructs nested in another takes big-O of n-squared time to iterate through. For 10 points, name these control flow elements that come in “while” and “for” forms. ■END■
ANSWER: loops [accept nested loops; accept loop interchange; accept loop fission; accept loop unrolling]
<UBC B, Other Science>
= Average correct buzz position