Anzeige
Erschienen in:
2013 | OriginalPaper | Buchkapitel
Overhead Control in DP-Fair Work Conserving Real-Time Multiprocessor Scheduling
verfasst von : Muhamad Naeem Shehzad, Anne-Marie Déplanche, Yvon Trinquet, Richard Urunuela
Erschienen in: Modeling Approaches and Algorithms for Advanced Computer Applications
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by (Link öffnet in neuem Fenster)
In real-time multiprocessor scheduling, the optimal global scheduling algorithms are criticized for excessive overhead due to the frequent scheduling points, migrations and preemptions.
DP-Fair
model is an optimal scheduling which combines the notion of fluid scheduling (ideal fairness) with deadline partitioning. It has lower number of scheduling points as compare to
PFair
which is the first optimal scheduling algorithm proposed for real-time multiprocessor systems.
DP-Fair
model exists both for non-work conserving as well as work conserving cases. In [14,15], we used some simple heuristics which lower the overhead by reducing the number of migrations and preemptions in the non-work conserving context. In this article, we show that the very same heuristics can be envisaged in case of work conserving scheduling, and we evaluate their efficiencies for lowering the overhead.
