activity
20172020
most citedDuet Benchmarking: Improving Measurement Accuracy in the Cloud

19 citations · 37 across the 5 of their papers we have counts for

collaborators

6 papers

cs.PF202019 cited

Duet Benchmarking: Improving Measurement Accuracy in the Cloud

Lubomír Bulej, Vojtěch Horký, Petr Tůma +2

We investigate the duet measurement procedure, which helps improve the accuracy of performance comparison experiments conducted on shared machines by executing the measured artifac…

cs.DS20201 cited

Analysis and Evaluation of Non-Blocking Interpolation Search Trees

Aleksandar Prokopec, Trevor Brown, Dan Alistarh

We start by summarizing the recently proposed implementation of the first non-blocking concurrent interpolation search tree (C-IST) data structure. We then analyze the individual o…

cs.PL20191 cited

On Evaluating the Renaissance Benchmarking Suite: Variety, Performance, and Complexity

Aleksandar Prokopec, Andrea Rosà, David Leopoldseder +9

The recently proposed Renaissance suite is composed of modern, real-world, concurrent, and object-oriented workloads that exercise various concurrency primitives of the JVM. Renais…

cs.PL2018

On the Soundness of Coroutines with Snapshots

Aleksandar Prokopec, Fengyun Liu

Coroutines are a general control flow construct that can eliminate control flow fragmentation inherent in event-driven programs, and are still missing in many popular languages. Co…

cs.DS20175 cited

Analysis of Concurrent Lock-Free Hash Tries with Constant-Time Operations

Aleksandar Prokopec

Ctrie is a scalable concurrent non-blocking dictionary data structure, with good cache locality, and non-blocking linearizable iterators. However, operations on most existing concu…

cs.DS201711 cited

Cache-Aware Lock-Free Concurrent Hash Tries

Aleksandar Prokopec, Phil Bagwell, Martin Odersky

This report describes an implementation of a non-blocking concurrent shared-memory hash trie based on single-word compare-and-swap instructions. Insert, lookup and remove operation…