frage zu pipelining aufgaben

hallo,
hab da mal zwei fragen zu pipelining aufgaben bzw. den korrekten antworten:

1) wenn man alle datenabhängigkeiten(RAW, WAR, WAW) in einem programm feststellen soll, soll man dann wirklich alle hinschreiben, d.h. auch die befehle, die weit voneinander liegen und im grunde nichts schief gehen kann?

2) soll man abhängigkeiten, die augrund von unbedingten sprüngen verhindert werden trotzdem hinschreiben bsp. ÜB7 aufgabe 2, befehl 4 ?

3) angenommen man hat folgendes programm:
1: a=b+c
2: jump to 4
3: z = a+b
4: ...

jetzt soll man NOPs einfügen um abhängigkeiten zu vermeiden. RAW(1,3).
muss man NOPs nach 1 einfügen, obwohl 3 nie ausgeführt wird? wenn ja, kann man darauf verzichten, weil man weiss, dass nops nach 2 ausgeführt werden?



Edited 1 time(s). Last edit at 09/21/2007 03:02AM by drdreii.

Hallo,

zu 1)
Ja, da sollte man alle Abhängigkeiten angeben.

zu 2)
Man sollte auch diese notieren, evtl. mit Hinweis, dass diese kein Problem darstellen können. Ob dies so ist hängt natürlich immer etwas von der Architektur ab. z.B. könnte das Ergebnis von Zeile 4 vor dem Sprung (Zeile 3) ausgewertet werden (out-of-order execution usw.). Es gibt also Fälle, bei denen man sich auch um solche Abhängigkeiten Gedanken machen muss.

zu 3)
Wie gesagt, es hängt immer von der Architektur ab, wo man welche NOPs benötigt.

Grüße
Stefan

Stefan Disch
Lehrstuhl für Betriebssysteme
Geb. 051 / Raum 02-031