By the same authors

From the same journal

Garbage Collection for Flexible Hard Real-Time Systems

Research output: Contribution to journalArticle

Author(s)

Department/unit(s)

Publication details

JournalIEEE Transactions on Computers
DatePublished - Aug 2010
Issue number8
Volume59
Number of pages13
Pages (from-to)1063-1075
Original languageEnglish

Abstract

Hard real-time systems always choose not to use garbage collection in order to avoid its unpredictable executions. Much effort has been expended trying to build predictable garbage collectors which can provide both temporal and spatial guarantees. Unfortunately, most existing work leads to systems that cannot easily achieve a balance between temporal and spatial performances. Moreover, the scheduling of garbage collectors has not been integrated into modern real-time scheduling frameworks, which makes the benefits provided by the advancement of scheduling techniques very difficult to obtain. This paper argues that the existing design criteria for real-time garbage collectors do not reflect the unique requirements of flexible hard real-time systems. As a part of our design criteria, a new performance indicator is proposed to describe the capability of a real-time garbage collector to achieve a better balance between temporal and spatial performances. A hybrid garbage collection algorithm is designed accordingly which also uses dual priority scheduling algorithm to reclaim spare capacity while guaranteeing deadlines.

    Research areas

  • Real-time hybrid garbage collection, garbage collection granularity, advanced real-time scheduling

Discover related content

Find related publications, people, projects, datasets and more using interactive charts.

View graph of relations