Abstract
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.
Preview
Unable to display preview. Download preview PDF.
References
Brinch Hansen, P. (1978). NETWORK: A Multiprocessor Program. IEEE Trans. on Software Engineering, Vol.SE-4, No.3, May 1978, pp.194–199.
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.
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.
Jones, A.K.,et al.(1978). Programming Issues Raised by a Multiprocessor. Proc. IEEE,Vol.66,No.2,Feb. 1978,pp.229–237.
Lipovski,D.H.(1970). The Architecture of a Large Assiciative Processor, Proc. SJCC, 1970,pp.385–396.
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.
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.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1982 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Takahashi, Y. (1982). A distributed operating system for a binary tree multiprocessor. 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_58
Download citation
DOI: https://doi.org/10.1007/3-540-11604-4_58
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