Affiliation:
1. Département d'informatique et recherche opérationnelle, Université de Montréal
Abstract
We present a new near-real-time compacting collector and its implementation in a production quality Scheme compiler (Gambit-C). Our goal is to use this system as a base for an implementation of Erlang for writing soft real-time telecommunication applications. We start with a description of Gambit-C's memory organisation and its blocking collector. The design and integration of the incremental collector within Gambit-C are then explained. Finally we measure the performance of the incremental collector and compare it to the original blocking collector. We found that the overhead of the incremental collector is high (a factor of 1.3 to 8.1, with a median of 2.24) but nevertheless the collection pauses are compatible with typical soft real-time requirements (we get an average pause of 2.9 milliseconds and a maximum pause of 15 milliseconds on a 133Mhz DEC Alpha 21064).
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Graphics and Computer-Aided Design,Software
Reference15 articles.
1. J. L. Armstrong S. R. Virding C. Wikstr5m and M. C. Williams. Concurrent Programming in Erlang. Prentice Hall second edition 1996. J. L. Armstrong S. R. Virding C. Wikstr5m and M. C. Williams. Concurrent Programming in Erlang. Prentice Hall second edition 1996.
2. Garbage collection in an uncooperative environment
3. A nonrecursive list compacting algorithm
Cited by
11 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Analysis of Garbage Collection Patterns to Extend Microbenchmarks for Big Data Workloads;Companion of the 2022 ACM/SPEC International Conference on Performance Engineering;2022-07-14
2. POPL 2003;ACM SIGPLAN Notices;2013-07-09
3. The Compressor;ACM SIGPLAN Notices;2006-06-11
4. Correctness-preserving derivation of concurrent garbage collection algorithms;ACM SIGPLAN Notices;2006-06-11
5. Correctness-preserving derivation of concurrent garbage collection algorithms;Proceedings of the 2006 ACM SIGPLAN conference on Programming language design and implementation - PLDI '06;2006