Ingo Molnar
e9acbff648
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>
2007-10-15 17:00:04 +02:00
..
irq
request_irq: fix DEBUG_SHIRQ handling
2007-08-31 01:42:23 -07:00
power
hibernation doesn't even build on frv - tons of helpers are missing
2007-09-26 09:22:04 -07:00
time
clockevents: introduce force broadcast notifier
2007-10-14 22:57:45 +02:00
.gitignore
acct.c
Cleanup non-arch xtime uses, use get_seconds() or current_kernel_time().
2007-07-25 10:09:20 -07:00
audit.c
[NET]: make netlink user -> kernel interface synchronious
2007-10-10 21:15:29 -07:00
audit.h
Audit: add TTY input auditing
2007-07-16 09:05:47 -07:00
auditfilter.c
[PATCH] allow audit filtering on bit & operations
2007-07-22 09:57:02 -04:00
auditsc.c
kernel/auditsc.c: fix an off-by-one
2007-08-22 19:52:44 -07:00
capability.c
compat.c
configs.c
cpu.c
PM: Fix dependencies of CONFIG_SUSPEND and CONFIG_HIBERNATION
2007-08-31 01:42:22 -07:00
cpuset.c
usermodehelper: Tidy up waiting
2007-07-18 08:47:40 -07:00
delayacct.c
die_notifier.c
dma.c
exec_domain.c
exit.c
signalfd simplification
2007-09-20 13:19:59 -07:00
extable.c
fork.c
[NET]: Add network namespace clone & unshare support.
2007-10-10 16:52:46 -07:00
futex.c
robust futex thread exit race
2007-10-01 07:52:23 -07:00
futex_compat.c
robust futex thread exit race
2007-10-01 07:52:23 -07:00
hrtimer.c
[KTIME]: Introduce ktime_sub_ns and ktime_sub_us
2007-10-10 16:48:12 -07:00
itimer.c
kallsyms.c
kallsyms: make KSYM_NAME_LEN include space for trailing '\0'
2007-07-17 10:23:03 -07:00
Kconfig.hz
Kconfig.preempt
[PATCH] sched: arch preempt notifier mechanism
2007-07-26 13:40:43 +02:00
kexec.c
kfifo.c
is_power_of_2: kernel/kfifo.c
2007-07-16 09:05:50 -07:00
kmod.c
Restore call_usermodehelper_pipe() behaviour
2007-09-11 17:21:20 -07:00
kprobes.c
fix compilation with gcc 4.2
2007-08-11 15:47:42 -07:00
ksysfs.c
FRV: Fix linkage problems
2007-07-20 12:01:34 -07:00
kthread.c
kthread: silence bogus section mismatch warning
2007-07-31 15:39:42 -07:00
latency.c
lockdep.c
lockdep debugging: give stacktrace for init_error
2007-07-19 10:04:49 -07:00
lockdep_internals.h
lockdep_proc.c
Fix leak on /proc/lockdep_stats
2007-07-31 15:39:40 -07:00
Makefile
user namespace: add the framework
2007-07-16 09:05:47 -07:00
module.c
Fix Off-by-one in /sys/module/*/refcnt
2007-08-22 14:35:35 -07:00
mutex-debug.c
mutex-debug.h
mutex.c
lockstat: measure lock bouncing
2007-07-19 10:04:49 -07:00
mutex.h
nsproxy.c
[NET]: Add network namespace clone & unshare support.
2007-10-10 16:52:46 -07:00
panic.c
Report that kernel is tainted if there was an OOPS
2007-07-17 10:23:02 -07:00
params.c
modules: better error messages when modules fail to load due to a sysfs problem.
2007-07-30 14:25:23 -07:00
pid.c
namespace: ensure clone_flags are always stored in an unsigned long
2007-07-16 09:05:48 -07:00
posix-cpu-timers.c
posix-timers.c
more low-hanging fruits - kernel, fs, lib signedness
2007-10-14 12:41:52 -07:00
printk.c
fix - ensure we don't use bootconsoles after init has been released
2007-08-21 20:23:53 -07:00
profile.c
fix compilation with gcc 4.2
2007-08-11 15:47:42 -07:00
ptrace.c
Fix spurious syscall tracing after PTRACE_DETACH + PTRACE_ATTACH
2007-09-10 18:57:47 -07:00
rcupdate.c
rcutorture.c
Freezer: make kernel threads nonfreezable by default
2007-07-17 10:23:02 -07:00
relay.c
Fix a use after free bug in kernel->userspace relay file support
2007-07-31 15:39:42 -07:00
resource.c
rtmutex-debug.c
FUTEX: Tidy up the code
2007-07-16 09:05:49 -07:00
rtmutex-debug.h
rtmutex-tester.c
Freezer: make kernel threads nonfreezable by default
2007-07-17 10:23:02 -07:00
rtmutex.c
FUTEX: Tidy up the code
2007-07-16 09:05:49 -07:00
rtmutex.h
rtmutex_common.h
FUTEX: Tidy up the code
2007-07-16 09:05:49 -07:00
rwsem.c
lockstat: hook into spinlock_t, rwlock_t, rwsem and mutex
2007-07-19 10:04:49 -07:00
sched.c
sched: introduce se->vruntime
2007-10-15 17:00:04 +02:00
sched_debug.c
sched: remove precise CPU load
2007-10-15 17:00:03 +02:00
sched_fair.c
sched: introduce se->vruntime
2007-10-15 17:00:04 +02:00
sched_idletask.c
sched: remove the 'u64 now' parameter from ->put_prev_task()
2007-08-09 11:16:49 +02:00
sched_rt.c
sched: optimize task_tick_rt() a bit
2007-08-24 20:39:10 +02:00
sched_stats.h
[PATCH] sched: add schedstat_set() API
2007-08-02 17:41:40 +02:00
seccomp.c
make seccomp zerocost in schedule
2007-07-16 09:05:50 -07:00
signal.c
fix bogus reporting of signals by audit
2007-10-07 16:28:43 -07:00
softirq.c
[KERNEL]: Unexport raise_softirq_irqoff
2007-10-10 16:49:18 -07:00
softlockup.c
Freezer: make kernel threads nonfreezable by default
2007-07-17 10:23:02 -07:00
spinlock.c
lockstat: hook into spinlock_t, rwlock_t, rwsem and mutex
2007-07-19 10:04:49 -07:00
srcu.c
stacktrace.c
stop_machine.c
Fix stop_machine_run problem with naughty real time process
2007-07-16 09:05:41 -07:00
sys.c
Fix SMP poweroff hangs
2007-10-01 07:52:23 -07:00
sys_ni.c
diskquota: 32bit quota tools on 64bit architectures
2007-07-16 09:05:48 -07:00
sysctl.c
sched: remove stat_gran
2007-10-15 17:00:03 +02:00
taskstats.c
taskstats: add context-switch counters
2007-07-16 09:05:46 -07:00
time.c
Cleanup non-arch xtime uses, use get_seconds() or current_kernel_time().
2007-07-25 10:09:20 -07:00
timer.c
Pull ia64-clocksource into release branch
2007-07-20 11:26:47 -07:00
tsacct.c
Cleanup non-arch xtime uses, use get_seconds() or current_kernel_time().
2007-07-25 10:09:20 -07:00
uid16.c
user.c
Fix user namespace exiting OOPs
2007-09-19 11:24:18 -07:00
user_namespace.c
Fix user namespace exiting OOPs
2007-09-19 11:24:18 -07:00
utsname.c
Fix UTS corruption during clone(CLONE_NEWUTS)
2007-09-19 11:24:17 -07:00
utsname_sysctl.c
remove CONFIG_UTS_NS and CONFIG_IPC_NS
2007-07-16 09:05:47 -07:00
wait.c
workqueue.c
fix bogus hotplug cpu warning
2007-08-27 10:27:48 -07:00