Comparative analysis of aperiodic server approaches for real-time garbage collection

Issue title: Real-Time and Embedded Computing Systems

Article type: Research Article

Authors: Park, Eunjeong | Kim, Taehyoun | Shin, Heonshik

Affiliations: School of Electrical Engineering and Computer Science, and Institute of Computer Technology, Seoul National University, Seoul 151-742, Korea | GCT Research, Inc., Seoul 150-712, Korea

Note: [] Corresponding author. E-mail: [email protected]

Abstract: We analyze the characteristics of the deferrable and sporadic server approaches to real-time garbage collection implemented with single or dual servers. Comparative analysis addresses two problems: the scheduling of a garbage collector with hard real-time mutator tasks, and the worst-case memory requirement. Our analysis shows that it may be impractical to depend on the single-server approach to prepare a flexible, yet feasible schedule for embedded real-time systems. In contrast, dual servers enhance the scheduling flexibility, although it suffers additional overhead of the secondary server and memory space. According to the simulation study, the single-server approach prefers the sporadic server to the deferrable server, since the former has larger capacity than the latter. On the other hand, with dual servers have chosen the deferrable server is the more efficient solution.

Keywords: real-time systems, garbage collection, embedded systems, aperiodic server, real-time scheduling

Journal: Journal of Embedded Computing, vol. 1, no. 1, pp. 73-83, 2005