More Web Proxy on the site http://driver.im/

Article

Free access

Lightweight remote procedure call

Authors:

H. LevyAuthors Info & Claims

SOSP '89: Proceedings of the twelfth ACM symposium on Operating systems principles

Pages 102 - 113

https://doi.org/10.1145/74850.74861

Published: 01 November 1989 Publication History

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]

Birrell, A. D. and Nelson, B. J. Implementing Remote Procedure Calls. A CM Transactions on Computer Systems, 2(1):39-59, February 1984.

Digital Library

[2]

Cheriton, D.R. The V Distributed System. Communications of the A CM, 31(3):314-333, March 1988.

Digital Library

[3]

Clark, D. D. The Structuring of Systems Using UpcMls. In Proceedings of the l Oth A CM Symposium on Operating Systems Principles, pages 171-180, December 1985.

Digital Library

[4]

Cook, D. The Evaluation of a Protection System. PhD dissertation, Cambridge University, Computer Laboratory, April 1978.

[5]

Dennis, J. B. and Van Horn, E. C. Programming Semantics for Multiprogrammed Computations. Communications of the A CM, 9(3):143-155, March 1966.

Digital Library

[6]

Fitzgerald, R. P. A Performance Evaluation of the Integration of Virtual Memory Management and Inter-Process Communication in Accent. PhD dissertation, Carnegie-Mellon University, October 1986.

Digital Library

[7]

Jones, M. B. and Rashid, R. F. Mach and M~tchmaker: Kernel and Language Support for Object-Oriented Distributed Systems. In Proceedings of the Conference on Object-Oriented Programming Systems, Languages, and Applications, pages 67-77, October 1986.

Digital Library

[8]

Karger, P. A. Using Registers to Optimize Cross-Domain Call Performance. In Proceedings of the Third Conference on Architectural Support for Programming Languages and Operating Systems, April 1989.

Digital Library

[9]

Lampson, B. W. Hints for Computer System Design. IEEE Software, 1(1):11-28, January 1984.

Digital Library

[10]

Mealy, G., Witt, B., and Clark, W. The Functional Structure of OS/360. IBM Systems Journal, 5(1):3-51, 1966.

Digital Library

[11]

Rashid, R. F. From Rig to Accent to Mach: The Evolution of a Network Operating System. In Proceeding of A CM/IEEE Computer Society Fall Joint Computer Conference, November 1986.

Digital Library

[12]

Redell, D. D., Dalai, Y. K., Horsley, T. R., Lauer, H. C., Lynch, W. C., McJones, P. R., Murray, H. G., and Purcell, S. C. Pilot: An Operating System for a Personal Computer. Communications of the A CM, pages 81-92, February 1980.

Digital Library

[13]

Ritchie, D. and Thompson, K. The Unix Time-Sharing System. Communications of the A CM, 17(7):365-375, July 1974.

Digital Library

[14]

Rovner, P., Levin, R., and Wick, J. On Extending Modula-2 For Building Large, Integrated Systems. Technical Report ~ 3, Digital Equipment Corporation Systems Research Center, Palo Alto, California, January 1985.

[15]

Sandberg, R., Goldberg, D., Steve Kleiman, D. W., and Lyon, B. Design and Implementation of the SUN Network Filesystem. In Proceedings o/the 1985 USENIX Summer Conference, pages 119- 130, 1985.

[16]

Schroeder, M. D. and Burrows, M. Performance of Firefly RPC. In Proceedings of the 12th A CM Symposium on Operating Systems Principles, December 1989. To appear in ACM Transactions on Computer Systems, February 1990.

Digital Library

[17]

Thacker, C. P., Stewart, L. C., and Satterthwaite, Jr., E. H. Firefly: A Multiprocessor Workstation. IEEE 2~nsactio~s on Computers, 37(8):909-920, August 1988.

Digital Library

[18]

Tzou, S.-Y. and Anderson, D.P. A Performance Evaluation of the DASH Message-Passing System. Technical Report UCB/CSD 88/452, Computer Science Division, University of California, Berkeley, October 1988.

Digital Library

[19]

van Renesse, R., van S taveren, I-I., and Tanenbaum, A. S. Performance of the World's Fastest Distributed Operating System. Operating Systems Review, 22(4):25-34, October 1988.

Digital Library

[20]

Williamson, C., January 1989. Personal communication.

Cited By

Chen HMiao XJia NWang NLi YLiu NLiu YWang FHuang QLi KYang HWang HYin JPeng YXu FGavrilovska ATerry D(2024)Microkernel goes generalProceedings of the 18th USENIX Conference on Operating Systems Design and Implementation10.5555/3691938.3691963(465-485)Online publication date: 10-Jul-2024
https://dl.acm.org/doi/10.5555/3691938.3691963
Fang AZhou RTang XHe P(2023)RPCover: Recovering gRPC Dependency in Multilingual Projects2023 38th IEEE/ACM International Conference on Automated Software Engineering (ASE)10.1109/ASE56229.2023.00108(1930-1939)Online publication date: 11-Sep-2023
https://doi.org/10.1109/ASE56229.2023.00108
Anzai SMisono MNakamura RKuga YShinagawa TSerafini MXu H(2022)Towards isolated execution at the machine levelProceedings of the 13th ACM SIGOPS Asia-Pacific Workshop on Systems10.1145/3546591.3547530(68-77)Online publication date: 23-Aug-2022
https://dl.acm.org/doi/10.1145/3546591.3547530
Show More Cited By

