Computer OrganizationModule description #40019 / Version 7
- 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 / #7 |
|---|---|
| Validity | Summer semester 2021 – Summer semester 2022 |
| Available language(s) | German |
| Credit points | 6 |
| Person responsible for the module | Gerfers, Friedel |
| 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
Students are able to program digital systems using assembly language. They can describe the transformation of a high-level programming language into machine code and its execution on a digital system. Furthermore, they are able to discuss how machine instructions are executed at register transfer level and to develop extensions to such digital systems. They can interpret number representations that are used in digital systems, as well as utilize micro-algorithms to solve the arithmetic operations. Finally, they can present the basic architecture of digital systems, including the hardware/software interface, the memory hierarchy and basic principles of computer organization.
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 | [de] | 2 | WS 2026/27 (1) ISIS |
| Rechnerorganisation | Exercise | 0401 L 410 | Winter semester | [de] | 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 version is used in the following programs:
| Program / program version | Semester(s) | Curriculum component |
|---|---|---|
| Industrial Engineering and Management Industrial Engineering and Management (B. Sc.) - StuPO 2015 | SS 2021 | Ingenieurwissenschaftliche Studienrichtungen › Informations- und Kommunikationssysteme (IKS) › Informations- und Kommunikationssysteme (Pflicht) |
| WS 2021/22 | Ingenieurwissenschaftliche Studienrichtungen › Informations- und Kommunikationssysteme (IKS) › Informations- und Kommunikationssysteme (Pflicht) | |
| SS 2022 | Ingenieurwissenschaftliche Studienrichtungen › Informations- und Kommunikationssysteme (IKS) › Informations- und Kommunikationssysteme (Pflicht) |
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.