Abstract
This paper deals with multiple processes performing a parallel program, how they are scheduled on physical processors, and their effectiveness in completing the total work to which the individual processes contribute. The current ideas in process scheduling have, to a large extent, grown out of operating systems research on scheduling relatively independent processes on one or a few processors, with the goal being maximal utilization of available resources, especially the processors. Multiprocessor parallel programs may trade processor utilization efficiency for decreased completion time and may employ very fine grained interaction among processes. This yields a different set of requirements on process scheduling than those arising from optimal use of shared resources among weakly dependent or independent tasks. It is argued that coscheduling specifications are a good way to coordinate the possibly conflicting requirements of parallel program completion and multiple job resource utilization. Coscheduling requirements specify the simultaneous availability of a set of resources, processors being the foremost example. Coscheduling requirements may be met by simultaneous assignment of the required number of units or by fine grained time multiplexing of fewer units.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. S. Benten and H. F. Jordan, “Multiprogramming and the Performance of Parallel Programs,” Proc. 3rd SIAM Conf. on Parallel Processing for Scientific Computing, Los Angeles, CA (Dec. 1987).
Multimax Technical Summary, Encore Computer Corporation, Marlboro, MA (1986).
J. E. Thornton, Design of a Computer: The Control Data 6600, Scott, Foresman and Co. (1970).
J. S. Kowalik, Ed., Parallel MIMD Computation: The HEP Supercomputer and its Applications, MIT Press (1985).
Multicomputing multitasking operating system (MMOS) reference manual, Flexible Computer Corporation, Dallas, TX (1986).
Norbert S. Arenstorf and H. F. Jordan, “Comparing Barrier Algorithms,” to appear in, Parallel Computing, (1989).
F. Darema-Rogers, D. A. George, V. A. Norton and G. F. Pfister, “VM/EPEX — A VM environment for parallel execution,” IBM Res. Rept. RCI1225 (#49161), T. J. Watson Res. Ctr. (Jan. 1985).
M. S. Benten, Multiprogramming and the Performance of Parallel Programs, Ph.D. Thesis, University of Colorado, Boulder (May 1989).
H. F. Jordan, “The Force,” Chap. 16 in The Characteristics of Parallel Algorithms, L. Jamieson, D. Gannon and R. Douglass, Eds., MIT Press, Cambridge, MA (1987).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1990 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jordan, H.F. (1990). PROCESS SCHEDULING: Parallel Languages Versus Operating Systems. In: Kowalik, J.S. (eds) Supercomputing. NATO ASI Series, vol 62. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-75771-6_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-75771-6_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-75773-0
Online ISBN: 978-3-642-75771-6
eBook Packages: Springer Book Archive