Proposed Affinity Changes
Sebastian Huber
sebastian.huber at embedded-brains.de
Tue May 20 06:26:51 UTC 2014
On 2014-05-19 18:31, Joel Sherrill wrote:
>> Which algorithm do you use to calculate the subset of ready threads allowed to
>> >execute taking all the affinity sets into account? I think you have to solve a
>> >matching problem in a bipartite graph:
>> >
>> >http://www.rtems.org/wiki/index.php?title=SMP#Theory
> I was actually planning to implement something more like Linux Push/Pull.
> It is very easy to create scenarios with inversions with arbitrary affinity
> sets. But does a real-time embedded system which is supposed to be
> highly analyzed really have to deal with arbitrary overlapping affinities?
Ok, so you plan to add a scheduler that supports arbitrary thread processor
affinities and this scheduler will assign a processor to the highest priority
threads provided the affinity sets of all threads are well chosen
--
Sebastian Huber, embedded brains GmbH
Address : Dornierstr. 4, D-82178 Puchheim, Germany
Phone : +49 89 189 47 41-16
Fax : +49 89 189 47 41-09
E-Mail : sebastian.huber at embedded-brains.de
PGP : Public key available on request.
Diese Nachricht ist keine geschäftliche Mitteilung im Sinne des EHUG.
More information about the devel
mailing list