lkml.org 
[lkml]   [2006]   [May]   [26]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
Date
From
SubjectRe: [RFC 0/5] sched: Add CPU rate caps
Mike Galbraith wrote:
> On Fri, 2006-05-26 at 14:20 +1000, Peter Williams wrote:
>> These patches implement CPU usage rate limits for tasks.
>>
>> Although the rlimit mechanism already has a CPU usage limit (RLIMIT_CPU)
>> it is a total usage limit and therefore (to my mind) not very useful.
>> These patches provide an alternative whereby the (recent) average CPU
>> usage rate of a task can be limited to a (per task) specified proportion
>> of a single CPU's capacity.
>
> The killer problem I see with this approach is that it doesn't address
> the divide and conquer problem. If a task is capped, and forks off
> workers, each worker inherits the total cap, effectively extending same.
>
> IMHO, per task resource management is too severely limited in it's
> usefulness, because jobs are what need managing, and they're seldom
> single threaded. In order to use per task limits to manage any given
> job, you have to both know the number of components, and manually
> distribute resources to each component of the job. If a job has a
> dynamic number of components, it becomes impossible to manage.

Doing caps at a process level inside the scheduler is doable but would
involve an extra level of complexity including locking at the process
level to calculate process usage rates. Also the calculation of usage
rates would be more complex than just doing it for tasks and the fact
that there are not separate structures for processes and threads also
complicates the code compared to what is required otherwise (e.g. for
Solaris).

I'm not sure that this extra complexity is warranted when it is possible
to implement caps at the process level from outside the scheduler using
the task level caps provided by this patch. However, to allow the costs
to be properly evaluated, I'll put some effort into a process level
capping mechanism over the next few weeks.

Peter
--
Peter Williams pwil3058@bigpond.net.au

"Learning, n. The kind of ignorance distinguishing the studious."
-- Ambrose Bierce
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.kernel.org
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/

\
 
 \ /
  Last update: 2006-05-27 02:18    [from the cache]
©2003-2011 Jasper Spaans