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

Adam Alon

dblp:223/9653 · DBLP profile ↗
← Back
1ranked-venue papers
1as first author
0since 2021 · last 2018
0009-0007-7851-3358ORCID · reported

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

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

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
Distributed computing theory · 100%

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

TopicWeightPapersLastEvidence papers
Concurrent programming › synchronization
mutual exclusion
0.312018
Deterministic Abortable Mutual Exclusion with Sublogarithmic Adaptive RMR Complexity · PODC 2018
Concurrent programming › shared memory
remote memory reference complexity
0.312018
Deterministic Abortable Mutual Exclusion with Sublogarithmic Adaptive RMR Complexity · PODC 2018
Distributed computing theory › shared memory
shared-memory algorithms
0.112018
Deterministic Abortable Mutual Exclusion with Sublogarithmic Adaptive RMR Complexity · PODC 2018

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

deterministic algorithm design · 0.7complexity analysis · 0.7
YearPublicationVenuePosition
2018 Deterministic Abortable Mutual Exclusion with Sublogarithmic Adaptive RMR Complexity
abstract
We present a deterministic abortable mutual exclusion algorithm for a cache-coherent (CC) model with read, write, Fetch-And-Add (F&A), and CAS primitives, whose RMR complexity is O(log_W N) , where W is the size of the F&A registers. Under the standard assumption of W=Θ(log N), our algorithm's RMR complexity is Olog N/log log N); if W=Θ(N^ε), for 0 < ε < 1 (as is the case in real multiprocessor machines), the RMR complexity is O(1). Our algorithm is adaptive to the number of processes that abort. In particular, if no process aborts during a passage, its RMR cost is O(1).
Adam Alon, Adam Morrison 0001
PODC1