ETH ZurichD-ITETTIKComputer Engineering Group
Technische Informatik I
  Vorlesung
  Zeitplan
  Kontakt
  Literatur
  Übungen
  Prüfung

Technische Informatik 1 HS 2011

Vorlesung

Allgemeine Informationen

Vorlesung: Technische Informatik 1
Vorlesungs-Id: 227-0013-00L
Semester: HS 2011
Dozenten: Prof. Bernhard Plattner, ETZ G89, 044 632 7000, plattner@tik.ee.ethz.ch
Prof. Roger P. Wattenhofer, ETZ G63, 044 632 6312, wattenhofer@tik.ee.ethz.ch
Sprache: Alle Materialien und die Vorlesung sind in Deutscher Sprache.
Vorlesung: Donnerstag, 10:15-12:00, ETF E1
Übungen:
Donnerstag Freitag
13:15-15:00 A (1+2)
ETF E1
C (1+2)
ETF E1
15:15-17:00 B (1+2)
ETF E1
D (1+2)
ETF E1
Computerlab:
Donnerstag Freitag
13:15-15:00 A (1+2)
ETZ D96.1
C (1+2)
ETZ D61.1
15:15-17:00 B (1+2)
ETZ D96.1
D (1+2)
ETZ D61.1

Vorlesungsziele

Kennenlernen des logischen und physikalischen Aufbaus von Datenverarbeitungssystemen für den Einsatz in technischen Systemen. Einblick in die Prinzipien von Hardware-Entwurf, Datenpfad und Steuerung, Assemblerprogrammierung, moderne Rechnerarchitekuren (Pipelining, Spekulationstechniken, superskalare Architekturen), Speicherhierarchie, Softwarekonzepte.

Inhalt

Strukturen und Modelle digitaler Systeme (abstrakte Datentypen, endliche Automaten, Berechnung- und Prozessgraph), Abstraktion und Hierarchie in Datenverarbeitungssystemen, Assembler und Compiler, Kontrollpfad und Datenpfad, Ein- und Ausgabe, Kommunikationsstrukturen, Speicherhierarchie, Betriebssystem, Pipelining und superskalare Rechnerarchitekturen.

Theoretische und praktische Übungen, die den Stoff der Vorlesung vertiefen.

Voraussetzungen

Informatik I und II, Digitaltechnik.

Zeitplan

Datum Vorlesung Materialien Übung Assistent Materialien
22.09.2011 0. Organisation
1. Einleitung
Kapitel0
Kapitel1
keine Übung
29.09.2011 2. Instruktionssatz Kapitel2 keine Übung
06.10.2011 3. Assembler Kapitel3
P.Hennessy Appendix A
keine Übung
13.10.2011 3. Assembler
4. Vom Programm zur Ausführung
Kapitel4 Übung 1: Assembler (Computerübung)
OS, MZ Übung 1
Files Übung1
Slides Übung1
Lösung 1
Insight Workaround
20.10.2011 5. Rechenleistung
Kapitel5 Übung 2: Assembler (Rechenübung) SH, MZ Übung 2
Slides Übung2
Lösung 2
27.10.2011 6. Eingabe – Ausgabe
Kapitel6
MIPS Assembly Guide
Übung 3: Toolflow (Computerübung) DH, MK Übung 3
Files Übung3
Slides Übung3
Lösung 3
03.11.2011 6. Eingabe – Ausgabe
7. Plattenspeicher
Kapitel7 Übung 4: Eingabe - Ausgabe (Rechenübung) SH, DH Übung 4
Slides Übung4
Lösung 4
10.11.2011 8. Prozessor - Einzeltakt Kapitel8 Übung 5: Eingabe - Ausgabe (Computerübung) OS, SH Übung 5
Files Übung5
Slides Übung5
Lösung 5
17.11.2011 8. Prozessor - Einzeltakt
9. Prozessor - Pipelining
Kapitel9 Übung 6: Datapath (Rechenübung) MZ, SH Übung 6
Slides Übung6
Lösung 6
24.11.2011 9. Prozessor - Pipelining Übung 7: Pipelining (Computerübung) MK, OS Übung 7
Files Übung 7
WinMIPS64 Tutorial
Slides Übung7
Lösung 7
01.12.2011 10. Prozessor - Instruktionsparallelität Kapitel10 Übung 8: Pipelining (Rechenübung) MK, OS Übung 8
Slides Übung8
Lösung 8
08.12.2011 11. Speicher-Hierarchie Kapitel11 Übung 9: Instruktionsparallelität (Rechenübung) MZ, DH Übung 9
Slides Übung9
Lösung 9
15.12.2011 11. Speicher-Hierarchie Übung 10: Cache (Rechenübung) DH, MK Übung 10
Slides Übung10
Lösung 10
22.12.2011 Reservetermin Transactional Memory keine Übung

