= Strong APA SMP Scheduling =


[[TOC(GSoC/2016/StrongAPAScheduling, depth=2)]]


== Mentors: ==
Joel Sherrill, Sebastian Huber, Kuan, Cyrille Artho

== Students: ==
Darshit Shah

== Goal: ==
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.

== Requirements: ==
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. 

== Resources: ==
 * Mentor: Joel Sherrill (Scheduling Simulator)
 * Mentor: Sebastian Huber (Scheduler Implementation)
 * [http://www.mpi-sws.org/~bbb/papers/pdf/rtss14f.pdf "Algorithm"]
 * Trac Ticket #2510


== Acknowledgements == 
 *  who helped and did work

== Status: ==
Fixing sched_sim and bringing it in synch with master

= Introduction: =
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 ==

N/a

= Scheduler Simulator =

= TODO =
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 show profile scheduler code for performance

= References =
 * https://devel.rtems.org/ticket/2510
 * [http://www.mpi-sws.org/~bbb/papers/pdf/rtss14f.pdf Algorithm]

= 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.