Computer OrganizationModule description #40019 / Version 4
- 6 CP
- Portfolio examination
- Graded
- Winter semester
- German
This module description is not valid in the current semester (Winter semester 2026/27).
Current version (v9)
| Module / Version | #40019 / #4 |
|---|---|
| Validity | SS 2017 – SS 2019 |
| Available language(s) | German |
| Credit points | 6 |
| Person responsible for the module | Juurlink, Bernardus |
| Grading | Graded |
| Exam format | Portfolio examination |
| Language(s) of instruction | German |
Affiliation
| Faculty | Fakultät IV |
|---|---|
| Institute | Institut für Technische Informatik und Mikroelektronik |
| Academic chair | 34341200 FG Mixed Signal Circuit Design |
Contact
| Office | EN 4 |
|---|---|
| Contact person | Kesten, Äantas Kilian Manfred |
| E-mail address | friedel.gerfers@tu-berlin.de |
| Website | https://www.msc.tu-berlin.de/ |
Learning outcomes
The students are able to program digital systems using assembly language. They understand the transformation of a high-level programming language program into machine code. Students can comprehend the execution of machine instructions at the register transfer level and modifiy it. Furthermore, system functionality can be implemented with a finite state machine or microprogramming. They know number representations that are used in digital systems, as well as the corresponding arithmetic operations. Finally, they have a solid knowledge about the basic architecture of digital systems.
Content
The lecture is based on the book "Computer Organisation and Design: the Hardware/Software Interface" by A.P. Patterson and J.L. Hennessy.
The following topics are being taught:
- Computer arithmetics: number formats (binary, octal and hexadeximal representation, fixed- and floating-point numbers, IEEE754), micro-algorithms for arithmetic operations
- Basics of digital design
- Structure and operation of a simple arithmetic-logic-unit (ALU)
- Basic technologies and components of a computer architecture
- Assembly programming (MIPS): assembly language, control flow, adressing
- Structure and operation of single- and multi-cycle datapaths (MIPS)
- Measuring and evaluating performance (SPEC benchmarks, Amdahl's law)
- Introduction to pipelining: concepts, hazards, forwarding
- Introduction to caches: structure, multi-way implementations, eviction policies, cache hierarchies
The following topics are being taught:
- Computer arithmetics: number formats (binary, octal and hexadeximal representation, fixed- and floating-point numbers, IEEE754), micro-algorithms for arithmetic operations
- Basics of digital design
- Structure and operation of a simple arithmetic-logic-unit (ALU)
- Basic technologies and components of a computer architecture
- Assembly programming (MIPS): assembly language, control flow, adressing
- Structure and operation of single- and multi-cycle datapaths (MIPS)
- Measuring and evaluating performance (SPEC benchmarks, Amdahl's law)
- Introduction to pipelining: concepts, hazards, forwarding
- Introduction to caches: structure, multi-way implementations, eviction policies, cache hierarchies
Module components
Compulsory area
The following courses are mandatory for this module:
| Courses | Type | Number | Frequency | Language | Hours per week | Course catalog |
|---|---|---|---|---|---|---|
| Rechnerorganisation | Lecture | 0401 L 410 | Winter semester | – | 2 | WS 2026/27 (1) ISIS |
| Rechnerorganisation | Exercise | 0401 L 410 | Winter semester | – | 2 | WS 2026/27 (12) ISIS |
Courses in the course catalog
Courses created from the teaching units of this module.
Winter semester 2026/27 (13)
Rechnerorganisation (Lecture) 1
- Rechnerorganisation (Vorlesung) Termingruppe 1 0401 L 410
Rechnerorganisation (Exercise) 12
- Rechnerorganisation (Übung) Do. 29.10 - 17.12.26, wöchentlich, Do. 07.01 - 11.02.27, wöchentlich, 08:00 - 10:00 Charlottenburg, FH 301 0401 L 410
- Rechnerorganisation (Übung) Do. 29.10 - 17.12.26, wöchentlich, Do. 07.01 - 11.02.27, wöchentlich, 08:00 - 10:00 Charlottenburg, FH 315 0401 L 410
- Rechnerorganisation (Übung) Do. 29.10 - 17.12.26, wöchentlich, Do. 07.01 - 11.02.27, wöchentlich, 12:00 - 14:00 Charlottenburg, E-N 424 0401 L 410
- Rechnerorganisation (Übung) Do. 29.10 - 17.12.26, wöchentlich, Do. 07.01 - 11.02.27, wöchentlich, 12:00 - 14:00 Charlottenburg, ER 325 0401 L 410
- Rechnerorganisation (Übung) Do. 29.10 - 17.12.26, wöchentlich, Do. 07.01 - 11.02.27, wöchentlich, 14:00 - 16:00 Charlottenburg, E-N 424 0401 L 410
- Rechnerorganisation (Übung) Do. 29.10 - 17.12.26, wöchentlich, Do. 07.01 - 11.02.27, wöchentlich, 14:00 - 16:00 Charlottenburg, ER 136 0401 L 410
- Rechnerorganisation (Übung) Fr. 30.10 - 11.12.26, wöchentlich, Fr. 08.01 - 12.02.27, wöchentlich, 08:00 - 10:00 Charlottenburg, E-N 424 0401 L 410
- Rechnerorganisation (Übung) Fr. 30.10 - 11.12.26, wöchentlich, Fr. 08.01 - 12.02.27, wöchentlich, 08:00 - 10:00 Charlottenburg, FH 301 0401 L 410
- Rechnerorganisation (Übung) Fr. 30.10 - 11.12.26, wöchentlich, Fr. 08.01 - 12.02.27, wöchentlich, 10:00 - 12:00 Charlottenburg, E-N 424 0401 L 410
- Rechnerorganisation (Übung) Fr. 30.10 - 11.12.26, wöchentlich, Fr. 08.01 - 12.02.27, wöchentlich, 10:00 - 12:00 Charlottenburg, FH 313 0401 L 410
- Rechnerorganisation (Übung) Fr. 30.10 - 11.12.26, wöchentlich, Fr. 08.01 - 12.02.27, wöchentlich, 12:00 - 14:00 Charlottenburg, E-N 424 0401 L 410
- Rechnerorganisation (Übung) Fr. 30.10 - 11.12.26, wöchentlich, Fr. 08.01 - 12.02.27, wöchentlich, 12:00 - 14:00 Charlottenburg, FH 312 0401 L 410
Workload and credit points
Rechnerorganisation (Lecture)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| Vor-/Nachbereitung | 15 | 4 h | 60 h |
| 90 h | |||
Rechnerorganisation (Exercise)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| Vor-/Nachbereitung | 15 | 4 h | 60 h |
| 90 h | |||
The workload of the module adds up to 180 hours. The module therefore comprises 6 credit points.
Description of teaching and learning methods
- Vorlesung zur Stoffvermittlung
- begleitende wöchentliche Gruppenübungen (Tutorien, z.T. betreute Rechnerzeiten) zur Festigung und Einübung des Stoffes
Werkzeug: Simulator und Assembler für einen einfachen Von-Neumann-Rechner (MIPS-Prozessor)
- begleitende wöchentliche Gruppenübungen (Tutorien, z.T. betreute Rechnerzeiten) zur Festigung und Einübung des Stoffes
Werkzeug: Simulator und Assembler für einen einfachen Von-Neumann-Rechner (MIPS-Prozessor)
Requirements for participation and examination
Desirable prerequisites for participation in the courses:
Grundkenntnisse in C, wie sie im Blockkurs des Moduls "Einführung in die Programmierung" (0432 L 205) in den ersten zwei Vorlesungswochen gelehrt werden
Mandatory requirements for the module examination registration:
This module has no examination requirements.
Completion of the module
| Grading | Graded |
|---|---|
| Exam format | Portfolio examination |
| Type of portfolio examination | 100 points in total |
| Language | German |
Test elements
| Name | Points/Weight | Category | Duration/Extent |
|---|---|---|---|
| (Ergebnisprüfung) Hausaufgabe | 20 | written | 2 Wochen |
| (Punktuelle Leistungsabfrage) Multiple-Choice-Test | 20 | written | 45 min |
| (Punktuelle Leistungsabfrage) Schriftlicher Test | 60 | written | 60 min |
Exam description
* Multiple-Choice-Test über die Grundlagen Digitaldesign und Zahlendarstellung zu Beginn des Semesters
* Programmierhausaufgabe über MIPS-Assembler zur Mitte des Semesters
* Schriftlicher Test über die Konzepte der zweiten Semesterhälfte am Ende des Semesters
* Programmierhausaufgabe über MIPS-Assembler zur Mitte des Semesters
* Schriftlicher Test über die Konzepte der zweiten Semesterhälfte am Ende des Semesters
Duration of the module
The following number of semesters is estimated for taking and completing the module: 1 semester(s).
This module can be started in the following semesters: Winter semester.
Maximum number of participants
This module is not limited to a number of students.
Registration procedures
Die Einteilung der Tutorien erfolgt über MOSES in der ersten Vorlesungswoche. Die Prüfungsanmeldung erfolgt über QISPOS. Die An- und Abmeldefristen werden in der Vorlesung, auf ISIS und den Fachgebietsseiten bekannt gegeben. Die Lehrmaterialien werden über ISIS bereitgestellt.
Recommended reading, lecture notes
Lecture notes
unavailable
Electronic lecture notes
available – Bereitstellung auf der ISIS-Kursseite (http://www.isis.tu-berlin.de)
Recommended literature
- Bohn, W. F.; Flik, Th. (2006): Zeichen- und Zahlendarstellungen. In: Rechenberg, P.; Pomberger, G.: Informatik-Handbuch. 4. Aufl. München: Hanser
- Flik, Th. (2005): Mikroprozessortechnik und Rechnerstrukturen. 7. Aufl. Berlin: Springer
- Hoffmann, R. (1993): Rechnerentwurf und Mikroprogrammierung. Oldenbourg (vergriffen). Siehe aber: Hoffmann, R.: Literatur zur LV Prozessorentwurfspraktikum, TU Darmstadt (www)
- 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
Assigned programs
This module is not used in any program.
Miscellaneous
Die Vorlesung basiert 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".
Es wird daher sehr empfohlen, sich dieses Buch zu beschaffen.
"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".
Es wird daher sehr empfohlen, sich dieses Buch zu beschaffen.