Integrating Hybrid Garbage Collection with Dual Priority Scheduling
Yang Chang and Andy Wellings
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.
BibTex Entry
@inproceedings{Chang2005,
author = {Yang Chang and Andy Wellings},
booktitle = {Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA)},
month = {aug},
organization = {IEEE},
pages = {185--188},
publisher = {IEEE Computer Society Press},
title = {Integrating Hybrid Garbage Collection with Dual Priority Scheduling},
year = {2005}
}