Kontakt

Sollten Sie spezielle Fragen zu dem Vorlesungsstoff oder den Übungen haben, schicken Sie sie per E-Mail an den zuständigen Übungsassistenten oder machen Sie mit ihm einen Termin aus.

Bei allgemeinen Fragen zur Vorlesung wenden Sie sich bitte ebenfalls per E-Mail an den Vorlesungskoordinator Olga Saukh (olga.saukh@tik.ee.ethz.ch).

Generelle Fragen zu Vorlesung und Übung, Koordination:

Spezifische Fragen zu Vorlesung und Übung:

Kürzel Name Büro Telefon E-Mail Übung
[OS] Olga Saukh ETZ G82 044 632 7021 olga.saukh@tik.ee.ethz.ch 1, 5, 7, 8
[SH] Sarah Hoffmann ETZ D97.5 044 632 6426 hoffmann@tik.ee.ethz.ch 2, 4, 5, 6
[MK] Matthias Keller ETZ G85 044 632 7037 matthias.keller@tik.ee.ethz.ch 7, 8, 3, 10
[MZ] Marco Zimmerling ETZ G81 044 632 7033 marco.zimmerling@tik.ee.ethz.ch 6, 9, 1, 2
[DH] David Hasenfratz ETZ G85 044 63 27067 hasenfratz@tik.ee.ethz.ch 3, 10, 4, 9

Literatur

Vorlesungsfolien

  • Die Kopien der Vorlesungsfolien werden in der ersten Vorlesung am 22.09.2011 zum Preis von 10 Franken verkauft. Im Preis sind auch die Unterlagen zu den Übungen beinhaltet, die allerdings erst in einer späteren Vorlesung ausgegeben werden.
  • Die Vorlesungsunterlagen werden zwar auch auf dieser Seite zur Verfügung stehen, aber trotzdem eine Bitte: Drucken Sie nicht noch einmal alles aus! Wenn Sie die Unterlagen noch nicht "auf Papier" erhalten haben, melden Sie sich bitte beim Vorlesungskoordinator.

Basis-Literatur

Die Vorlesung stützt sich in wesentlichen Teilen auf das Standardwerk von Patterson und Hennessy:

  • David A. Patterson und John L. Hennessy: Computer Organization and Design: The Hardware/Software Interface Morgan Kaufmann Publishers, Inc.; San Francisco, California; ISBN 978-0-12-374493-7; 2009.
Computer Engineering Book

Die gesamte Lehrveranstaltung kann jedoch auch ohne das Buch absolviert werden, da alle erforderlichen Unterlagen zur Vorlesung und zur Übung ausgeteilt werden.

Ein weiteres Buch, das begleitend zur Lehrveranstaltung in Technischer Informatik empfehlenswert ist:

  • William Stallings: Computer Organization and Architecture. Prentice Hall; Upper Saddle River, New Jersey; ISBN 0-13-607373-5; 2010.
    Das Buch ist ebenfalls detaillierter als das von Hennessy und Patterson. Es geht auf verschiedene Rechnerfamilien ein und hat einen anderen Aufbau.

