White Rose University Consortium logo
University of Leeds logo University of Sheffield logo York University logo

Hard Real-Time Hybrid Garbage Collection with Low memory Requirements

Chang, Y. and Wellings, A. (2006) Hard Real-Time Hybrid Garbage Collection with Low memory Requirements. In: Proceedings of the 27th IEEE Real-Time Systems Symposium. RTSS'06. IEEE , pp. 77-86.

Full text not available from this repository.


Current real-time garbage collection algorithms are usually criticised for their high memory requirements. Even when consuming nearly 50% of CPU time, some garbage collectors ask for at least twice the memory as really needed. This paper explores the fundamental reason for this problem and proposes a new performance indicator for the evaluation of real-time garbage collection algorithms. Use of this performance indicator motivates an algorithm that combines both reference counting and mark-and-sweep techniques. In the presence of our collector, a garbage collected hard real-time system can achieve the correct balance of time-space tradeoff with less effort. In order to provide both temporal and spatial guarantees needed by a hard real-time application, an offline analysis is developed and integrated into the current response time analysis framework. Moreover, the use of dual priority scheduling of the garbage collection tasks allows spare capacity in the system to be reclaimed whilst guaranteeing deadlines.

Item Type: Proceedings Paper
Institution: The University of York
Academic Units: The University of York > Computer Science (York)
Depositing User: York RAE Import
Date Deposited: 07 Apr 2009 09:48
Last Modified: 07 Apr 2009 09:48
Published Version: http://dx.doi.org/10.1109/RTSS.2006.25
Status: Published
Publisher: IEEE
Identification Number: 10.1109/RTSS.2006.25
URI: http://eprints.whiterose.ac.uk/id/eprint/7316

Actions (repository staff only: login required)