Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Hauptstudiumsprüfungen » Lehrstuhl 2 » Allgemein (Übersicht)

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

--- pruefungen:hauptstudium:ls2:ueb1-2020-10_01 [01.10.2020 09:15] – angelegt heni
+++ pruefungen:hauptstudium:ls2:ueb1-2020-10_01 [01.10.2020 10:26] (aktuell) – heni
@@ Zeile 1: / Zeile 1: @@
-Beisitzer (Kreutzer)
-Prüfer (Philippsen)
-Prüfungsdauer 30min
+===== Allgemein =====
+Beisitzer: Kreutzer
+Prüfer: Philippsen
+Prüfungsdauer: 30min
+Ich konnte zu wenig erklären warum Strukturen und Algorithmen so verwendet werden wie in der VL vorgestellt.
+Detailwissen hat das aber glücklicherweise etwas kompensiert.
+Bin insgesamt mit einer unerwarteten sehr guten Note raus.
@@ Zeile 64: / Zeile 72: @@
   * ILP
   * Effizienz bei Pipelining und Datenkonflikten /-abhängigkeiten
+Muss Datenabhängigkeiten geachtet werden?
+  * Wenn das bei der Anordnung nicht berücksichtigt wird, wird es im Zweifel ineffizient, weil die Pipeline nicht ausgenutzt werden kann, aber funktioniert trotzdem
+Wie kann denn der IR zu Maschinenbefehlen transformiert werden?
+  * Sethi-Ullman, Graham & Glanville und Dynamische Programmierung
+Wie funktioniert das mit dynamischer Programmierung? (habe ein Stück IR Code bekommen)
+  * erst DAG generieren (angefangen den hin zu malen und habe dann einen Ausdrucksbaum bekommen)
+Der Baum sieht jetzt anders aus - wieso?
+  * DAG zu Baum transformieren durch das auftrennen gemeinsamer Teilausdrücke
+Warum braucht man den Baum?
+  * was sie hören wollten: das Verfahren mit dynamischer Programmierung funktioniert nicht auf DAG.
+Dann machen Sie mal das Verfahren
+  * angefangen die Kosten der Blätter zu annotieren
+  * erklärt wie es bei den inneren Knoten funktioniert
+Warum reichen denn 2 Register bei dem Befehl r <- r op r?
+  * Ergebnis kommt ins selbe Register wie erster Operand
+Zeit ist rum.