| |||||||||||||
Hard and soft real timeHard and soft real timePosted Nov 4, 2010 15:36 UTC (Thu) by Shewmaker (subscriber, #1126)In reply to: Hard and soft real time by zmower Parent article: KS2010: Deadline scheduling
Research into optimal real-time multiprocessor scheduling is not dead.
Here's a well written paper from this year.
DP-FAIR: A Simple Model for Understanding Optimal Multiprocessor Scheduling
A short overview presentation of that paper.
This same research group is also working on solving the other parts of the problem. Linus is correct, we can't solve these problems with just CPU scheduling.
Efficient Guaranteed Disk Request Scheduling with Fahrrad (2008)
Work on memory and network resources is in earlier stages, but the result will hopefully be a coherent general theory of real-time performance management.
(Log in to post comments)
Hard and soft real time Posted Nov 4, 2010 20:15 UTC (Thu) by zmower (subscriber, #3005) [Link]
I think this falls into the category of too simple models. In particular I would questions the assumptions that tasks are independent and that there's no cost overhead in context switches or CPU migrations. Would that it were so easy.
As for linux, even if you have optimal scheduling for all the subsystems, the combined effect is still chaotic.
Ada conference videos etc here http://www.disca.upv.es/jorge/ae2010/outcome.html
|
|||||||||||||