lkml.org 
[lkml]   [2010]   [Nov]   [10]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
Date
From
SubjectRe: [RFC][PATCH 02/22] sched: add extended scheduling interface
Il 10/11/2010 20:26, Peter Zijlstra ha scritto:
>> I would suggest we add at least one more field so we can implement the
>> stochastic model from UNC, sched_runtime_dev or sched_runtime_var or
>> somesuch.
> Oh, and their model has something akin to: sched_runtime_max, these
> Gaussian bell curves go to inf. which is kinda bad for trying to compute
> bounds.
If I understand well the paper you're referring to, the actual admission
test would require also to specify a maximum acceptable expected
tardiness, and/or proper quantiles of the tardiness distribution, and
also it would require to solve a linear programming optimization problem
in order to check those bounds. You don't want this stuff to go into the
kernel, do you ?

There are plenty of complex schedulability tests for complex (and also
distributed) RT applications modeled in a more or less complex way,
scheduled under a variety of scheduling policies, with models including
maximum and stochastic blocking times, task dependencies, offsets, and I
don't know whatever else. These tests may be part of a user-space
component. I would recommend to keep at the kernel level only a bare
minimal set of functionality.

Deadlines different from periods are already a first complexity that I'm
not sure we want to have in the interface. The easiest thing you can do
there is to consider simply the minimum among the relative deadline and
the period, but that would be equivalent to having only one parameter.
More importantly, realizing complex admission control tests raises the
issue of how to represent the "availability of RT CPU power" (as needed
by "higher-level" logic/middleware). As far as we keep simple
utilization-based admission tests (which might optionally be disabled),
we still have some chance of representing such quantity.

Apologies for my 2 poor cents. I hope to see here a discussion (and I'll
try to shut-up as much as possible :-) ).

T.

--
Tommaso Cucinotta, Computer Engineering PhD, Researcher
ReTiS Lab, Scuola Superiore Sant'Anna, Pisa, Italy
Tel +39 050 882 024, Fax +39 050 882 003
http://retis.sssup.it/people/tommaso



\
 
 \ /
  Last update: 2010-11-11 00:35    [from the cache]
©2003-2011 Jasper Spaans