wiki:GSoC/2016/StrongAPAScheduling

Version 2 (modified by Darshit, on 04/24/16 at 18:49:22) (diff)

Add essential bbasic information about project

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

Miscellaneous Sections

As the project progresses, you will need to add build instructions, etc and this page will evolve from a project description into a HOWTO.

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.