@inproceedings{038204d306e74c458c07eeafed2d45cd,
title = "CaCAO: Complex and compositional atomic operations for NoC-based manycore platforms",
abstract = "Tile-based distributed memory systems have increased the scalability of manycore platforms. However, inter-tile memory accesses, especially thread synchronization suffer from high remote access latencies. Our thorough investigations of lock-based and lock-free synchronization primitives show that there is a concurrency dependent cross-over point between them, i.e. there is no one-fits-all solution. Therefore, we propose to combine the conceptual advantages (no retries and lock-free) of both variants by using dedicated hardware support for inter-tile atomic operations. For frequently used and highly concurrent data structures, we show a speedup factor of 23.9 and 35.4 over the lock-based and lock-free implementations respectively, which increases with higher concurrency.",
keywords = "Atomic operations, Compare-and-swap, Distributed shared memory, Network-on-Chip, Remote synchronization",
author = "Sven Rheindt and Andreas Schenk and Akshay Srivatsa and Thomas Wild and Andreas Herkersdorf",
note = "Publisher Copyright: {\textcopyright} Springer International Publishing AG, part of Springer Nature 2018.; 31st International Conference on Architecture of Computing Systems, ARCS 2018 ; Conference date: 09-04-2018 Through 12-04-2018",
year = "2018",
doi = "10.1007/978-3-319-77610-1_11",
language = "English",
isbn = "9783319776095",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "139--152",
editor = "Thilo Pionteck and Mladen Berekovic and Rainer Buchty and Dirk Koch and Heiko Hamann",
booktitle = "Architecture of Computing Systems – ARCS 2018 - 31st International Conference, Proceedings",
}