Skip to main content

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

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Metadaten
Titel
Overhead Control in DP-Fair Work Conserving Real-Time Multiprocessor Scheduling
verfasst von
Muhamad Naeem Shehzad
Anne-Marie Déplanche
Yvon Trinquet
Richard Urunuela
Copyright-Jahr
2013
DOI
https://doi.org/10.1007/978-3-319-00560-7_41