A best-effort real-time multiprocessor Linux kernel - Embedded.com

A best-effort real-time multiprocessor Linux kernel

In this paper we present ChronOS Linux, a best-effort real-time Linux kernel for chip multiprocessors (CMPs). ChronOS addresses the intersection of three problem spaces:

a) OS-support for obtaining best-effort timing assurances,
b) real-time Linux kernel augmented with the PREEMPT_RT patch, and
c) OS support for CMP-aware real-time scheduling.

While each of these spaces have been studied in the past, their intersection, which has strong problem motivations, was previously empty.

Best-effort timeliness targets real-time applications with run-time uncertainties and resource overloads, and optimizes collective application timeliness — as specified by the application.

ChronOS directly supports the implementation of best-effort real-time schedulers on CMPs, in addition to others, in the global and partitioned scheduling disciplines.

ChronOS extends the PREEMPT_RT Linux patch, and thus provides full kernel preemptibility and retains stock Linux features. We validate our claims by reporting on the implementation of a suite of best-effort and non-best-effort CMP schedulers on a quad-core AMD Phenom platform.

To view this external content in full, download the paper from the author archives at Virginia Tech. http://www.ssrg.ece.vt.edu/papers/dac11.pdf

Leave a Reply

This site uses Akismet to reduce spam. Learn how your comment data is processed.