wiki:GSoC/2016/StrongAPAScheduling

Version 3 (modified by Darshit, on Apr 24, 2016 at 7:02:52 PM) (diff)

Add TODO sectiom

Strong APA SMP Scheduling

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)
  • 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

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.