High Performance Computing 1
Variations on Self-Scheduling
•Don’t grab small unit of parallel work.
•Chunk of tasks of size K.
–If K large, access overhead for task queue is small
–If K small, likely to have load balance
•Four variations:
–Use a fixed chunk size
–Guided self-scheduling
–Tapering
–Weighted Factoring