Issue No. 06 - June (2009 vol. 20)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2009.20
Binoy Ravindran , Virginia Polytechnic Institute and State University, Blacksburg
Hyeonjoong Cho , Korea University, Korea
Chewoo Na , Virginia Tech, Blacksburg
We consider garbage collection (GC) in dynamic, multiprocessor real-time systems. We consider the time-based, concurrent GC approach and focus on real-time scheduling to obtain mutator timing assurances, despite memory allocation and garbage collection. We present a scheduling algorithm called GCMUA. The algorithm considers mutator activities that are subject to time/utility function time constraints, stochastic execution-time and memory demands, and overloads. We establish that GCMUA probabilistically lower bounds each mutator activity's accrued utility, lower bounds the system-wide total accrued utility, and upper bounds the timing assurances' sensitivity to variations in mutator execution-time and memory demand estimates. Our simulation experiments validate our analytical results and confirm GCMUA's effectiveness.
Real time, garbage collection, time/utility functions, scheduling, multiprocessors.
Binoy Ravindran, Hyeonjoong Cho, Chewoo Na, "Garbage Collector Scheduling in Dynamic, Multiprocessor Real-Time Systems", IEEE Transactions on Parallel & Distributed Systems, vol. 20, no. , pp. 845-856, June 2009, doi:10.1109/TPDS.2009.20