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 |
|
|
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.
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):
| TI1 | FuK1 |
| A 1 | Donnerstag 13:15-15:00 | Freitag 15:15-17:00 |
| A 2 | Donnerstag 13:15-15:00 | Donnerstag 15:15-17:00 |
| B 1 | Donnerstag 15:15-17:00 | Freitag 13:15-15:00 |
| B 2 | Donnerstag 15:15-17:00 | Donnerstag 13:15-15:00 |
| C 1 | Freitag 13:15-15:00 | Donnerstag 15:15-17:00 |
| C 2 | Freitag 13:15-15:00 | Freitag 15:15-17:00 |
| D 1 | Freitag 15:15-17:00 | Donnerstag 13:15-15:00 |
| D 2 | Freitag 15:15-17:00 | Freitag 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!
|