Weiterführende Literatur

  • David A. Patterson und John L. Hennessy: Computer Architecture: A Quantitative Approach. Morgan Kaufmann Publishers, Inc.; San Francisco, California; ISBN 978-0-12-370490-0; 2007.
    Das Buch führt in gewisser Weise das der Vorlesung zugrundeliegende Konzept weiter im Hinblick auf die quantitative Behandlung von Rechnerarchitekturen. Hierbei wird auf alle wesentlichen heutigen Rechnerarchitekturen im Detail eingangen.

Zum Schluss noch einige Literaturhinweise zu einzelnen Kapiteln der Vorlesung:

  • Rechnerarchitekturen: MIPS, Pentium, PowerPC, SPARC.
  • M. Becker et al.. The PowerPC 601 Microprocessor. IEEE Micro. Volume 13 , Issue 5, September 1993, Pages: 54 - 68, ISSN:0272-1732.
  • Auch wenn man nicht immer allem trauen kann, ist Wikipedia immer einen Besuch wert.

Übungen

Ablauf

Die Übungen werden im wöchentlichen Rhythmus in Abstimmung mit den Übungen zur Vorlesung "Felder und Komponenten" durchgeführt. Jeder Student meldet sich in der ersten Vorlesungsstunde von TI1 (22.09.2011) zu einer Übungsgruppe an. Es gibt insgesamt 8 Übungsgruppen, je vier am Donnerstag und und je vier am Freitag (siehe auch unter Vorlesung):

TI1FuK1
A 1Donnerstag 13:15-15:00Freitag 15:15-17:00
A 2Donnerstag 13:15-15:00Donnerstag 15:15-17:00
B 1Donnerstag 15:15-17:00Freitag 13:15-15:00
B 2Donnerstag 15:15-17:00Donnerstag 13:15-15:00
C 1Freitag 13:15-15:00Donnerstag 15:15-17:00
C 2Freitag 13:15-15:00Freitag 15:15-17:00
D 1Freitag 15:15-17:00Donnerstag 13:15-15:00
D 2Freitag 15:15-17:00Freitag 13:15-15:00

Gruppeneinteilung HS 2011 [pdf]

Eine Übung dauert zwei Stunden, wobei zwischen Computer- und Rechenübung unterschieden wird. Die Raumbezeichnungen finden Sie ebenfalls hier. Die vier Computerübungen sind praktische Übungen, die innerhalb der Übungsstunden in den Computerräumen von den Studierenden durchgeführt werden. Die sechs Rechenübungen finden in den Übungsräumen statt. Der Ablauf der Übungen ist wie folgt: Zunächst werden die Aufgaben kurz von Assistenten vorgestellt. Anschliessend können die Aufgaben gelöst und Fragen gestellt werden. Zuletzt werden die Lösungen der Aufgaben von Assistenten präsentiert.

Testate

Es werden keine Testate für die Teilnahme an den Übungen vergeben. Die Teilnahme an Rechen- und Computerübungen wird aber weiterhin sehr empfohlen.

Genauere Angaben zum Ablauf der Übungen wird es in der ersten Vorlesungsstunde geben. Bei Fragen wenden Sie sich am Besten an den Vorlesungskoordinator.

Prüfung

Hier finden Sie drei ausgewählte Prüfungen der letzten Semester. Fragen zu diesen Prüfungen richten Sie am Besten an die Assistenten, die für das jeweilige Thema vorgesehen sind (siehe unter Kontakt). Andere alte Prüfungen, die sich evtl. noch aus vorherigen Semestern im Umlauf befinden, werden von unserer Seite nicht unterstützt, d.h. Fragen dazu werden definitiv nicht beantwortet!

Jahrgang Musteraufgaben
Frühjahr 2009 Assembler, Pipelining, Cache [pdf]
Herbst 2001 Assemblerprogrammierung [pdf]
Kontrollflussgraph und Datenpfad [pdf]
I/O System, Performance [pdf]
Cache [pdf]
Frühjahr 2001 Assemblerprogrammierung [pdf]
I/O System [pdf]
Datenpfad und Mikroprogrammierung [pdf]
Cache [pdf]