Elastic Relaxation of Concurrent Data Structures

The sequential semantics of many concurrent data structures, such as stacks and queues, inevitably lead to memory contention in parallel environments, thus limiting scalability. Semantic relaxation has the potential to address this issue, increasing the parallelism at the expense of weakened semanti...

Full description

Bibliographic Details

Published in:	IEEE transactions on parallel and distributed systems Vol. 36; no. 12; pp. 2578 - 2595
Main Authors:	von Geijer, Kare, Tsigas, Philippas
Format:	Journal Article
Language:	English
Published:	IEEE 01.12.2025
Subjects:	Codes Computer and Information Sciences Concurrent Programming Data Structures Data- och informationsvetenskap (Datateknik) Delays Indexes Out of order Programming Scalability Semantics Special issues and sections Throughput
ISSN:	1045-9219, 1558-2183, 1558-2183
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!