Vorlesung Übersetzer WS 97/98 / Folie Nr. 74
Ziele :
  • Datenabhängigkeitsgraph macht nutzbare Parallelität sichtbar

in der Vorlesung :

  • Erläuterung des Modells am Beispiel
  • Voraussetzung: Register sind symbolisch (sonst sind weitere Abhängigkeiten nötig!)

nachlesen :
Kastens / Übersetzerbau, Abschnitt 8.5, Abb. 8.5-1

Übungsaufgaben :

  • Geben Sie eine andere Anordnung der Anweisungen an, so daß der Grundblock dieselbe Wirkung und denselben Datenabhängigkeitsgraph hat

Verständnisfragen :

  • Warum hat dieses Beispiel besonders viele Freiheiten zur Umordnung?
  • Warum müßte man bei schon zugeteilten, mehrfach benutzten realen Registern weitere Reihenfolgeabhängigkeiten einfügen?

Vorherige Zur Übersicht Nächste