Re: Gang Scheduling in linux

Hubertus Franke (frankeh@watson.ibm.com)
Fri, 19 Jul 2002 11:05:57 -0400


On Thursday 18 July 2002 01:40 pm, Ingo Molnar wrote:
> you are right in that the Linux scheduler does not enable classic
> gang-scheduling: where multiple processes are scheduled 'at once' on
> multiple CPUs. Can you point out specific (real-life) workloads where this
> would be advantegous? Some testcode would be the best form of expressing
> this. Pretty much any job that uses sane (kernel-based or kernel-helped)
> synchronization should see good throughput.
>
> Ingo
>
> -

Go to any of the national labs.
I was involved in the gangscheduler implementation for the IBM 340 node SP2
cluster at Lawrence Livermore National Lab.
Implementation aside, one can show that the total system utilization can be
raised from ~60% to a ~90% when doing gang scheduling rather than FIFO
scheduling, which one would otherwise do to get a dedicated machine.
We got tons of papers on this.

For this it seems sufficient to simply STOP apps on a larger granularity and
have that done through a user level daemon. The kernel scheduler simply
schedules the runnable threads that given the U-Sched would always amount
to a limited number of threads/tasks.

-- 
-- Hubertus Franke  (frankeh@watson.ibm.com)
-
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/