Forschungsschwerpunkte
- Datenstrukturen
- Hash-basierte Datenstrukturen und Algorithmen
- Nebenläufige Datenstrukturen (paralleler Zugriff)
- Relaxieren von Datenstrukturen für mehr Performanz
- Effizientes Datenlayout
- Theoretische Analyse von (AMQ-)Filtern und Hash Tabellen
Veröffentlichungen
Concurrent Expandable AMQs on the Basis of Quotient Filters
Maier, T.; Sanders, P.; Williger, R.
2020. 18th International Symposium on Experimental Algorithms : SEA 2020, June 16-18, 2020, Catania, Italy / edited by Simone Faro, Domenico Cantone, 15:1–15:13, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.SEA.2020.15
Maier, T.; Sanders, P.; Williger, R.
2020. 18th International Symposium on Experimental Algorithms : SEA 2020, June 16-18, 2020, Catania, Italy / edited by Simone Faro, Domenico Cantone, 15:1–15:13, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.SEA.2020.15
Dynamic Space Efficient Hashing
Maier, T.; Sanders, P.; Walzer, S.
2019. Algorithmica, 81 (8), 3162–3185. doi:10.1007/s00453-019-00572-x
Maier, T.; Sanders, P.; Walzer, S.
2019. Algorithmica, 81 (8), 3162–3185. doi:10.1007/s00453-019-00572-x
Concurrent hash tables: Fast and General(?)!
Maier, T.; Sanders, P.; Dementiev, R.
2019. ACM Transactions on Parallel Computing, 5 (4), Art. Nr.: a16. doi:10.1145/3309206
Maier, T.; Sanders, P.; Dementiev, R.
2019. ACM Transactions on Parallel Computing, 5 (4), Art. Nr.: a16. doi:10.1145/3309206
Dynamic space efficient hashing
Maier, T.; Sanders, P.
2017. 25th European Symposium on Algorithms, Vienna, Austria, 4th - 6th September 2017, Art.Nr.: 58, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.ESA.2017.58
Maier, T.; Sanders, P.
2017. 25th European Symposium on Algorithms, Vienna, Austria, 4th - 6th September 2017, Art.Nr.: 58, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (LZI). doi:10.4230/LIPIcs.ESA.2017.58
Concurrent hash tables: Fast and general?(!)
Maier, T.; Sanders, P.; Dementiev, R.
2016. Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP 2016, Barcelona, Art.Nr. 34, Association for Computing Machinery (ACM). doi:10.1145/2851141.2851188
Maier, T.; Sanders, P.; Dementiev, R.
2016. Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP 2016, Barcelona, Art.Nr. 34, Association for Computing Machinery (ACM). doi:10.1145/2851141.2851188
Locality Aware DAG-Scheduling for LU-Decomposition
Maier, T.; Sanders, P.; Speck, J.
2015. 2015 IEEE International Parallel and Distributed Processing Symposium, IPDPS 2015, Hyderabad, India, May 25-29, 2015, 82–92, Institute of Electrical and Electronics Engineers (IEEE). doi:10.1109/IPDPS.2015.85
Maier, T.; Sanders, P.; Speck, J.
2015. 2015 IEEE International Parallel and Distributed Processing Symposium, IPDPS 2015, Hyderabad, India, May 25-29, 2015, 82–92, Institute of Electrical and Electronics Engineers (IEEE). doi:10.1109/IPDPS.2015.85
| Titel | Tagung | Datum |
|---|---|---|
| Flexible Hash Table Implementations for Near Drop in Replacement | Algorithm Engineering Mini Workshop - Wien |
September 2017 |
| Dynamic Space Efficient Hashing | ESA 2017 |
September 2017 |
| Concurrent Hash Tables: Fast and General ?(!) (Poster Session) | PPoPP 2016 |
März 2016 |
| Platzeffiziente Hashtabellen - endlich richtig! | Präsentation des ITI |
Juli 2017 |
| Concurrent Expandable AMQs on the Basis of Quotient Filters | SEA 2020 |
Juni 2020 |
| Titel | Typ | Semester |
|---|---|---|
| Effizientes paralleles C++ | Praktikum (P) | WS 18/19 |
| Effizientes paralleles C++ | Praktikum (P) | WS 17/18 |
| Übungen zu Theoretische Grundlagen der Informatik | Übung (Ü) | WS 15/16 |
| Titel | Forschungsthema | Betreuer | Bearbeiter |
|---|---|---|---|
| Using Per-Cell Data to Accelerate Open Addressing Hashing Schemes | Beschleunigung von Hashtabellen | Tobias Maier |
Jan Benedikt Schwarz |
| Concurrent Dynamic Quotient Filters: Packing fingerprints into atomics | Nebenläufige dynamische AMQ-Filter | Tobias Maier |
Robert Williger |
| Relaxed Priority Queues: Using buffers to guarantee quality | Nebenläufige Prioritätslisten | Tobias Maier |
Holger Ebhart |
| Windowed Bloom Filter: A new approach to growing | Dynamische AMQ-Filter | Tobias Maier |
Samuel Kalbfleisch |
| Constructing Cuckoo Hash Tables Independent of Their Load Factor | Konstruktion von Hashtabellen | Tobias Maier |
Henning Schulze |