Association for Computing Machinery
The authors present ChronOS Linux, a best-effort real-time Linux kernel for Chip Multi-Processors (CMPs). ChronOS addresses the intersection of three problem spaces: OS-support for obtaining best-effort timing assurances, real-time Linux kernel augmented with the PREEMPT-RT patch and 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.