Schism: fragmentation-tolerant real-time garbage collection
Schism: fragmentation-tolerant real-time garbage collection
复制标题
Schism：碎片容忍的实时垃圾收集
DOI：
10.1145/1806596.1806615
复制
发表时间：
2010
影响因子：
7.2
通讯作者：
J. Vitek
中科院分区：
文献类型：
--
作者：
F. Pizlo;Lukasz Ziarek;Petr Maj;Antony Hosking;Ethan Blanton;J. Vitek
Java和C#等托管语言正在考虑用于硬实时系统。它们被广泛采用的一个障碍是缺乏垃圾收集算法，这些算法在面对碎片时提供可预测的空间和时间性能。我们介绍SCHISM/CMR，一个新的并发和实时的垃圾收集器，是碎片容忍，并保证时间和空间的最坏情况下的界限，同时提供良好的吞吐量。SCHISM/CMR将碎片对象和数组（小数组）的标记区域集合与不可变小数组主干的单独复制复制集合相结合，以便在小堆中运行时科普外部碎片。我们提出了一个实现SCHISM/CMR在斐济VM，高性能的Java虚拟机的任务关键型系统，沿着与各种各样的架构，包括服务器级和嵌入式系统进行了彻底的实验评估。结果表明，SCHISM/CMR容忍碎片比以前的计划，更可接受的吞吐量损失。
Managed languages such as Java and C# are being considered for use in hard real-time systems. A hurdle to their widespread adoption is the lack of garbage collection algorithms that offer predictable space-and-time performance in the face of fragmentation. We introduce SCHISM/CMR, a new concurrent and real-time garbage collector that is fragmentation tolerant and guarantees time-and-space worst-case bounds while providing good throughput. SCHISM/CMR combines mark-region collection of fragmented objects and arrays (arraylets) with separate replication-copying collection of immutable arraylet spines, so as to cope with external fragmentation when running in small heaps. We present an implementation of SCHISM/CMR in the Fiji VM, a high-performance Java virtual machine for mission-critical systems, along with a thorough experimental evaluation on a wide variety of architectures, including server-class and embedded systems. The results show that SCHISM/CMR tolerates fragmentation better than previous schemes, with a much more acceptable throughput penalty.