Clairvoyant Scheduling: Real-Time Support for Modern Applications

Datum

12.12.2011

Zeit

11:30 - 12:30

Sprecher

Michael Roitzsch

Zugehörigkeit

Institut für Systemarchitektur, Lehrstuhl Betriebssysteme

Sprache

en

Hauptthema

Informatik

Andere Themen

Informatik

Beschreibung

From video and music to user interface animations, a lot of real-time workloads run on today’s desktops and mobile devices, but real-time scheduling interfaces in commodity operating systems have not gained traction. As a result, the CPU scheduler receives no explicit knowledge about applications’ needs and thus falls back to heuristics or best-effort operation. A large body of real-time CPU scheduling research addresses this shortcoming, but developing applications within a real-time framework adds a burden for the developer: Best-effort computation adds no extra complexity, but results in weak real-time properties. Hard real-time environments offer strong guarantees, but are hard to develop and deploy. In my status talk, I will present existing approaches within this spectrum. In my thesis, I want to explore a new point in this design space: clairvoyant scheduling based on work queues of upcoming jobs. In contrast to CPU scheduling, many I/O-devices today are organized using work queues, informing their specific scheduler about pending work items which it can inspect and order consciously. I want to research how to provide the CPU scheduler with similarly rich information, keeping the impact on the developer in mind by integrating with emerging trends of application development. I propose a self-training scheduler, which uses deadlines to express timing requirements and lightweight application hints to express resource requirements. In my status talk, I will give an overview of my research idea, present my research agenda, and the evaluation already conducted using video playback as a dynamic high-throughput example load. Betreuer: Prof. Dr. Hermann Härtig Fachreferent: Prof. Dr. Christof Fetzer

Letztmalig verändert: 12.12.2011, 08:35:27