Schedulable garbage collection in CLI virtual execution system

Okehee Goh, Yann-Hang Lee, Ziad Kaakani, Elliott Rachlin

Research output: Contribution to journalArticle

1 Scopus citations

Abstract

Virtual software execution environment, known as Virtual Machine (VM), has been gaining popularity through Java Virtual Machine (JVM) and Common Language Infrastructure (CLI). Given their advantages in portability, productivity, and safety, etc., applying VM to real-time embedded systems can leverage production cost, fast time-to-market, and software integrity. However, this approach can only become practical once the VM operations and application tasks are made schedulable jointly. In this paper, we present a schedulable garbage collection algorithm applicable on real-time applications in CLI virtual machine environment. To facilitate the scheduling of real-time applications and garbage collection operations, we make the pause time due to garbage collection controllable, and the invocation of garbage collection predictable. To demonstrate the approach, a prototype for a schedulable garbage collection has been implemented in CLI execution environment. The garbage collection is carried out by a concurrent thread while meeting a targeted pause time and satisfying the memory requests of applications. A cost model of garbage collection is established based on measured WCET such that the execution time and overhead of garbage collection operations can be predicted. Finally, we illustrate a joint scheduling algorithm to meet the time and memory constraints of real-time systems.

Original languageEnglish (US)
Pages (from-to)47-74
Number of pages28
JournalReal-Time Systems
Volume36
Issue number1-2
DOIs
StatePublished - Jul 1 2007

    Fingerprint

Keywords

  • Garbage collection cost model
  • Garbage-collection scheduling
  • Real-time garbage collection
  • Virtual machine

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Modeling and Simulation
  • Computer Science Applications
  • Computer Networks and Communications
  • Control and Optimization
  • Electrical and Electronic Engineering

Cite this