Bachelor and Master Theses

Title: Limited-preemptive EDF scheduling of real-time tasks on multiprocessors
Subject: Computer Science
Level: Basic or Advanced (contact supervisor)
Description: The purpose of this thesis is to investigate the effectiveness of limited-preemptive scheduling of real-time tasks on multiprocessors using fixed preemption points under Earliest Deadline First (EDF) scheduling.

Fixed preemption points: In this model each task is composed of several fixed preemption points in the task code, that specify non-preemptive regions (NPRs). If higher priority jobs are released during the execution of a non-preemptive region of a lower priority job, the scheduler waits until the NPR completes before rescheduling the jobs.

Many variants of limited preemptive scheduling for multiprocessors can be developed based on which of the currently executing jobs is preempted (remember that many jobs will be executing in parallel on multiprocessors).

There exists two main choices: 1) preempt the lowest priority job that becomes preemptible or 2) preempt the first executing lower priority job that becomes preemptible.

This thesis aims to investigate the two choices under the assumption of a global EDF scheduler by empirical comparison using synthetically generated tasksets.
Prel. end date: 2015-05-27
Presentation date: 2015-06-04
Student: Kaiqian Zhu
IDT supervisor: Abhilash Thekkilakattil, 021-101689
Examinator: Radu Dobrin
Radu Dobrin, 021-107356

Rapport och bilagor


Senaste uppdatering



2015-06-01, 11:39

  • Mälardalen University |
  • Box 883 |
  • 721 23 Västerås/Eskilstuna |
  • 021-101300, 016-153600 |
  • webmaster |
  • Latest update: 2018.05.24