Check out the new USENIX Web site. next up previous contents
Next: Dynamic Strategies Up: Strategies Previous: Strategies

Static Strategies

Static strategies specify 'compile-time' work distribution where the region of the iterator space that a thread works on is decided based on the thread index, number of threads, and the size of the iteration space. Block and Cyclic strategies are examples of this strategy type. Given an iteration space with N values, with indices 0 to N-1, over which T threads operate, the iteration space of the ith thread in the Block strategy is given by { , , , } where . The iteration of the ith thread in the Cyclic strategy is given by { i, i+T, i+2T, , }.



Sundaresan Neelakantan
Thu May 15 16:11:49 PDT 1997