The deadline scheduler adds the ability of scheduling tasks, not according to a fixed priority, but according to a dynamic priority, based on the task’s deadline. To be able to use this scheduler, a task needs to inform three parameters: the period, the runtime, and the relative deadline.
Using these parameters, the scheduler tries to provide the runtime CPU time, at each period for each deadline task. Under the perfect conditions, the sched deadline is able to schedule all tasks within their deadline, providing the timing guarantee real-time tasks need. Did you notice the under the perfect conditions part? The conditions are:
- Implicit deadline tasks – or constrained being quite a pessimist.
- Tasks should not self-suspend;
- All the system’s delay must be taken into account.
- The runtime must represent the worst-case execution time;
- The system should not be overload – which requires some very restrictive setup.
All these restrictions open the opportunity for improvements in the deadline scheduler. This presentation aims to list these points of improvement, point directions and challenges. Such as:
- Constrained deadline tasks guarantees
- Arbitrary affinity tasks
- Hierarchical scheduling – RT Throttling
- Tracepoints
- Precise way to define task’s runtime
- Other possibilities for admission tests
There are many points of improvement in the deadline scheduler, and discussing them is fundamental for a wider and safer adoption of this powerful scheduler.
First, a few words about what this talk is not. It is not a tutorial on how to program quantum computers. For that, you should find a D-Wave machine or go to http://research.ibm.com/ibm-q/, either of which should provide an excellent hands-on introduction to the current practice of quantum computing. Either way, highly recommended!
This talk instead gives an overview of the current state and trends of quantum-computing technology. It then uses these trends to make some educated guesses about the challenges facing the use of quantum computing in production. Of course, the bigger the killer app, the more effort will be invested in overcoming these challenges. This talk therefore also gives an overview of quantum computing’s most likely killer apps. This will lead into some possibilities of how quantum computing might affect the Linux plumbing, and vice versa. The talk will conclude with the usual free advice, which will be worth every penny that you pay for it.