Title
Automating Non-Blocking Synchronization In Concurrent Data Abstractions.
Abstract
This paper investigates using compiler technology to automatically convert sequential C++ data abstractions, e.g., queues, stacks, maps, and trees, to concurrent lock-free implementations. By automatically tailoring a number of state-of-the-practice synchronization methods to the underlying sequential implementations of different data structures, our automatically synchronized code can attain performance competitive to that of concurrent data structures manually-written by experts and much better performance than heavier-weight support by software transactional memory (STM).
Year
DOI
Venue
2019
10.1109/ASE.2019.00074
ASE
Keywords
Field
DocType
Concurrency,Parallel Programming,Automation Compilers,Data Structures
Software transactional memory,Data structure,Synchronization,Programming language,Computer science,Concurrency,Queue,Compiler,Theoretical computer science,Implementation,Concurrent data structure
Conference
ISSN
ISBN
Citations 
1938-4300
978-1-7281-2508-4
0
PageRank 
References 
Authors
0.34
0
3
Name
Order
Citations
PageRank
Jiange Zhang111.03
Qing Yi219011.89
Damian Dechev38122.87