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

Back to tossups

Buzzes

Summary