2002 · 22 citations · 18 references
ComputingComputer ScienceComputer SystemsComputer ArchitectureMessage PassingProgramming LanguagesInterprocess CommunicationMemory HierarchyMemory Hierarchy DesignMemory Hierarchy OptimizationSynchronization PrimitivesAutomatic Memory ManagementConcurrency ModelsGarbage Collection OverheadHeap ManagementHeap OrganizationInterprocess SynchronizationMessage Passing ArchitecturesRuntime System Architecture
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 are 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.
18
Jong-Deok Choi, Manish Gupta, Maurício Serrano et al. · 1999 · 505 citations · Full text
A nonrecursive list compacting algorithm
C. J. Cheney · Communications of the ACM · 1970 · 392 citations · Full text
Escape analysis for object-oriented languages
Bruno Blanchet · 1999 · 294 citations
A parallel, real-time garbage collector
Perry Cheng, Guy E. Blelloch · 2001 · 199 citations