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

Yang Chang, Andy Wellings

Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA)
2005

Abstract

In this paper, we propose an approach to integrate a hybrid garbage collection algorithm (a combination of reference counting and mark-and-sweep techniques) into the current response time analysis framework for real-time systems. 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. More importantly, we can perform schedulability analysis (response time analysis) for all the real-time threads including the GC thread.

Download

R:Chang:2005.pdf

Bibtex

@inproceedings{R:Chang:2005,
author = {Yang Chang and Andy Wellings},
title = {Integrating Hybrid Garbage Collection with Dual Priority Scheduling},
booktitle = {Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA)},
year = {2005},
pages = {185--188},
month = {aug},
organization = {IEEE},
publisher = {IEEE Computer Society Press},
abstract = {In this paper, we propose an approach to integrate a hybrid garbage collection algorithm (a combination of reference counting and mark-and-sweep techniques) into the current response time analysis framework for real-time systems. 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. More importantly, we can perform schedulability analysis (response time analysis) for all the real-time threads including the GC thread.},
}

[top]