Round 10: Tossup 6

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.” (-5[1])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. (10[2])One of these constructs nested in another takes big-O of n-squared (10[1])time to iterate through. For 10 points, name these control flow elements that come in “while” and “for” forms. (10[1])■END■

Back to tossups

Buzzes

Summary