The Community for Technology Leaders
2008 11th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC) (2006)
Gyeongju, Korea
Apr. 24, 2006 to Apr. 26, 2006
ISBN: 0-7695-2561-X
pp: 11-19
Shahrooz Feizabadi , Virginia Tech, USA
Godmar Back , Virginia Tech, USA
ABSTRACT
Convenience, reliability, and effectiveness of automatic memory management have long been established in modern systems and programming languages such as Java. The timeliness requirements of real-time systems, however, impose specific demands on the operational parameters of the garbage collector. The memory requirements of real-time tasks must be accommodated with a predictable impact on the timeline, and under the purview of the scheduler. <p>Utility Accrual is a method of dynamic overload scheduling that is designed to respond to CPU overload conditions by producing a schedule that heuristically maximize a predefined metric of utility. There also exists in such systems the possibility of memory overload situations in which the cumulative memory demand exceeds the amount of memory available.</p> <p>This paper presents a utility accrual algorithm for uniprocessor CPU and garbage collection scheduling that addresses memory overload conditions. By tightly linking CPU and memory allocation, the scheduler can appropriately respond to overload along both dimensions. This scheduler is the first of its kind to enable the use of automatic memory management in a utility accrual system. Experimental results using actual Java application profiles indicate the viability of this model.</p>
INDEX TERMS
null
CITATION
Shahrooz Feizabadi, Godmar Back, "Automatic Memory Management in Utility Accrual Scheduling Environments", 2008 11th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC), vol. 00, no. , pp. 11-19, 2006, doi:10.1109/ISORC.2006.21
97 ms
(Ver 3.3 (11022016))