sched/dl/Documentation: Add some notes on EDF schedulability
authorLuca Abeni <luca.abeni@unitn.it>
Mon, 18 May 2015 13:00:29 +0000 (15:00 +0200)
committerIngo Molnar <mingo@kernel.org>
Tue, 19 May 2015 06:39:20 +0000 (08:39 +0200)
commite0deda8142a60e4a39d5ba2ea47294a851b4309a
treed4e101ea9108501e60654fd8bec4c826454ba5b1
parentc2a684930fce07f19d1a52d7bbe7474fe64fde31
sched/dl/Documentation: Add some notes on EDF schedulability

Add a short discussion about sufficient and necessary schedulability tests,
and add a simple example showing that if D_i != P_i then density based tests
are only sufficient.

Also add some references to scientific papers on schedulability tests for
EDF that are both necessary and sufficient, and on their computational
complexity.

Signed-off-by: Luca Abeni <luca.abeni@unitn.it>
Signed-off-by: Peter Zijlstra (Intel) <peterz@infradead.org>
Cc: Linus Torvalds <torvalds@linux-foundation.org>
Cc: Peter Zijlstra <peterz@infradead.org>
Cc: Thomas Gleixner <tglx@linutronix.de>
Cc: henrik@austad.us
Cc: juri.lelli@gmail.com
Cc: raistlin@linux.it
Link: http://lkml.kernel.org/r/1431954032-16473-7-git-send-email-luca.abeni@unitn.it
Signed-off-by: Ingo Molnar <mingo@kernel.org>
Documentation/scheduler/sched-deadline.txt