Data Structure Engineering (DSE)- Lecturer
- Prof. Dr. Viktor Leis
- Details
- Vorlesung
Präsenz
2 cred.h
nur Fachstudium, Sprache Deutsch und Englisch
Time and place: Thu 14:15 - 15:45, H14
- Fields of study
- WPF INF-MA ab 1
WPF INF-BA-V-DB 4-6
WF ICT-MA ab 1
WPF DS-MA-DW ab 1
- Contents
- 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.
- Additional information
- Expected participants: 50
- Assigned lectures
- UE ([präsenz]):Übungen zu Data Structure Engineering
-
Lecturer: Prof. Dr. Viktor Leis
- Verwendung in folgenden UnivIS-Modulen
- Startsemester SS 2022:
- Data Structure Engineering (DSE)
|
|