Index Terms

Lightweight remote procedure call

Recommendations

Lightweight remote procedure call

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 ...
Lightweight remote procedure call

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 ...
On the Performance of Courier Remote Procedure Calls Under 4.1c BSD

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SOSP '89: Proceedings of the twelfth ACM symposium on Operating systems principles

November 1989

224 pages

ISBN:0897913388

DOI:10.1145/74850

Chairman:
Greg Andrews
Univ. of Arizona, Tucson

ACM SIGOPS Operating Systems Review Volume 23, Issue 5
Dec. 3–6, 1989
223 pages
DOI:10.1145/74851
Editor:
Roy Levin
Digital Equimpment Corp, Palo Alto, CA
Issue’s Table of Contents

Copyright © 1989 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGOPS: ACM Special Interest Group on Operating Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 November 1989

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SOSP89

Sponsor:

SIGOPS

SOSP89: 12th ACM Symposium on Operating Systems Principles

Acceptance Rates

Overall Acceptance Rate 174 of 961 submissions, 18%

Upcoming Conference

SOSP '25

Sponsor:
sigops

ACM SIGOPS 31st Symposium on Operating Systems Principles

October 13 - 16, 2025

Seoul , Republic of Korea

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

91
Total Citations
View Citations
2,507
Total Downloads

Downloads (Last 12 months)306
Downloads (Last 6 weeks)43

Reflects downloads up to 22 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Chen HMiao XJia NWang NLi YLiu NLiu YWang FHuang QLi KYang HWang HYin JPeng YXu FGavrilovska ATerry D(2024)Microkernel goes generalProceedings of the 18th USENIX Conference on Operating Systems Design and Implementation10.5555/3691938.3691963(465-485)Online publication date: 10-Jul-2024
https://dl.acm.org/doi/10.5555/3691938.3691963
Fang AZhou RTang XHe P(2023)RPCover: Recovering gRPC Dependency in Multilingual Projects2023 38th IEEE/ACM International Conference on Automated Software Engineering (ASE)10.1109/ASE56229.2023.00108(1930-1939)Online publication date: 11-Sep-2023
https://doi.org/10.1109/ASE56229.2023.00108
Anzai SMisono MNakamura RKuga YShinagawa TSerafini MXu H(2022)Towards isolated execution at the machine levelProceedings of the 13th ACM SIGOPS Asia-Pacific Workshop on Systems10.1145/3546591.3547530(68-77)Online publication date: 23-Aug-2022
https://dl.acm.org/doi/10.1145/3546591.3547530
Asmussen NHaas SWeinhold CMiemietz TRoitzsch MFalsafi BFerdman MLu SWenisch T(2022)Efficient and scalable core multiplexing with M³vProceedings of the 27th ACM International Conference on Architectural Support for Programming Languages and Operating Systems10.1145/3503222.3507741(452-466)Online publication date: 28-Feb-2022
https://dl.acm.org/doi/10.1145/3503222.3507741
Angel SNanavati MSen SPhanishayee AStutsman R(2020)Disaggregation and the applicationProceedings of the 12th USENIX Conference on Hot Topics in Cloud Computing10.5555/3485849.3485864(15-15)Online publication date: 13-Jul-2020
https://dl.acm.org/doi/10.5555/3485849.3485864
Kumar SAndersen MKim HCuller DBhagwan RPorter G(2020)Performant TCP for low-power wireless networksProceedings of the 17th Usenix Conference on Networked Systems Design and Implementation10.5555/3388242.3388307(911-932)Online publication date: 25-Feb-2020
https://dl.acm.org/doi/10.5555/3388242.3388307
Fan PLiu JYin WWang HChen XSun H(2020)2PC*: a distributed transaction concurrency control protocol of multi-microservice based on cloud computing platformJournal of Cloud Computing10.1186/s13677-020-00183-w9:1Online publication date: 23-Jul-2020
https://doi.org/10.1186/s13677-020-00183-w
Du DHua ZXia YZang BChen HManne SHunter HAltman E(2019)XPCProceedings of the 46th International Symposium on Computer Architecture10.1145/3307650.3322218(671-684)Online publication date: 22-Jun-2019
https://dl.acm.org/doi/10.1145/3307650.3322218
Burdette PJones WBlose BKapfhammer G(2012)An empirical comparison of Java remote communication primitives for intra-node data transmissionACM SIGMETRICS Performance Evaluation Review10.1145/2185395.218539739:4(2-11)Online publication date: 9-Apr-2012
https://dl.acm.org/doi/10.1145/2185395.2185397
Birman KBirman K(2012)System Support for Fast Client/Server CommunicationGuide to Reliable Distributed Systems10.1007/978-1-4471-2416-0_8(271-284)Online publication date: 2012
https://doi.org/10.1007/978-1-4471-2416-0_8
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents