University of York, Department of Computer Science
Real-Time Systems Research Group
News
Local info
The Group
Projects
Publications
Other

Integrating Hybrid Garbage Collection with Dual Priority Scheduling

Y. Chang

University of York
2005

Abstract

In this report, we propose an approach to integrate a hybrid garbage collection algorithm into the current response time analysis framework for real-time systems. In our approach, the collection algorithm is a combination of reference counting and mark-and-sweep techniques so we can keep the advantages of reference counting while eliminating cyclic garbage by invoking mark-and-sweep occasionally. Instead of collecting garbage incrementally, we put most GC work into a periodic real-time thread, namely the GC thread, which is scheduled according to the dual priority scheduling method. By performing static analysis, we can get the GC thread's parameters such as period, deadline, priority and worst case execution time. With these parameters, we can perform schedulability analysis (response time analysis) for all the real-time threads including the GC thread.

Download

R:Chang:2005a.pdf

Bibtex

@techreport{R:Chang:2005a,
author = {Y. Chang},
title = {Integrating Hybrid Garbage Collection with Dual Priority Scheduling},
institution = {University of York},
year = {2005},
type = {techreport},
number = {YCS388(2005)},
abstract = {In this report, we propose an approach to integrate a hybrid garbage collection algorithm into the current response time analysis framework for real-time systems. In our approach, the collection algorithm is a combination of reference counting and mark-and-sweep techniques so we can keep the advantages of reference counting while eliminating cyclic garbage by invoking mark-and-sweep occasionally. Instead of collecting garbage incrementally, we put most GC work into a periodic real-time thread, namely the GC thread, which is scheduled according to the dual priority scheduling method. By performing static analysis, we can get the GC thread's parameters such as period, deadline, priority and worst case execution time. With these parameters, we can perform schedulability analysis (response time analysis) for all the real-time threads including the GC thread.},
}

[top]