, Volume 49, Issue 2, pp 219-238
Date: 18 Oct 2012

Partitioned EDF scheduling on a few types of unrelated multiprocessors

Abstract

A polynomial-time approximation scheme (PTAS) is derived for the partitioned EDF scheduling of implicit-deadline sporadic task systems upon unrelated multiprocessor platforms that are comprised of a constant number of distinct types of processors. This generalizes earlier results showing the existence of polynomial-time approximation schemes for the partitioned EDF scheduling of implicit-deadline sporadic task systems on (1) identical multiprocessor platforms, and (2) unrelated multiprocessor platforms containing a constant number of processors.

This work was partially supported by a fellowship within the Postdoc-Programme of the German Academic Exchange Service (DAAD).