wiki:GSoC/2016/StrongAPAScheduling

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
  • 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 May 11, 2016 at 9:44:57 AM Last modified on May 11, 2016, 9:44:57 AM