Sitzung: Jeden Freitag in der Vorlesungszeit ab 16 Uhr c. t. im MAR 0.005. In der vorlesungsfreien Zeit unregelmäßig (Jemensch da?). Macht mit!

TechGI 2 (Bachelor): Unterschied zwischen den Versionen

 
(26 dazwischenliegende Versionen von 10 Benutzern werden nicht angezeigt)
Zeile 1: Zeile 1:
'''Technische Grundlagen der Informatik 2: Rechnerorganisation''' ist eine Pflichtveranstaltung im zweiten Semester des [[Lehrveranstaltungen Informatik|Studiengangs Informatik]] nach neuer [[StuPO Informatik|Bachelor-StuPO]]. Sie besteht aus 2 SWS [[Vorlesung]] und 2 SWS [[Übung]] und entspricht 6 [[ECTS]]-Leistungspunkten.
+
{{UnternavigationRechts|name=Studiengänge|{{Inf}}|{{TI}}}}
 +
{{Unternavigation|name=Zyklus|[[TechGI 1 (Bachelor)|TechGI 1]]|[[TechGI 2 (Bachelor)|TechGI 2]]|[[TechGI 3 (Bachelor)|TechGI 3]]|[[TechGI 4 (Bachelor)|TechGI 4]]}}
 +
{{Vorlage:KlausurBox|titel=|klausurliste=
 +
<!-- Bitte hier als Liste einfügen. -->
 +
* [http://docs.freitagsrunde.org/Klausuren/TechGI_2/klausurtechgiss2007.pdf 2007 Klausur]
 +
* [http://docs.freitagsrunde.org/Klausuren/TechGI_2/TechGI2_2010.1_Gedaechnisprotokoll.pdf 2010 Gedächtnisprotokoll]  
 +
}}
  
== Inhalt ==
+
'''Technische Grundlagen der Informatik 2: Rechnerorganisation''' ist eine Pflichtveranstaltung im zweiten Semester der Studiengänge [[Lehrveranstaltungen Informatik|Informatik]] und [[Lehrveranstaltungen Technische Informatik|Technische Informatik]] nach neuer [[StuPO Informatik|Bachelor-StuPO]]. Sie besteht aus 2 SWS [[Vorlesung]] und 2 SWS [[Tutorium]] und entspricht 6 [[ECTS]]-Leistungspunkten.
SS 2007
 
http://manga.rt.cs.tu-berlin.de/index.php?id=19
 
  
SS 2008
+
Technische Informatiker besuchen zusätzlich das [[TechGI_2_für_TI_(Bachelor)|Praktikum]]. Insgesamt ergeben sich hiermit 8 ECTS-LPs.
http://rosw.cs.tu-berlin.de/lehre/techgi2/
 
  
== Klausurthemen SoSe 2009 ==
+
== seit SoSe2012, Prof. Juurlink ==
 +
=== Inhalte ===
 +
* Assemblerprogrammierung am Beispiel des MIPS
 +
** Befehle
 +
** Adressierungsarten (speicherdirekte; Direktoperand; speicherindirekte; indizierte)
 +
** Assemblierung und Disassemblierung;
 +
* Rechnerarithmetik:
 +
** Horner-Schema
 +
** (vorzeichenbehaftete) Dualzahlen (insbesondere 2er-Komplement)
 +
** Festpunktzahlen
 +
** Gleitpunktzahlen
 +
* Leistung:
 +
** Amdahl's Law
 +
** CPI-Werte (cycles per instruction)
 +
* Prozessorarchitektur
 +
** Datenpfad
 +
** Steuerwerk
 +
** Singlecycle
 +
** Multicycle
 +
** Mikroprozessor
 +
** Pipelining
 +
* Caches, virtueller Speicher
 +
* Polling / Interrupts
 +
* Sekundärspeicher (RAID)
 +
* Busysteme
 +
=== Literatur ===
 +
Die Veranstaltung baut hauptsächlich auf folgendem Buch auf:
  
* CRC-Sicherung: für vorgegebene Bitfolge und Generatorpolynom Prüfbits berechnen und zu sendende Bitfolge angeben
+
Patterson, A.P.; Hennessy, J.L. (2005): Rechnerorganisation und -entwurf, Die Hardware/Software-Schnittstelle. 3. Aufl. München: Elsevier. ISBN: 978-3-8274-1595-0.
* Multiplikation zweier 2K-Zahlen mittels Booth-Algorithmus
+
 
* Zustandsgraphen für neuen VIP-Befehl erstellen
+
 
* PLA-Tabelle anhand eines gegebenen Zustandsgraphen erstellen
+
== SS 2009 ==
* gegebenes Assemblerprogramm mittels Registertransferoperationen (AC := ... usw.) beschreiben, dabei Labels der Speicherstellen in Zahlen umwandeln
+
* Codes: Codesicherung (längs-/quer-/kreuz-Paritätsbildung; CRC)
* Assemblerprogramm schreiben, welches die Groß-/Kleinschreibung einer Zeichenkette umkehrt (alle Zeichen durchlaufen, Bit 4 kippen und Ergebnis woanders hinspeichern)
+
* Zahlensysteme: Horner-Schema; Dualzahlen; vorzeichenbehaftete Dualzahlen (insbesondere 2er-Komplement); Festpunktzahlen; Gleitpunktzahlen
* Festpunktdualzahldarstellung mit 3 Vorkommastellen und 1 Nachkommastelle: Wertebereich und Abstand zweier benachbarter Zahlen angeben
+
* Arithmetik mit Dualzahlen: Addition, Subtraktion, Multiplikation (mit Ergebniskorrektur; Booth-Algorithmus), Division (mit/ohne Zurückstellen), Prozessorstatusbits
* Fragen zu Interrupts/Interrupt-Technik
+
* Assemblerprogrammierung am Beispiel des VIPs: Assemblergrundlagen; Adressierungsarten (speicherdirekte; Direktoperand; speicherindirekte; indizierte); Assemblierung; Disassemblierung; Unterprogramme und Stackbenutzung; Ein-/Ausgabe (Hanshaking; Polling/Busy-Waiting)
* ...
+
* Mikroprogrammierung beim VIP (Zustandsgraphen; PLA-Tabelle)
 +
* Grundlagen: RISC am Beispiel des MIPS (Fließbandverarbeitung/Pipelining)
  
 
== Tipps und nützliche Infos ==
 
== Tipps und nützliche Infos ==
* Die Veranstaltung setzt sich Größtenteils mit dem Aufbau und der Programmierung des MIPS zusammen. Die dabei angewandte Assembler und Mikroprogrammierung ist nicht jedermanns Sache. Es lohnt sich auf jeden Fall ein gutes Buch über Assemblerprogrammierung im Allgemeinen oder die Dokumentation zum MIPS im Speziellen, zu konsultieren. --[[Benutzer:Bmay|Bmay]] 21:56, 17. Jan. 2009 (UTC)
+
=== Links ===
* Da der Simulator für den MIPS im Laufe des Semesters um einige Assemblerbefehle erweitert wird, kann es von Vorteil sein, sich den bereits erweiterten Simulator eines Student aus höherem Semester zu organisieren, um flüssigeres Arbeiten zu ermöglichen (ROLM ist manchmal echt nützlich!) --[[Benutzer:Bmay|Bmay]] 21:56, 17. Jan. 2009 (UTC)
+
* ISIS-Kurse vergangener Semester:
 +
** [https://www.isis.tu-berlin.de/course/view.php?id=6227 SS 2012] (Passwort: 2012-TechGI2)
 +
** [https://www.isis.tu-berlin.de/course/view.php?id=4553 SS 2011] (Passwort: TechGI2ss2011)
 +
** [https://www.isis.tu-berlin.de/course/view.php?id=3011 SS 2010] (Passwort: tECHgi2ss2010)
  
== Persönliche Kommentare ==
+
* [http://www.h-schmidt.net/FloatConverter/IEEE754de.html Java-Applet zur Darstellung von IEEE 754 Floats]
  
 +
=== Persönliche Kommentare ===
 +
* Die Veranstaltung setzt sich größtenteils mit dem Aufbau und der Programmierung des MIPS zusammen. Die dabei angewandte Assembler und Mikroprogrammierung ist nicht jedermanns Sache. Es lohnt sich auf jeden Fall ein gutes Buch über Assemblerprogrammierung im Allgemeinen oder die Dokumentation zum MIPS im Speziellen, zu konsultieren. --[[Benutzer:Bmay|Bmay]] 21:56, 17. Jan. 2009 (UTC)
 +
<!-- zur Zeit obsolet:
 +
* Da der Simulator für den MIPS im Laufe des Semesters um einige Assemblerbefehle erweitert wird, kann es von Vorteil sein, sich den bereits erweiterten Simulator eines Student aus höherem Semester zu organisieren, um flüssigeres Arbeiten zu ermöglichen (ROLM ist manchmal echt nützlich!) --[[Benutzer:Bmay|Bmay]] 21:56, 17. Jan. 2009 (UTC)
 +
* Anmerkung zur obigen Anmerkung: Es handelt sich nicht um einen MIPS-Simulator. Die Software nennt sich VIP ("Virtueller Informatik Prozessor") und simuliert einen einfachen Rechner nach Von-Neumann-Architektur.--[[Benutzer:Stefan|Stefan]] 17:32, 30. Jul. 2009 (CEST)
 +
-->
  
 
[[Kategorie: Lehrveranstaltungen]]
 
[[Kategorie: Lehrveranstaltungen]]
 +
__NOTOC__

Aktuelle Version vom 7. April 2013, 20:55 Uhr

Technische Grundlagen der Informatik 2: Rechnerorganisation ist eine Pflichtveranstaltung im zweiten Semester der Studiengänge Informatik und Technische Informatik nach neuer Bachelor-StuPO. Sie besteht aus 2 SWS Vorlesung und 2 SWS Tutorium und entspricht 6 ECTS-Leistungspunkten.

Technische Informatiker besuchen zusätzlich das Praktikum. Insgesamt ergeben sich hiermit 8 ECTS-LPs.

seit SoSe2012, Prof. Juurlink

Inhalte

  • Assemblerprogrammierung am Beispiel des MIPS
    • Befehle
    • Adressierungsarten (speicherdirekte; Direktoperand; speicherindirekte; indizierte)
    • Assemblierung und Disassemblierung;
  • Rechnerarithmetik:
    • Horner-Schema
    • (vorzeichenbehaftete) Dualzahlen (insbesondere 2er-Komplement)
    • Festpunktzahlen
    • Gleitpunktzahlen
  • Leistung:
    • Amdahl's Law
    • CPI-Werte (cycles per instruction)
  • Prozessorarchitektur
    • Datenpfad
    • Steuerwerk
    • Singlecycle
    • Multicycle
    • Mikroprozessor
    • Pipelining
  • Caches, virtueller Speicher
  • Polling / Interrupts
  • Sekundärspeicher (RAID)
  • Busysteme

Literatur

Die Veranstaltung baut hauptsächlich auf folgendem Buch auf:

Patterson, A.P.; Hennessy, J.L. (2005): Rechnerorganisation und -entwurf, Die Hardware/Software-Schnittstelle. 3. Aufl. München: Elsevier. ISBN: 978-3-8274-1595-0.


SS 2009

  • Codes: Codesicherung (längs-/quer-/kreuz-Paritätsbildung; CRC)
  • Zahlensysteme: Horner-Schema; Dualzahlen; vorzeichenbehaftete Dualzahlen (insbesondere 2er-Komplement); Festpunktzahlen; Gleitpunktzahlen
  • Arithmetik mit Dualzahlen: Addition, Subtraktion, Multiplikation (mit Ergebniskorrektur; Booth-Algorithmus), Division (mit/ohne Zurückstellen), Prozessorstatusbits
  • Assemblerprogrammierung am Beispiel des VIPs: Assemblergrundlagen; Adressierungsarten (speicherdirekte; Direktoperand; speicherindirekte; indizierte); Assemblierung; Disassemblierung; Unterprogramme und Stackbenutzung; Ein-/Ausgabe (Hanshaking; Polling/Busy-Waiting)
  • Mikroprogrammierung beim VIP (Zustandsgraphen; PLA-Tabelle)
  • Grundlagen: RISC am Beispiel des MIPS (Fließbandverarbeitung/Pipelining)

Tipps und nützliche Infos

Links

  • ISIS-Kurse vergangener Semester:

Persönliche Kommentare

  • Die Veranstaltung setzt sich größtenteils mit dem Aufbau und der Programmierung des MIPS zusammen. Die dabei angewandte Assembler und Mikroprogrammierung ist nicht jedermanns Sache. Es lohnt sich auf jeden Fall ein gutes Buch über Assemblerprogrammierung im Allgemeinen oder die Dokumentation zum MIPS im Speziellen, zu konsultieren. --Bmay 21:56, 17. Jan. 2009 (UTC)