imported>Dk1909: gr

2026-03-29T17:18:59Z

Neue Seite

{{Überarbeiten}}

'''Scoreboarding''' bzw. '''Punkttafel-Verfahren''' ist ein [[Algorithmus]] zur Implementierung von [[dynamisches Scheduling|dynamischem Scheduling]] in [[Prozessor]]en. Es wurde von [[James E. Thornton]]<ref>{{internetquelle| url=https://www.computer.org/profiles/james-thornton| titel=James E. Thornton Award Recipient| titelerg=1994 Eckert-Mauchly Award Recipient| hrsg=IEEE Computer Society| zitat=For his pioneering work on high performance processors; for inventing the scoreboard for instruction issue; and for fundamental contributions to vector supercomputing| sprache=en| abruf=2023-02-24}}</ref> bei der [[Control Data Corporation]] entwickelt. Im Jahr 1964 wurde es zum Patent angemeldet<ref>{{Patent| Land=DE| V-Nr=1499175| Code=A1| Typ=Patentanmeldung| Titel=Digitalrechner-Datenverarbeitungszentralanlage| A-Datum=1965-07-06| V-Datum=1972-04-20| Anmelder=Control Data Corp| Erfinder=Edward James Thornton, Seymour Roger Cray}}</ref> und kam erstmals in der [[CDC 6600]] zum Einsatz.

== Strategie ==
Bei dem Verfahren wird an zentraler Stelle, im Scoreboard (englisch Punkttafel), überprüft, ob [[Betriebsmittelabhängigkeit]]en, [[Datenabhängigkeit]]en oder [[Kontrollflussabhängigkeit]]en 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 [[Funktionseinheit]]en nur dann besser ausnutzen, wenn keine [[Datenabhängigkeit|Gegen- oder Ausgabeabhängigkeit]] der Daten vorliegt.

== Weblinks ==
*[http://www.cs.umd.edu/class/fall2001/cmsc411/projects/dynamic/scoreboard.html Dynamic Scheduling - Scoreboard (engl.)]

== Einzelnachweise ==
<references />

[[Kategorie:Algorithmus]]
[[Kategorie:Rechnerarchitektur]]

Scoreboarding - Versionsgeschichte

imported>Dk1909: gr