We present a garbage collector scheduling algorithm for dynamic multiprocessor real-time systems 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 prove that GCMUA probabilistically lower bounds each mutator?s accrued utility, lower bounds the total accrued utility, and upper bounds the assurances? sensitivity to variations in execution-time and memory demand estimates. Our simulation results confirm our analytical results.
Citation:
Chewoo Na, Hyeonjoong Cho, Binoy Ravindran, E. Douglas Jensen, "Garbage Collector Scheduling in Dynamic, Multiprocessor Real-Time Systems," rtcsa, pp.101-105, 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'06), 2006