Design Principles of Parallel Operating Systems ?

Forthcoming massively parallel systems are distributed memory architectures. They consist of several hundreds to thousands of autonomous processing nodes interconnected by a high-speed network. A major challenge in operating system design for massively parallel architectures is to design a structure that reduces system bootstrap time, avoids bottlenecks in serving system calls, promotes fault tolerance, is dynamically alterable, and application-oriented. In addition to that, system-wide message passing is demanded to be of very low latency and very high eeciency. State of the art parallel operating systems design must obey the maxim not to punish an application by unneeded system functions. This requires to design a parallel operating system as a family of program modules, with parallel applications being an integral part of that family, and motivates object orientation to achieve an eecient implementation.

[1]  David L. Black,et al.  An OSF/1 UNIX for Massively Parallel Multicomputers , 1993, USENIX Winter.

[2]  Jeff Magee,et al.  Dynamic Configuration for Distributed Systems , 1985, IEEE Transactions on Software Engineering.

[3]  Ray Bryant,et al.  Experience Developing the RP3 Operating System , 1991, Comput. Syst..

[4]  David L. Black,et al.  The duality of memory and communication in the implementation of a multiprocessor operating system , 1987, SOSP '87.

[5]  Robert S. Fabry,et al.  Capability-based addressing , 1974, CACM.

[6]  Andrew S. Tanenbaum,et al.  The Design of a Capability-Based Distributed Operating System , 1986, Comput. J..

[7]  Kai Li,et al.  A Hypercube Shared Virtual Memory System , 1989, ICPP.

[8]  Jörg Nolte Language-level support for remote object invocations , 1992 .

[9]  David Lorge Parnas,et al.  Review of David L. Parnas' "Designing Software for Ease of Extension and Contraction" , 2004 .

[10]  David D. Clark,et al.  The structuring of systems using upcalls , 1985, SOSP '85.

[11]  A. Nico Habermann,et al.  Modularization and hierarchy in a family of operating systems , 1976, CACM.

[12]  W. K. Giloi The SUPRENUM architecture , 1989 .

[13]  Domenico Ferrari,et al.  Real-Time Communication in an Internetwork , 1992, J. High Speed Networks.

[14]  Wolfgang Schröder-Preikschat The logical design of parallel operating systems , 1994, Prentice Hall series in innovative technology.

[15]  Abraham Silberschatz,et al.  Operating System Concepts , 1983 .

[16]  John W. Backus,et al.  Can programming be liberated from the von Neumann style?: a functional style and its algebra of programs , 1978, CACM.

[17]  Seth Copen Goldstein,et al.  Active Messages: A Mechanism for Integrated Communication and Computation , 1992, [1992] Proceedings the 19th Annual International Symposium on Computer Architecture.

[18]  W. Schroeder-Preikschat Overcoming the startup time problem in distributed memory architectures , 1991, Proceedings of the Twenty-Fourth Annual Hawaii International Conference on System Sciences.

[19]  Peter Wegner,et al.  Classification in object-oriented systems , 1986, OOPWORK '86.

[20]  Kai Li,et al.  Shared virtual memory on loosely coupled multiprocessors , 1986 .

[21]  Andrew P. Black,et al.  Proceedings of the fourteenth ACM symposium on Operating systems principles , 1994 .

[22]  J. Cordsen,et al.  Object-oriented operating systems design and the revival of program families , 1991, Proceedings 1991 International Workshop on Object Orientation in Operating Systems.

[23]  Roger M. Needham,et al.  On the duality of operating system structures , 1979, OPSR.