Datenabhängigkeit

Datenabhängigkeit (data dependency) beschreibt in der Informatik die Situation, dass Daten, die von einer Anweisung benutzt werden, auch von einer vorhergehenden Anweisung benutzt werden.

Es wird zwischen folgenden Arten von Datenabhängigkeiten unterschieden:

Echte Datenabhängigkeit (true dependence, read-after-write) besteht, wenn eine Anweisung lesend auf das Ergebnis einer vorangehenden Anweisung zugreift.^[1] Beispiel:
1. a = b + c
2. d = a + 1

Gegenabhängigkeit (anti-dependence, write-after-read) besteht, wenn eine Anweisung einen Wert (über-)schreibt, auf den in der vorangehenden Anweisung lesend zugegriffen wird.^[1] Beispiel:
1. a = b + c
2. b = d + 1

Ausgabeabhängigkeit (output dependence, write-after-write) besteht, wenn beide Anweisungen in die gleiche Variable schreiben.^[1] Beispiel:
1. a = b + c
2. a = d + e

Wenn – wie bei konventionellen Programmen – eine Anweisung nach der anderen ausgeführt wird, stellen Datenabhängigkeiten kein Problem dar. Bei Prozessoren mit Pipeline-Verarbeitung, die mehrere Anweisungen parallel durchführen, können sie jedoch zu Datenkonflikten führen.

Einzelnachweise

↑ ^1,0 ^1,1 ^1,2 John L. Hennessy; David A. Patterson: Computer Architecture: a quantitative approach (3rd ed.). Morgan Kaufmann 2003, ISBN 1-55860-724-2

Dieser Artikel basiert ursprünglich auf dem Artikel Datenabhängigkeit aus der freien Enzyklopädie Wikipedia und steht unter der Doppellizenz GNU-Lizenz für freie Dokumentation und Creative Commons CC-BY-SA 3.0 Unported. In der Wikipedia ist eine Liste der ursprünglichen Wikipedia-Autoren verfügbar.

[architecture-1] 1,0 ^1,1 ^1,2 John L. Hennessy; David A. Patterson: Computer Architecture: a quantitative approach (3rd ed.). Morgan Kaufmann 2003, ISBN 1-55860-724-2

[1]

Datenabhängigkeit

Einzelnachweise

Navigationsmenü

Suche