commit e9acbff6484df51fd880e0f5fe0224e8be34c17b
author Ingo Molnar <mingo@elte.hu> Mon Oct 15 17:00:04 2007 +0200
committer Ingo Molnar <mingo@elte.hu> Mon Oct 15 17:00:04 2007 +0200
tree 9ac0275ae7dcd13fb8b628971bf038e9f7318d1e
parent 08e2388aa1e40cb06f7d04ac621e2ae94e1d8fdc

sched: introduce se->vruntime

introduce se->vruntime as a sum of weighted delta-exec's, and use that
as the key into the tree.

the idea to use absolute virtual time as the basic metric of scheduling
has been first raised by William Lee Irwin, advanced by Tong Li and first
prototyped by Roman Zippel in the "Really Fair Scheduler" (RFS) patchset.

also see:

   http://lkml.org/lkml/2007/9/2/76

for a simpler variant of this patch.

Signed-off-by: Ingo Molnar <mingo@elte.hu>
Signed-off-by: Peter Zijlstra <a.p.zijlstra@chello.nl>
Signed-off-by: Mike Galbraith <efault@gmx.de>
Reviewed-by: Thomas Gleixner <tglx@linutronix.de>