Notice: We have migrated to GitLab launching 2024-05-01 see here:

Version 4 (modified by Darshit, on 05/11/16 at 09:44:57) (diff)


Strong APA SMP Scheduling


Joel Sherrill, Sebastian Huber, Kuan, Cyrille Artho


Darshit Shah


Concise statement of the overall goal of the project. Refine this initial statement to include: project deliverables (code, docs, testing), required/suggested methodology, standards of quality, possible goal extensions beyond the main objective.


List the requirements and level of expertise you estimate are required by the developer tackling this project will have to have: Required level of programming language(s), specific areas of RTEMS or tools, level of familiarity with RTEMS, cross-development, GNU/Linux, etx., development/documentation/testing tools, mathematical/algorithmic background, other desirable skills.


  • Mentor: Joel Sherrill (Scheduling Simulator)
  • Mentor: Sebastian Huber (Scheduler Implementation)
  • Algorithm
  • Trac Ticket #2510


  • who helped and did work


  • Fixing sched_sim and bringing it in synch with master
  • Drafting the design for implementing the algorithm


Existing RTEMS Priority SMP Scheduler supports Arbitrary Processor Affinities (APA) to allow the application program to instruct RTEMS to schedule a program on only a subset of the available processor cores. However, the existing implementation as it is, requires multiple traversals of the task set and is extremely inefficient. This project aims to add a new scheduling policy that augments the existing priority scheduler with Strong APA semantics in a more efficient manner.

Strong APA Scheduling


Scheduler Simulator


This section lists the assigned trac tickets and tasks without trac tickets that need to be completed

  • Bring sched_sim back in synch
    • Test existing impl. for strong APA semantics
    • Write tests for new impl. with strong APA semantics
  • Identify ways to profile scheduler code for performance
  • Write draft design doc for implementation of scheduler


Other sections:

If you have more to say about the project that doesn't fit in the proposed sections of this template, feel free to add other sections at will.