Dynamisches Scheduling

Dynamisches Scheduling

Dynamisches Scheduling bezeichnet in der Produktionstechnik die Reihenfolge-Bildung von anstehenden Aufträgen mit einer fortlaufend neu angepassten Einlastung. Die Anpassung berücksichtigt vor allem Rückmeldungen aus dem Prozess (feedback) sowie die tatsächliche Belegung der Produktionsressourcen, so dass bestimmte Kriterien erfüllt werden, wie beispielsweise

  • Prioritätsregeln
  • Metriken zum Durchsatz
  • Metriken zu Ertrag und Kosten
  • andere Metriken.

Dynamisches Scheduling bezeichnet in der Informatik hardwaregestützte Verfahren bzw. Algorithmen der Rechnerarchitektur, um die vorhandenen Funktionseinheiten eines Prozessors optimal auszulasten und parallel arbeiten zu lassen.

Das bedeutet vor allem, dass anstehende Instruktionen möglichst frühzeitig angestoßen werden, da die verschiedenen Funktionseinheiten unterschiedlich viele Taktzyklen benötigen. Dabei müssen diese Algorithmen insbesondere Betriebsmittelabhängigkeiten, Datenabhängigkeiten und Kontrollflussabhängigkeiten berücksichtigen oder lösen.

Da es sich bei den vorgestellten Verfahren um single issue Problemstellungen handelt, kann man nicht von superskalaren Techniken sprechen.

Dynamische Scheduling-Verfahren

  1. Scoreboarding
  2. Tomasulo-Algorithmus

Wikimedia Foundation.

Игры ⚽ Нужно сделать НИР?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Tomasulo — Der Tomasulo Algorithmus ist ein Algorithmus zur Implementierung von dynamischem Scheduling in Prozessoren. Er wurde von Robert Tomasulo bei IBM entwickelt ursprünglich für die Gleitkommaeinheit des 360/91[1]. Inhaltsverzeichnis 1 Einordnung 2… …   Deutsch Wikipedia

  • Außer-der-Reihe-Ausführung — Dieser Artikel oder Abschnitt ist nicht hinreichend mit Belegen (Literatur, Webseiten oder Einzelnachweisen) versehen. Die fraglichen Angaben werden daher möglicherweise demnächst gelöscht. Hilf Wikipedia, indem du die Angaben recherchierst und… …   Deutsch Wikipedia

  • Out-of-Order-Execution — Dieser Artikel oder Abschnitt ist nicht hinreichend mit Belegen (Literatur, Webseiten oder Einzelnachweisen) versehen. Die fraglichen Angaben werden daher möglicherweise demnächst gelöscht. Hilf Wikipedia, indem du die Angaben recherchierst und… …   Deutsch Wikipedia

  • Out-of-order — Dieser Artikel oder Abschnitt ist nicht hinreichend mit Belegen (Literatur, Webseiten oder Einzelnachweisen) versehen. Die fraglichen Angaben werden daher möglicherweise demnächst gelöscht. Hilf Wikipedia, indem du die Angaben recherchierst und… …   Deutsch Wikipedia

  • Superskalar — Prozessorboard eines CRAY T3e parallel computers mit vier superskalaren Alpha Prozessoren. Unter Superskalarität versteht man die Eigenschaft eines Prozessors, mehrere Befehle aus einem Befehlsstrom gleichzeitig mit mehreren parallel arbeitenden… …   Deutsch Wikipedia

  • Superskalare Architektur — Prozessorboard eines CRAY T3e parallel computers mit vier superskalaren Alpha Prozessoren. Unter Superskalarität versteht man die Eigenschaft eines Prozessors, mehrere Befehle aus einem Befehlsstrom gleichzeitig mit mehreren parallel arbeitenden… …   Deutsch Wikipedia

  • Datenflussarchitektur — Eine Datenfluss Architektur ist eine alternative Rechnerarchitektur zur sog. von Neumann Architektur, nach der die allermeisten heute gängigen Rechner implementiert sind. Ein nach der Datenfluss Architektur implementierter Rechner heißt… …   Deutsch Wikipedia

  • Datenflussgraph — Eine Datenfluss Architektur ist eine alternative Rechnerarchitektur zur sog. von Neumann Architektur, nach der die allermeisten heute gängigen Rechner implementiert sind. Ein nach der Datenfluss Architektur implementierter Rechner heißt… …   Deutsch Wikipedia

  • Datenflussrechner — Eine Datenfluss Architektur ist eine alternative Rechnerarchitektur zur sog. von Neumann Architektur, nach der die allermeisten heute gängigen Rechner implementiert sind. Ein nach der Datenfluss Architektur implementierter Rechner heißt… …   Deutsch Wikipedia

  • Intel Itanium — Logo von Intel Itanium Altes Logo von Intel Itanium …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”