课题基金 / 基金详情

A Study on Real-Time Garbage Collection under Multi-threaded Environment

A Study on Real-Time Garbage Collection under Multi-threaded Environment
多线程环境下实时垃圾收集的研究
批准号:
13680389
负责人:
MAEDA Atusi
金额:
$2.24万
依托单位:
依托单位国家:
日本
项目类别:
Grant-in-Aid for Scientific Research (C)
财政年份:
2001
资助国家:
日本
项目状态:
已结题
起止时间:
2001 至 2003

项目摘要

项目成果

MAEDA Atusi的其他基金

相似基金

相关文献

中文摘要
翻译
在开发适用于多线程、硬实时环境的GC算法时,我们尝试了两种不同的方法。第一种方法是使增量标记扫描算法实时化。我们改进了Java语言实现jexc的垃圾收集器,使得用于分配的自由列表的搜索时间在有限的时间内执行,代价是可能增加碎片。但碎片化在实际应用中不会成为问题。采用了带返回屏障的快照算法作为增量式垃圾收集器,使得在增加堆栈级别的情况下,垃圾收集器的停顿时间是有限制的,满足了单线程应用的实时性要求。第二种方法是结合使用联合收割机和增量垃圾收集器。这种新算法在每次调用次收集时递增地执行主收集,有效地消除了主收集引起的长暂停时间。使用这种方法,我们实现和评估的粗粒度增量垃圾收集器,它是一个基于复制的分代收集器和基于Treadmill的增量收集器的组合。实验结果表明,该垃圾收集器具有较高的CPU利用率,暂停时间可以满足很多应用的要求,但算法的实时性并不强。
英文摘要
On developing GC algorithm applicable to multi-threaded, hard real-time environment, we tried two different approaches. The first approach is to make incremental mark-sweep algorithm real-time. We improved the garbage collector of jexc, a Java language implementation, so that search time of free-list for allocation be performed in bounded time, with price of possible increase of fragmentation. But fragmentation will not be a problem in practical application. We chose Snapshot-at-the-Beginning algorithm as incremental garbage collector with Return Barrier, As a result, pause time is bounded even when stack level gets increased, and achieved real-time requirement in single-threaded applications. The second approach is to combine generational garbage collector and incremental garbage collector. This novel algorithm performs major collection incrementally every time minor collection is invoked, effectively removing long pause time caused by major collection. Using this approach, we implemented and evaluated coarse-grained incremental garbage collector which is a combination of copy-based generational collector and Treadmill-based incremental collector. The result was presented in IPSJ 45th SIGPRO.Experiments show that the garbage collector achieves high CPU efficiency, with pause time acceptable for many applications, although the algorithm is not hard real-time.
期刊论文(2)
专著(0)
科研奖励(0)
会议论文
Microeconomic resource allocation for processes
  • 批准号:
    23650011
  • 项目类别:
    Grant-in-Aid for Challenging Exploratory Research
  • 资助金额:
    $2.33万
  • 财政年份:
    2011
  • 负责人:
    MAEDA Atusi
  • 依托单位:
海外基金