Foundations of Concurrent and Distributed Systems
Most of the new CPUs have multiple cores. This will require concurrent applications that can harness the computing power of the underlying processors. This course focuses on the foundations of concurrent and distributed systems that are required for engineering concurrent and also distributed applications. Besides the theoretical foundations, the course will also show how to build high-performance concurrent programs.
Outline
- Multiprocessor and multicore architectures
- Mutual Exclusion
- Linearizability
- Atomic registers
- Consensus, universality
- Spin locks, contention
- Concurrent linked Lists, queues, stacks, hash tables
- Work stealing, dynamic load balancing
- Barriers, combining
- Transactional memory
Related Courses: We also offer a computer lab and present parallel systems from a practical point of view in Systems Engineering 1.
Organization
| Schedule and Location |
Announcement: Due to the CORONA Pandemic, the lectures will be provided as screencast in addition to the slides until the University re-opens again! Please visit this page regularily to find the screencasts, study material and announcements! Lecture: Tuesday, 1.DS (7:30am - 9:00am), APB/E023 and |
| People | Lecturer: Christof Fetzer |
| Language | English |
| Hours per week | 4/-/- SWS |
| Registration | not required |
| Course of Study | Distributed Systems Engineering | Informatik & Informationssystemtechnik | Medieninformatik | Master & Diplom Informatik |
Computer Science Engineering |
|---|---|---|---|---|---|
| Module |
DSE-E6 Current Topics in Computational Engineering INF-DSE-20-E-FCDS Foundations of Concurrent and Distributed Systems |
INF-B-510 Bachelor Informatik VERT3/4 Vertiefungsmodul Systemarchitektur |
MINF-04-FG-SAT Systemarchitektur und -techniken INF-BI-1 Verteilte Systeme und Internetdienste |
INF-BAS3/4 Basismodul Systemarchitektur or INF-VERT3/4 Vertiefungsmodul Systemarchitektur INF-04-FG-AVS Architektur verteilter Systeme |
MCL-CSE Computer Science Engineering |
Lecture Slides
- Summer semester 2021
- Summer semester 2020
- Summer semester 2019
- Summer semester 2018
- Summer semester 2017
- Summer semester 2016
- Summer semester 2015
Please use the auditorium for discussing questions related to the course. The tutors will help with answers.
Disclaimer
We are not affiliated with any of the commercial web sites we might link on this pages to. The links are only for informational purposes. We suggest you always consider obtaining a copy from the library before performing a purchase.