[RTEMS Project] #2510: Improve the SMP scheduler with arbitrary processor affinity support

[RTEMS trac]

#2510: Improve the SMP scheduler with arbitrary processor affinity support
-----------------------------+-------------------
 Reporter:  sebastian.huber  |       Owner:
     Type:  enhancement      |      Status:  new
 Priority:  normal           |   Milestone:  5.0
Component:  SMP              |     Version:  4.11
 Severity:  normal           |  Resolution:
 Keywords:                   |
-----------------------------+-------------------

Comment (by sebastian.huber):

 You find the basic SMP scheduler implementation here:

 https://git.rtems.org/rtems/tree/cpukit/score/include/rtems/score/schedulersmpimpl.h?id=265312a5be98d59e9758cc78c0f313920fa40016

 We have currently three specialized implementations. All are clustered FP
 schedulers.

 = Simple Priority SMP =

 https://git.rtems.org/rtems/tree/cpukit/score/src/schedulersimplesmp.c?id=265312a5be98d59e9758cc78c0f313920fa40016

 It uses a sorted list for the ready threads.

 = Priority SMP =

 https://git.rtems.org/rtems/tree/cpukit/score/src/schedulerprioritysmp.c?id=265312a5be98d59e9758cc78c0f313920fa40016

 It uses a table based priority queue.

 = Priority Affinity SMP =

 https://git.rtems.org/rtems/tree/cpukit/score/src/schedulerpriorityaffinitysmp.c?id=265312a5be98d59e9758cc78c0f313920fa40016

 This is the one that should be improved. To evaluate its current time
 complexity, just look at the while and for loops in the code.

--
Ticket URL: <http://devel.rtems.org/ticket/2510#comment:4>
RTEMS Project <http://www.rtems.org/>
RTEMS Project