Advertisement

A parallel programming language and description of scheduler

  • Hajime Enomoto
  • Naoki Yonezaki
  • Isao Miyamura
  • Masayuki Sunuma
Part I, Concurrency Control And Access Control
Part of the Lecture Notes in Computer Science book series (LNCS, volume 143)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. HANSEN P.B. (1974). Concurrent Pascal: A Programming Language for Operating System Design. Information Science Technical Report, no.10. April 1974.Google Scholar
  2. HOARE C.A.R. (1974). An Operating System Structuring Concept. Comm. ACM, Vol.17, no.10. October 1974.Google Scholar
  3. HANSEN P.B. (1973). Operating System Principles. Prentice-Hall 1973.Google Scholar
  4. HANSEN P.B. (1975). The Programming Language Concurrent Pascal. IEEE Trans. on Software Engineering, Vol.SE-1,No.2. June 1975.Google Scholar
  5. HANSEN P.B. (1976). The Solo Operating System. Software-Practice and Experience, Vol.7, No.2. 1976.Google Scholar
  6. WIRTH N. (1977). Modula: A Language for Modular Multiprogramming. Software-Practice and Experience, Vol.7, No.1. 1977.Google Scholar
  7. HOARE C.A.R. (1978) Communicating Sequential Processes. Comm. ACM, Vol.21, No.8. August 1978.Google Scholar
  8. DIJKSTRA E.W. (1976). A Discipline of Programming. Prentice-Hall, Series in Automatic Computation, 1976.Google Scholar
  9. HANSEN P.B. (1978). Distributed Processes — A Concurrent Programming Concept. Comm. ACM, Vol.21,No.11. 1978.Google Scholar
  10. 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.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1982

Authors and Affiliations

  • Hajime Enomoto
    • 1
  • Naoki Yonezaki
    • 1
  • Isao Miyamura
    • 2
  • Masayuki Sunuma
    • 1
  1. 1.Tokyo Institute of TechnologyJapan
  2. 2.Niigata UniversityJapan

Personalised recommendations