Article

On reducing interprocess communication overhead in concurrent programs

Authors:

Erik Stenman,

Konstantinos SagonasAuthors Info & Claims

ERLANG '02: Proceedings of the 2002 ACM SIGPLAN workshop on Erlang

Pages 58 - 63

https://doi.org/10.1145/592849.592857

Published: 07 October 2002 Publication History

Get Access

Abstract

We present several different ideas for increasing the performance of highly concurrent programs in general and Erlang programs in particular. These ideas range from simple implementation tricks that reduce communication latency to more thorough code rewrites guided by inlining across process boundaries. We also briefly discuss the impact of different heap architectures on interprocess communication in general and on our proposed optimizations in particular.

References

[1]

M. Feeley. A case for the unified heap approach to Erlang memory management. In Proceedings of the PLI'01 Erlang Workshop, Sept. 2001.

Google Scholar

[2]

M. Feeley and M. Larose. Compiling Erlang to Scheme. In C. Palamidessi, H. Glaser, and K. Meinke, editors, Principles of Declarative Programming, number 1490 in LNCS, pages 300-317. Springer-Verlag, Sept. 1998.

Digital Library

Google Scholar

[3]

E. Johansson, M. Pettersson, and K. Sagonas. HiPE: A High Performance Erlang system. In Proceedings of the ACM SIGPLAN Conference on Principles and Practice of Declarative Programming, pages 32-43. ACM Press, Sept. 2000.

Digital Library

Google Scholar

[4]

E. Johansson, K. Sagonas, and J. Wilhelmsson. Heap architectures for concurrent languages using message passing. In Proceedings of ISMM'2002: ACM SIGPLAN International Symposium on Memory Management, pages 88-99. ACM Press, June 2002.

Digital Library

Google Scholar

[5]

S. S. Muchnick. Advanced Compiler Design & Implementation. Morgan Kaufman Publishers, San Fransisco, CA, 1997.

Digital Library

Google Scholar

[6]

S. Torstendahl. Open Telecom Platform. Ericsson Review, 75(1):14-17, 1997. See also: http://www.erlang.se.

Google Scholar

[7]

J. Wilhelmsson. Exploring alternative memory architectures for Erlang: Implementation and performance evaluation. Uppsala master thesis in computer science 212, Uppsala University, Apr. 2002. Available at http://www.csd.uu.se/projects/hipe.

Google Scholar

Cited By

View all

Sotiriadis SOmosebi OAyapbergenova ASaparkhojayev N(2018)Evaluating the Java Native Interface JNIInternational Journal of Distributed Systems and Technologies10.4018/IJDST.20180401049:2(39-61)Online publication date: 1-Apr-2018
https://dl.acm.org/doi/10.4018/IJDST.2018040104
Sotiriadis SOmosebi OAyapbergenova ASaparkhojayev N(2018)Evaluating the Java Native Interface JNIInternational Journal of Distributed Systems and Technologies10.4018/IJDST.20180401039:2(27-38)Online publication date: 1-Apr-2018
https://dl.acm.org/doi/10.4018/IJDST.2018040103
Fei YRavi SRaghunathan AJha N(2007)Energy-optimizing source code transformations for operating system-driven embedded softwareACM Transactions on Embedded Computing Systems10.1145/1324969.13249717:1(1-26)Online publication date: 12-Dec-2007
https://dl.acm.org/doi/10.1145/1324969.1324971
Show More Cited By

Index Terms

On reducing interprocess communication overhead in concurrent programs
1. Computing methodologies
  1. Concurrent computing methodologies
    1. Concurrent programming languages
2. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language features
        Concurrent programming structures
      2. Language types
        Concurrent programming languages
        Functional languages

Recommendations

Message analysis for concurrent programs using message passing

We describe an analysis-driven storage allocation scheme for concurrent systems that use message passing with copying semantics. The basic principle is that in such a system, data which is not part of any message does not need to be allocated in a ...
Heap architectures for concurrent languages using message passing
MSP 2002 and ISMM 2002

We discuss alternative heap architectures for languages that rely on automatic memory management and implement concurrency through asynchronous message passing. We describe how interprocess communication and garbage collection happens in each ...
Heap architectures for concurrent languages using message passing
ISMM '02: Proceedings of the 3rd international symposium on Memory management

We discuss alternative heap architectures for languages that rely on automatic memory management and implement concurrency through asynchronous message passing. We describe how interprocess communication and garbage collection happens in each ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ERLANG '02: Proceedings of the 2002 ACM SIGPLAN workshop on Erlang

October 2002

77 pages

ISBN:1581135920

DOI:10.1145/592849

Conference Chair:
Rex Page
University of Oklahoma
,
Program Chair:
John Hughes
Chalmers Institute of Technology

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 October 2002

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

ERLANG02

Sponsor:

SIGPLAN

ERLANG02: Erlang Workshop 2002 ( co-located with ICFP 2002 and PPDP 2002 )

October 7, 2002

Pennsylvania, Pittsburgh

Acceptance Rates

Overall Acceptance Rate 51 of 68 submissions, 75%

Upcoming Conference

ICFP '25

Sponsor:
sigplan

ACM SIGPLAN International Conference on Functional Programming

October 12 - 18, 2025

Singapore , Singapore

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
372
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 18 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Sotiriadis SOmosebi OAyapbergenova ASaparkhojayev N(2018)Evaluating the Java Native Interface JNIInternational Journal of Distributed Systems and Technologies10.4018/IJDST.20180401049:2(39-61)Online publication date: 1-Apr-2018
https://dl.acm.org/doi/10.4018/IJDST.2018040104
Sotiriadis SOmosebi OAyapbergenova ASaparkhojayev N(2018)Evaluating the Java Native Interface JNIInternational Journal of Distributed Systems and Technologies10.4018/IJDST.20180401039:2(27-38)Online publication date: 1-Apr-2018
https://dl.acm.org/doi/10.4018/IJDST.2018040103
Fei YRavi SRaghunathan AJha N(2007)Energy-optimizing source code transformations for operating system-driven embedded softwareACM Transactions on Embedded Computing Systems10.1145/1324969.13249717:1(1-26)Online publication date: 12-Dec-2007
https://dl.acm.org/doi/10.1145/1324969.1324971
Haller POdersky M(2006)Event-Based programming without inversion of controlProceedings of the 7th joint conference on Modular Programming Languages10.1007/11860990_2(4-22)Online publication date: 13-Sep-2006
https://dl.acm.org/doi/10.1007/11860990_2
Yunsi Fei Ravi SRaghunathan AJha N(2004)Energy-optimizing source code transformations for OS-driven embedded software17th International Conference on VLSI Design. Proceedings.10.1109/ICVD.2004.1260934(261-266)Online publication date: 2004
https://doi.org/10.1109/ICVD.2004.1260934

View Options

Login options

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

Cited By

Index Terms

Recommendations

Message analysis for concurrent programs using message passing

Heap architectures for concurrent languages using message passing

Heap architectures for concurrent languages using message passing