Scoreboarding

Scoreboarding bzw. Punkttafel-Verfahren ist ein Algorithmus zur Implementierung von dynamischem Scheduling in Prozessoren. Es wurde von James E. Thornton^[1] bei der Control Data Corporation entwickelt. Im Jahr 1964 wurde es zum Patent angemeldet^[2] und kam erstmalig in der CDC 6600 zum Einsatz.

Dieser Artikel oder Abschnitt bedarf einer grundsätzlichen Überarbeitung. Näheres sollte auf der Diskussionsseite angegeben sein. Bitte hilf mit, ihn zu verbessern, und entferne anschließend diese Markierung.

Strategie

Bei dem Verfahren wird an zentraler Stelle, im Scoreboard (englisch Punkttafel), überprüft, ob Betriebsmittelabhängigkeiten, Datenabhängigkeiten oder Kontrollflussabhängigkeiten bestehen. Erst wenn keine dieser Abhängigkeiten mehr besteht, wird eine Instruktion zur Ausführung freigegeben.

Da jedoch beim Scoreboarding im Gegensatz zum Tomasulo-Algorithmus kein Register Renaming vorgenommen wird, lassen sich vorhandene Funktionseinheiten nur dann besser ausnutzen, wenn keine Gegen- oder Ausgabeabhängigkeit der Daten vorliegt.

Weblinks

• Dynamic Scheduling - Scoreboard (engl.)