Data Structure Engineering (DSE)- Dozent/in
- Prof. Dr. Viktor Leis
- Angaben
- Vorlesung
Präsenz
2 SWS
nur Fachstudium, Sprache Deutsch und Englisch
Zeit und Ort: Do 14:15 - 15:45, H14
- Studienfächer / Studienrichtungen
- WPF INF-MA ab 1
WPF INF-BA-V-DB 4-6
WF ICT-MA ab 1
WPF DS-MA-DW ab 1
- Inhalt
- Data structures are often crucial for overall performance. On modern hardware a low asymptotic complexity does not guarantee good performance. To achieve good performance in practice, one must also take features of today's processors, such as caches and the abundant parallelism, into account when designing and implementing data structures. This course teaches principles for engineering of high-performance data structures on modern hardware. It first introduces the necessary hardware background, before studying different variants of data structures such as hash tables, search trees, and tries. Finally, a number of synchronization protocols for concurrent access are presented.
- Zusätzliche Informationen
- Erwartete Teilnehmerzahl: 50
- Zugeordnete Lehrveranstaltungen
- UE ([präsenz]):Übungen zu Data Structure Engineering
-
Dozent/in: Prof. Dr. Viktor Leis
- Verwendung in folgenden UnivIS-Modulen
- Startsemester SS 2022:
- Data Structure Engineering (DSE)
|
|