Home | english  | Impressum | Datenschutz | Sitemap | KIT

M.Sc. Tobias Maier

Raum: 221
Tel.: +49 721 608-43564
Fax: +49 721 608-43088
t maierCce5∂kit edu


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

Software

Meine github Seite enthält Code zu all meinen Veröffentlichungen

  • growt: dynamische parallele Hash Tabellen
  • DySECT: dynamische platzeffiziente Hash Tabellen (sequentiell)

Veröffentlichungen


Dynamic Space Efficient Hashing.
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
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 GmbH, Wadern. 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, 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, IEEE, Piscataway (NJ). doi:10.1109/IPDPS.2015.85
Präsentationen
Titel Tagung Datum

Präsentation des ITI

Juli 2017

PPoPP 2016

März 2016

Algorithm Engineering Mini Workshop - Wien

September 2017

ESA 2017

September 2017



Lehre

Veranstaltungen
Titel Typ Semester
Praktikum (P) WS 18/19
Praktikum (P) WS 17/18
Übung (Ü) WS 15/16


Abgeschlossene Abschlussarbeiten
Titel Forschungsthema Betreuer Bearbeiter
Beschleunigung von Hashtabellen

Tobias Maier

Jan Benedikt Schwarz

Nebenläufige dynamische AMQ-Filter

Tobias Maier

Robert Williger

Nebenläufige Prioritätslisten

Tobias Maier

Holger Ebhart

Dynamische AMQ-Filter

Tobias Maier

Samuel Kalbfleisch

Konstruktion von Hashtabellen

Tobias Maier

Henning Schulze