Hardware Support for Interprocess Communication

The use of a special-purpose coprocessor for supporting message passing is proposed. An actual message-based operating system is partitioned into computation and communication parts, executing, respectively, on a host and a message coprocessor which interact through shared queues. Its performance is measured on a multiprocessor. Hardware support in the form of a special-purpose smart bus and smart shared memory is designed. The benefits of these components are demonstrated through analytical modeling using generalized timed Petri nets. The analysis shows good agreement with experimental results and indicates that substantial benefits may be obtained when the software is partitioned between host and the message coprocessor and when a small amount of special-purpose hardware is added. >

[1]  C. A. Prete,et al.  Architecture of the MuTeam system , 1987 .

[2]  Konrad Lai,et al.  A unified model and implementation for interprocess communication in a multiprocessor environment , 1981, SOSP.

[3]  S.H. Fuller,et al.  Multi-microprocessors: An overview and working example , 1978, Proceedings of the IEEE.

[4]  Mary K. Vernon,et al.  A Generalized Timed Petri Net Model for Performance Analysis , 1985, IEEE Transactions on Software Engineering.

[5]  George G. Robertson,et al.  Accent: A communication oriented network operating system kernel , 1981, SOSP.

[6]  Mary K. Vernon,et al.  Techniques for Reducing the Complexity of Large System Models , 1987, ICPP.

[7]  U. Ramachandran,et al.  Measurements of distributed operating systems , 1988, [1988] Proceedings of the Twenty-First Annual Hawaii International Conference on System Sciences. Volume II: Software track.

[8]  Paul L. Borrill.  MicroStandards Special Feature: A Comparison of 32-Bit Buses , 1985, IEEE Micro.

[9]  Wayne Fischer.  IEEE P1014 - A Standard for the High-Performance VME Bus , 1985, IEEE Micro.

[10]  Mary K. Vernon,et al.  Hardware support for interprocess communication , 1987, ISCA '87.

[11]  Raphael A. Finkel,et al.  Interprocess Communication in Charlotte , 1987, IEEE Software.

[12]  Andrew S. Tanenbaum,et al.  An overview of the Amoeba distributed operating system , 1981, OPSR.

[13]  Roger L. Haskin,et al.  Recovery management in QuickSilver , 1988, TOCS.

[14]  Willy Zwaenepoel,et al.  The distributed V kernel and its performance for diskless workstations , 1983, SOSP '83.

[15]  Corporate Motorola,et al.  MC 68000 16-Bit Microprocessor User's Manual , 1982 .

[16]  Russell H. Taylor,et al.  A configurable system for automation programming and control , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[17]  James Lyle Peterson,et al.  Petri net theory and the modeling of systems , 1981 .

[18]  D. Matthew Taub.  Arbitration and Control Acquisition in the Proposed IEEE 896 Futurebus , 1984, IEEE Micro.

[19]  William J. Bolosky,et al.  Mach: A New Kernel Foundation for UNIX Development , 1986, USENIX Summer.

[20]  Werner Bux,et al.  Architecture and Design of a Reliable Token-Ring Network , 1983, IEEE Journal on Selected Areas in Communications.