Zum Inhalt
Fakultät für Informatik

MxTasks: How to Make Efficient Synchronization and Prefetching Easy


MxTasks: How to Make Efficient Synchronization and Prefetching Easy


Jan Mühlig and Jens Teubner


Proceedings of the 2021 International Conference on Management of Data (SIGMOD ’21).




The hardware environment has changed rapidly in recent years: Many cores, multiple sockets, and large amounts of main memory
have become a commodity. To benefit from these highly parallel systems, the software has to be adapted. Sophisticated latch-free
data structures and algorithms are often meant to address the situation. But they are cumbersome to develop and may still not provide the desired scalability.
As a remedy, we present MxTasking, a task-based framework that assists the design of latch-free and parallel data structures. MxTasking eases the information exchange between applications and the operating system, resulting in novel opportunities to manage resources in a truly hardware- and application-conscious way.


MxKernel: A Bare-Metal Runtime System for Database Operations on Heterogeneous Many-Core Hardware


Source Code Publication

The source code of the MxTasking framework is available for download and on GitHub.

Publication Log

March 2021

Camera Ready to SIGMOD 2021

February 2021

Revised submission to SIGMOD 2021 (result: Accept)

September 2020

Submission to SIGMOD 2021 (result: Revision)

July 2020

Submission to VLDB 2020 (result: Reject)