enter search term and/or author name
Guest Editor Introduction PPoPP 2016, Special Issue 2 of 2
Grey Ballard, Mary Hall, Tim Harris, Brandon Lucia
Article No.: 6
DomLock: A New Multi-Granularity Locking Technique for Hierarchies
Saurabh Kalikar, Rupesh Nasre
Article No.: 7
We present efficient locking mechanisms for hierarchical data structures. Several applications work on an abstract hierarchy of objects, and a parallel execution on this hierarchy necessitates synchronization across workers operating on different...
Lease/Release: Architectural Support for Scaling Contended Data Structures
Syed Kamran Haider, William Hasenplaugh, Dan Alistarh
Article No.: 8
High memory contention is generally agreed to be a worst-case scenario for concurrent data structures. There has been a significant amount of research effort spent investigating designs that minimize contention, and several programming techniques...
It is notoriously challenging to develop parallel software systems that are both scalable and correct. Runtime support for parallelism—such as multithreaded record and replay, data race detectors, transactional memory, and enforcement of...
ESTIMA: Extrapolating ScalabiliTy of In-Memory Applications
Georgios Chatzopoulos, Aleksandar Dragojević, Rachid Guerraoui
Article No.: 10
This article presents
Efficient Data Streaming Multiway Aggregation through Concurrent Algorithmic Designs and New Abstract Data Types
Vincenzo Gulisano, Yiannis Nikolakopoulos, Daniel Cederman, Marina Papatriantafilou, Philippas Tsigas
Article No.: 11
Data streaming relies on continuous queries to process unbounded streams of data in a real-time fashion. It is commonly demanding in computation capacity, given that the relevant applications involve very large volumes of data. Data structures act...