流水线

Pipeline-Abhängigkeiten, Konflikte

Abhängigkeiten

相关是指两条指令之间存在某种依赖关系。如果两条指令相关， 那么它们就可能不能在流水线中重叠执行或者只能部分重叠。

分类：

• 数据相关（也称 真数据相关）
• 名相关
• 控制相关

1.echte Datenabhängigkeit (true dependence)

Zwischen zwei aufeinander folgenden Befehle Inst1 und Inst2 besteht eine **==echte Datenabhängigkeit
(true dependence)==** von Inst1 zu Inst2, wenn Inst1 seine Ausgabe in ein Register Reg (oder in den Speicher) schreibt, ==das von Inst2 als Eingabe gelesen wird.==

数据相关

两条指令 i 和 j， 如果下述条件之一成立，则称指令 j, i 数据相关：

1. j 使用 i 产生的结果
2. j 与 k 数据相关， 而 k 又与 i 数据相关（==transitiv==）

2. Name Dependency“ Namensabhängigkeiten（名相关）

这里的名是指==指令所访问的寄存器或者存储器单元的名称==。如果两条指令使用了相同的名，但是他们之间并没有数据流动， 则称这两条指令存在名相关。

(1) Gegenabhängigkeit (antidependence)

Zwischen zwei aufeinander folgenden Befehle Inst1 und Inst2 besteht eine ==Gegenabhängigkeit (antidependence)== von Inst1 zu Inst2, falls Inst1 Daten von einem Register Reg (oder einer Speicherstelle) liest, das ==anschließend von Inst2 überschrieben== wird.

反相关

如果 j 指令所写的名与 i 所读的名相同， 则称 i 与 j 发生了反相关。

==反相关指令之间的执行顺序是必须严格遵守的，以保证 i 所读的值是正确的。==

(2) Ausgabeabhängigkeit (output dependence)

Zwischen zwei aufeinander folgenden Befehle Inst1 und Inst2 besteht eine ==Ausgabeabhängigkeit (output dependence)== von Inst2 zu Inst1, wenn beide in das gleiche Register Reg (oder eine Speiche