Time and Place
The seminar will take place 10:00 - 12 in HA3, at Chalmers Johanneberg Campus. There is also a Zoom link if some participants want to join online: https://chalmers.zoom.us/j/6890207916?omn=63717143006.
Licentiate Thesis
Here is a copy of the thesis PDF: Semantic Relaxation of Concurrent Queues: Efficient and Elastic Designs, including its appended papers. The publication is also available on Chalmers Research: https://research.chalmers.se/publication/549039.
The thesis is split in two parts. The first parth is the thesis overview, introducing the topic, shared background, and outlines its research questions and contributions. The second part is the appended papers, which make up the contributions of the thesis. The appended papers can also be read separately, as they were originally published.
Included Papers
- Balanced Allocations over Efficient Queues: A Fast Relaxed FIFO Queue (PPoPP 2025). Kåre von Geijer, Philippas Tsigas, Elias Johansson, Sebastian Hermansson.
- This paper has been adapted in the thesis, including a revised analysis, establishing the relaxation bound as O(n log n) with high probability, in place of the previously stated O(n log log n/ log d).
- Relax and don't Stop: Graph-Aware Asynchronous SSSP (FCPC at PPoPP 2025). Marco D'Antonio, Kåre von Geijer, Thai Son Mai, Philippas Tsigas, Hans Vandierendonck.
- Won the competition for fastest parallel SSSP solver at FCPC at PPoPP 2025.
- Kåre and Marco were lead authors and ordered their names alphabetically.
- Elastic Relaxation of Concurrent Data Structures (TPDS 2025). Kåre von Geijer, Philippas Tsigas.
- This is a continuation of our earlier paper How to Relax Instantly: Elastic Relaxation of Concurrent Data Structures, which won Best Paper at Euro-Par 2024.