Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Raed Romanov

dblp:340/6509 · DBLP profile ↗
← Back
1ranked-venue papers
1as first author
1since 2021 · last 2023
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Systems, architecture and hardware · 1 · 1 first-author · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Software engineering, system software, and programming languages
1 paper
Concurrent programming · 100%
Theoretical computer science
1 paper
Algorithms and data structures · 100%

Topics — the 3 heaviest of 4, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Concurrent programming › atomicity
atomic operations
0.712023
The State-of-the-Art LCRQ Concurrent Queue Algorithm Does NOT Require CAS2 · PPoPP 2023
Concurrent programming
concurrent data structures
0.712023
The State-of-the-Art LCRQ Concurrent Queue Algorithm Does NOT Require CAS2 · PPoPP 2023
Concurrent programming › concurrent data structures
concurrent queue
0.712023
The State-of-the-Art LCRQ Concurrent Queue Algorithm Does NOT Require CAS2 · PPoPP 2023

Methods — techniques the papers use, named apart from their topics

fetch-and-add · 1.3
YearPublicationVenuePosition
2023 The State-of-the-Art LCRQ Concurrent Queue Algorithm Does NOT Require CAS2
abstract
Concurrent queues are, arguably, one of the most important data structures in high-load applications, which require them to be extremely fast and scalable. Achieving these properties is non-trivial. The early solutions, such as the classic queue by Michael and Scott, store elements in a concurrent linked list. Reputedly, this design is non-scalable and memory-inefficient. Modern solutions utilize the Fetch-and-Add instruction to improve the algorithm's scalability and store elements in arrays to reduce the memory pressure. One of the most famous and fast such algorithms is LCRQ. The main disadvantage of its design is that it relies on the atomic CAS2 instruction, which is unavailable in most modern programming languages, such as Java, Kotlin, or Go, let alone some architectures.
Raed Romanov, Nikita Koval
PPoPP1