Lightweight remote procedure call

ABSTRACT

Lightweight Remote Procedure Call (LRPC) is a communication facility designed and optimized for communication between protection domains on the same machine. In contemporary small-kernel operating systems, existing RPC systems incur an unnecessarily high cost when used for the type of communication that predominates—between protection domains on the same machine. This cost leads system designers to coalesce weakly related subsystems into the same protection domain, trading safety for performance. By reducing the overhead of same-machine communication, LRPC encourages both safety and performance. LRPC combines the control transfer and communication model of capability systems with the programming semantics and large-grained protection model of RPC. LRPC achieves a factor-of-three performance improvement over more traditional approaches based on independent threads exchanging messages, reducing the cost of same-machine communication to nearly the lower bound imposed by conventional hardware. LRPC has been integrated into the Taos operating system of the DEC SRC Firefly multiprocessor workstation.

REFERENCES

• 1: Andrew D. Birrell , Bruce Jay Nelson, Implementing remote procedure calls, ACM Transactions on Computer Systems (TOCS), v.2 n.1, p.39-59, February 1984 [doi>10.1145/2080.357392]
• 2: David Cheriton, The V distributed system, Communications of the ACM, v.31 n.3, p.314-333, March 1988 [doi>10.1145/42392.42400]
• 3: David D. Clark, The structuring of systems using upcalls, Proceedings of the tenth ACM symposium on Operating systems principles, p.171-180, December 1985, Orcas Island, Washington, United States
• 4: COOK, D. The evaluation of a protection system. Ph.D. dissertation, Computer Laboratory, Cambridge Univ., Cambridge, U.K., Apr. 1978.
• 5: Jack B. Dennis , Earl C. Van Horn, Programming semantics for multiprogrammed computations, Communications of the ACM, v.9 n.3, p.143-155, March 1966 [doi>10.1145/365230.365252]
• 6: Robert Patrick Fitzgerald, A performance evaluation of the integration of virtual memory management and inter-process communication in accent (operating system, copy-on-write), 1986
• 7: Michael B. Jones , Richard F. Rashid, Mach and Matchmaker: kernel and language support for object-oriented distributed systems, Conference proceedings on Object-oriented programming systems, languages and applications, p.67-77, September 29-October 02, 1986, Portland, Oregon, United States
• 8: Paul A. Karger, Using registers to optimize cross-domain call performance, Proceedings of the third international conference on Architectural support for programming languages and operating systems, p.194-204, April 03-06, 1989, Boston, Massachusetts, United States
• 9: LAMPSON, B.W. Hints for computer system design. IEEE Softw. 1, 1 (Jan. 1984), 11-28.
• 10: MEALY, G., WITT, B., AND CLARK, W. The functional structure of 0S/360. IBM Syst. J. 5, 1 (Jan. 1966), 3-51.
• 11: Richard F. Rashid, From RIG to Accent to Mach: the evolution of a network operating system, Proceedings of 1986 ACM Fall joint computer conference, p.1128-1137, November 1986, Dallas, Texas, United States
• 12: David D. Redell , Yogen K. Dalal , Thomas R. Horsley , Hugh C. Lauer , William C. Lynch , Paul R. McJones , Hal G. Murray , Stephen C. Purcell, Pilot: an operating system for a personal computer, Communications of the ACM, v.23 n.2, p.81-92, Feb. 1980 [doi>10.1145/358818.358822]
• 13: Dennis M. Ritchie , Ken Thompson, The UNIX time-sharing system, Communications of the ACM, v.17 n.7, p.365-375, July 1974 [doi>10.1145/361011.361061]
• 14: ROVNER, P., LEVlN, R., AND WICK, J. On extending Modula-2 for building large, integrated systems. Tech. Rep. 3, Digital Equipment Corporation Systems Research Center, Palo Alto, Calif., Jan. 1985.
• 15: SANDBERG, R., GOLDBERG, D., S. KLEIMAN, D. W., AND LYON, S. Design and implementation of the SUN network filesystem. In Proceedings of the 1985 USENIX Summer Conference, pp. 119-130.
• 16: M. Schroeder , M. Burrows, Performance of Firefly RPC, Proceedings of the twelfth ACM symposium on Operating systems principles, p.83-90, November 1989
• 17: Charles P. Thacker , Lawrence C. Stewart , Edwin H. Satterthwaite, Jr., Firefly: A Multiprocessor Workstation, IEEE Transactions on Computers, v.37 n.8, p.909-920, August 1988 [doi>10.1109/12.2243]
• 18: Shin Tzou , David P. Anderson, A Performance Evaluation of the Dash Message-Passing System, University of California at Berkeley, Berkeley, CA, 1988
• 19: Robbert van Renesse , Hans van Staveren , Andrew S. Tanenbaum, Performance of the world's fastest distributed operating system, ACM SIGOPS Operating Systems Review, v.22 n.4, p.25-34, Oct. 1988 [doi>10.1145/54289.54291]
• 20: WILLIAMSON, C., Personal communication, Jan. 1989.

INDEX TERMS

Primary Classification:
  D. Software
  D.4 OPERATING SYSTEMS

Additional Classification:
  C. Computer Systems Organization
  C.1 PROCESSOR ARCHITECTURES
      C.1.3 Other Architecture Styles
          Subjects: Capability architectures**

  D. Software
  D.4 OPERATING SYSTEMS
      D.4.6 Security and Protection
          Subjects: Security kernels**
      D.4.7 Organization and Design
          Subjects: Distributed systems
      D.4.8 Performance
          Subjects: Measurements

General Terms:
Design, Measurement, Performance, Security