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

Back to tossups

Buzzes

Summary