Heap architectures for concurrent languages using message passing

被引:0
作者
Johansson, E [1 ]
Sagonas, K [1 ]
Wilhelmsson, J [1 ]
机构
[1] Uppsala Univ, Dept Comp Sci, Uppsala, Sweden
关键词
languages; performance; measurement; runtime systems; concurrent languages; message passing; Erlang; garbage collection;
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
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 architecture, and extensively discuss the tradeoffs that axe involved. In an implementation setting (the Erlang/OTP system) where the rest of the runtime system is unchanged, we present a detailed experimental comparison between these architectures using both synthetic programs and large commercial products as benchmarks.
引用
收藏
页码:195 / 206
页数:12
相关论文
共 24 条
  • [1] Armstrong J, 1995, LECT NOTES COMPUT SC, V986, P313
  • [2] Armstrong Joe, 1996, Concurrent Programming in Erlang, V2nd
  • [3] BACK G, 2000, P 4 USENIX S OP SYST
  • [4] BACON DF, 2001, P ACM SIGPLAN C PROG, P92
  • [5] BLANCHET B, 1999, C OBJ OR PROGR SYST, P20
  • [6] NONRECURSIVE LIST COMPACTING ALGORITHM
    CHENEY, CJ
    [J]. COMMUNICATIONS OF THE ACM, 1970, 13 (11) : 677 - &
  • [7] Generational stack collection and profile-driven pretenuring
    Cheng, P
    Harper, R
    Lee, P
    [J]. ACM SIGPLAN NOTICES, 1998, 33 (05) : 162 - 173
  • [8] CHENG P, 2001, P ACM SIGPLAN C PROG, P125, DOI DOI 10.1145/378795.378823
  • [9] CHOI JD, 1999, C OBJ OR PROGR SYST, P1
  • [10] Doligez D., 1993, Conference Record of the Twentieth Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, P113, DOI 10.1145/158511.158611