FSI Informatik/pruefungen/hauptstudium/ls12/hscd-2014-02-21

Hardware-Software-Co-Design

Drei Frageblöcke vorbereitet, davon wurde alles verwendet.
Am Ende wurde es etwas knapp, da er nichts weglassen wollte und sich das erste Thema hinzog
Ausweis vorzeigen, sofortiger Beginn mit 1. Frage (nichts Allgemeines über HSCD)
Fragen meist etwas ausführlicher, unten nur Kurzfassung
Entspanntes Gespräch; Prüfer hilft, falls man nicht auf die Antwort kommt; lässt nichts weg, wenn man es nicht so sagt, wie er es wünscht, erklärt er es selber

Was ist das? Was gibt es für Verfahren? ⇒ alle nennen
Wie lassen sich diese einordnen? ⇒ exakt / heuristisch: konstruktiv, iterativ
Warum verwendet man heuristische V., wenn es doch exakte V. gibt? ⇒ evtl. keine Lösung in endlicher Zeit

Ausführungszeit bestimmbar (HW/SW)? ⇒ in SW nur Schätzung
WCET: Was ist das? ⇒ Formel, Erklärung
[Legt ca. 10 Zeilen C-Code vor] Einordnung im Doppeldach? Grundblockgraph zeichnen! (Vorher GB bestimmen)
Bedingungen WCET? Beginnen, WCET zu bestimmen (GB-Eingang = GB-Ausgang)
[Legt Tabelle mit Werten von 3 Schätzverfahren vor, jeweils E(D) und M(D)] Berechnen sie Treue und Exaktheit! ⇒ Formel, Erklärung und Berechnung

Ablauf Codegenerierung? ⇒ Allokation, Ablaufplanung, Bindung
Was wird jeweils konkret getan?
Anforderungen an „guten“ Code?
Wie kann man die Registervergabe bestimmen/optimieren/…?
⇒ Graphfärbung, Registerbelegungsgraphen (beides kurz erklären)
⇒ Nutzenfunktion (kurz nennen)
⇒ Dynamische Programmierung: [legt math. Ausdruck vor, ähnlich: a + b * x + d / e] ⇒ DAG erstellen
Reduzierter Satz (Kosten jeweils 1): Ri = Ri op Rj; Ri = Mi; Mi = Ri;
⇒ DP durchführen, Kostenvektoren (Erklärung) ⇒ beginnen, daraus Code zu erstellen