Title :
Self scheduling and execution threads
Author :
Francis, R.S. ; Pears, A.N.
Author_Institution :
CSIRO, Carlton, WA, Australia
Abstract :
Two major strategies exist for the exploitation of parallel execution on shared memory multiprocessors. Multiple threads of execution can be created within a shared program context and loop iterations can be scheduled between processors. While the two techniques are well established in isolation, the design of large, general purpose multi-user multiprocessors requires a seamless blend. The authors examine a set of system structures which combine the two parallel computing models to exploit inherent program parallelism. The objective is a general purpose parallel programming environment in which programs can create as many threads as desired, which are scheduled on the share of processor resource allocated to the program. From within any of these threads, the self scheduling of iterations interacts with the thread management so that free processor resource is dynamically allocated to parallel iterations
Keywords :
multiprocessing programs; parallel programming; programming environments; scheduling; storage allocation; time-sharing programs; execution threads; loop iterations; multi-user multiprocessors; operating systems; parallel execution; parallel iterations; parallel programming environment; program parallelism; self scheduling; shared memory multiprocessors; thread management; Australia; Concurrent computing; Dynamic scheduling; Operating systems; Parallel processing; Process control; Processor scheduling; Programming environments; Resource management; Yarn;
Conference_Titel :
Parallel and Distributed Processing, 1990. Proceedings of the Second IEEE Symposium on
Conference_Location :
Dallas, TX
Print_ISBN :
0-8186-2087-0
DOI :
10.1109/SPDP.1990.143608