Messages in this thread | | | Subject | Re: [RFC/RFT PATCH v3] sched: automated per tty task groups | From | Mike Galbraith <> | Date | Fri, 19 Nov 2010 06:03:34 -0700 |
| |
On Fri, 2010-11-19 at 13:51 +0100, Peter Zijlstra wrote: > On Fri, 2010-11-19 at 04:31 -0800, Paul Menage wrote: > > On Fri, Nov 19, 2010 at 3:49 AM, Peter Zijlstra <a.p.zijlstra@chello.nl> wrote: > > > It must be nice to be that ignorant ;-) Speaking for the scheduler > > > cgroup controller (that being the only one I actually know), most all > > > the load-balance operations are O(n) in the number of active cgroups, > > > and a lot of the cpu local schedule operations are O(d) where d is the > > > depth of the cgroup tree. > > > > The same would apply to CPU autogroups, presumably? > > Yep, they're not special at all... uses the same mechanism.
The only difference is cost of creation and destruction, so cgroups and autogroups suck boulders of slightly different diameter when creating and/or destroying at high frequency.
-Mike
| |