Round 3: 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.” In an example of a space-time tradeoff, a compiler minimizes the overhead of executing these constructs by increasing the binary size through (-5[1])“unrolling” them. (10[1])One of these constructs nested in (10[1])another takes big-O of n-squared time (10[1])to iterate through. For 10 points, name these control flow elements that come in “while” and “for” (10[1])forms. (10[5])■END■

Back to tossups

Buzzes

Summary