Title :
Scheduling non-uniform parallel loops on distributed memory machines
Author :
Saletore, Vikram A. ; Liu, Jiangchuan ; Lam, Yiu B.
Author_Institution :
Dept. of Comput. Sci., Oregan State Univ., Corvallis, OR, USA
Abstract :
A distributed self-scheduling scheme (DSSS) to schedule parallel loops with variable length iteration execution times on distributed memory machines is presented. DSSS combines static and dynamic scheduling and draws advantages from both. State scheduling reduces scheduling overhead and dynamic scheduling balances the workload. Data distribution is partially solved since a major portion of the iterations are scheduled statically. For data needed in the dynamic scheduling phase, duplication of data minimizes data movement. DSSS and other well-known self-scheduling schemes were implemented on a 64 processor nCUBE/7. Experiments showed that DSSS performed well on parallel loops with different characteristics
Keywords :
distributed memory systems; scheduling; 64 processor nCUBE/7; distributed memory machines; distributed self-scheduling scheme; dynamic scheduling; nonuniform parallel loops scheduling; self-scheduling schemes; static scheduling; Computer science; Concurrent computing; Dynamic scheduling; Educational institutions; Finishing; Monte Carlo methods; Parallel machines; Processor scheduling; Sparse matrices; Spread spectrum communication;
Conference_Titel :
System Sciences, 1993, Proceeding of the Twenty-Sixth Hawaii International Conference on
Conference_Location :
Wailea, HI
Print_ISBN :
0-8186-3230-5
DOI :
10.1109/HICSS.1993.284074
