Abstract
A new parallel processing language and a scheduling algorithm for parallel processing systems are introduced. The design objectives of the language are clarity, understandability and modifiability. Considering these objectives, we give frameworks of the language. In this language, an algorithm and its constraints are described separately, and hierarchical structure of a problem decomposition is described explicitly. We also give a scheduling algorithm in which processing states are considered. As the state change incurs overheads, the scheduler makes trade-off between wating time of tasks and total loss. Finally, we describe the outline of the scheduler in this language for comprehension of both the language and the scheduler.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
HANSEN P.B. (1974). Concurrent Pascal: A Programming Language for Operating System Design. Information Science Technical Report, no.10. April 1974.
HOARE C.A.R. (1974). An Operating System Structuring Concept. Comm. ACM, Vol.17, no.10. October 1974.
HANSEN P.B. (1973). Operating System Principles. Prentice-Hall 1973.
HANSEN P.B. (1975). The Programming Language Concurrent Pascal. IEEE Trans. on Software Engineering, Vol.SE-1,No.2. June 1975.
HANSEN P.B. (1976). The Solo Operating System. Software-Practice and Experience, Vol.7, No.2. 1976.
WIRTH N. (1977). Modula: A Language for Modular Multiprogramming. Software-Practice and Experience, Vol.7, No.1. 1977.
HOARE C.A.R. (1978) Communicating Sequential Processes. Comm. ACM, Vol.21, No.8. August 1978.
DIJKSTRA E.W. (1976). A Discipline of Programming. Prentice-Hall, Series in Automatic Computation, 1976.
HANSEN P.B. (1978). Distributed Processes — A Concurrent Programming Concept. Comm. ACM, Vol.21,No.11. 1978.
ANDREWS G.R., AND MCGRAW J.R. (1977). Language Features for Process Interaction. Proc. of an ACM Conf. on Language Design for Reliable Software. 1977.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1982 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Enomoto, H., Yonezaki, N., Miyamura, I., Sunuma, M. (1982). A parallel programming language and description of scheduler. In: Maekawa, M., Belady, L.A. (eds) Operating Systems Engineering. IBM 1980. Lecture Notes in Computer Science, vol 143. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-11604-4_46
Download citation
DOI: https://doi.org/10.1007/3-540-11604-4_46
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-11604-2
Online ISBN: 978-3-540-39424-2
eBook Packages: Springer Book Archive