wiki:GSoC/2016/StrongAPAScheduling

Strong APA SMP Scheduling

Table of Contents

  1. Strong APA SMP Scheduling
    1. Mentors:
    2. Students:
    3. Goal:
    4. Requirements:
    5. Resources:
    6. Acknowledgements
    7. Status:
  2. Introduction:
    1. Strong APA Scheduling
  3. Scheduler Simulator
  4. TODO
  5. References
  6. Other sections:

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
  • Drafting the design for implementing the algorithm

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 profile scheduler code for performance
  • Write draft design doc for implementation of scheduler

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.

Last modified on 05/11/16 at 09:44:57 Last modified on 05/11/16 09:44:57