A distributed operating system for a binary tree multiprocessor

  • Yoshizo Takahashi
Part V, Distributed Operating Systems
Part of the Lecture Notes in Computer Science book series (LNCS, volume 143)


In a massively parallel processing system consisting of hundreds or thousands of processors, the shared data system is unfeasible and the distributed data system seems more promising. Among other architectures the binary tree structure is considered most excellent. Some characteristics of the binary tree multiprocessor, which is named CORAL, are discussed. An operating system for CORAL is designed and named CORALOS. CORALOS is a distributed operating system which has an intensively hierarchical structure. The elementary functions of the operating system are distributed to the groups of OS modules, each one of which consists of a master module and as many slave modules as the processors. Although the slave modules operate independent of each other, they have to respond to the requests delivered from their master module and also report to it when any unusual conditions ocurr. Among the groups of OS modules, the packet handler takes a key role interprocessor communications. Distribution and broadcasting of data are supported by a master packet handler and slave packet handlers. The job program is decomposed and distributed to the processors and is executed as job processes. As an example of the operation of the system, parallel solution of partial differential equation in one dimensional heat conduction problem is illustrated.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Brinch Hansen, P. (1978). NETWORK: A Multiprocessor Program. IEEE Trans. on Software Engineering, Vol.SE-4, No.3, May 1978, pp.194–199.Google Scholar
  2. Davis,L.A.(1978). The Architecture and System Method of DDM1: A Recursively Structured Data Driven Machine. Proc. of 5th Annual Symposium on Computer Architecture, 1978,pp.210–215.Google Scholar
  3. Harris,J.A.,Smith,D.R.(1979). Simulation Experiments of a Tree Organized Multicomputer. Proc. 6th Annual Symposium on Computer Architecture, 1979, pp.83–89.Google Scholar
  4. Jones, A.K.,et al.(1978). Programming Issues Raised by a Multiprocessor. Proc. IEEE,Vol.66,No.2,Feb. 1978,pp.229–237.Google Scholar
  5. Lipovski,D.H.(1970). The Architecture of a Large Assiciative Processor, Proc. SJCC, 1970,pp.385–396.Google Scholar
  6. Outerhout, J.K. et al. (1980). Medusa: An Experiment in Distributed Operating System Structure, Comm. ACM, Vol.23,No.2,Feb. 1980,pp.92–105.Google Scholar
  7. Takahashi,Y.,Wakabayashi,N.,Nobutomo,Y.(1980). A Binary Tree Multiprocessor: CORAL, Technical Repaort of IECE of Japan,EC-79-60, Jan.1980, pp.1–8.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1982

Authors and Affiliations

  • Yoshizo Takahashi
    • 1
  1. 1.Department of Information Science Faculty of EngineeringTokushima UniversityTokushimaJapan

Personalised recommendations