PROCESSOR SELF-SCHEDULING FOR MULTIPLE-NESTED PARALLEL LOOPS.
Peiyi Tang, Pen-Chung Yew · Proceedings of the International Conference on Parallel Processing · 1986
Processor self-scheduling is a useful scheme in a multiprocessor system if the execution time of each iteration in a parallel loop is not known in advance and varies substantially, or if there are multiple nestings in parallel loops which makes static scheduling difficult and inefficient. By using efficient synchronization primitives, the operating system is not needed for loop scheduling. The overhead for the processor self-scheduling is small. We presented a processor self-scheduling scheme for a single-nested parallel loop, and extend the scheme to multiple-nested parallel loops. Barrier synchronization mechanisms in the processors self-scheduling schemes are also discussed. 12 references, 2 figs.