An experiment using registers for fast message-based interprocess communication

ABSTRACT

Message interprocess communication has appeal for structuring operating systems but has the reputation of being slow. Register architectures have advantages for fast sequential execution but are considered to increase context-switching costs. This note describes an experiment in which registers are used for transmitting messages in the V kernel, resulting in a factor of 3 improvement in elapsed time for local message transactions and a factor of 6 reduction in kernel time for the associated kernel operations.

REFERENCES

• 1: Andrew Bechtolsheim, The SUN workstation architecture, Stanford University, Stanford, CA, 1982
• 2: E. J. Berglund, K. P. Brooks, D. R. Cheriton, D. R. Kaelbling, K. A. Lantz, T. P. Mann, R. J. Nagler, W. I. Nowicki, M. M. Theimer and W. Zwaenepoel. V-System Reference Manual. Computer Systems Laboratory, Stanford University.
• 3: David R. Cheriton, The Thoth System, Elsevier Science Inc., New York, NY, 1982
• 4: David R. Cheriton , Willy Zwaenepoel, The distributed V kernel and its performance for diskless workstations, Proceedings of the ninth ACM symposium on Operating systems principles, p.129-140, October 10-13, 1983, Bretton Woods, New Hampshire, United States
• 5: D. Cheriton. The V Kernel: A Software Base for Distributed Systems. IEEE Software 1(2):19--43, 1984.
• 6: Robert M. Metcalfe , David R. Boggs, Ethernet: distributed packet switching for local computer networks, Communications of the ACM, v.19 n.7, p.395-404, July 1976 [doi>10.1145/360248.360253]
• 7: David A. Patterson , David R. Ditzel, The case for the reduced instruction set computer, ACM SIGARCH Computer Architecture News, v.8 n.6, p.25-33, October 1980 [doi>10.1145/641914.641917]
• 8: R. L. Sites. How to Use 1000 Registers. In Caltech Conference on VLSI. January, 1979.