Parallel Computing (TOPC)


Search Issue
enter search term and/or author name


ACM Transactions on Parallel Computing (TOPC) - Special Issue: Invited papers from PPoPP 2016, Part 2, Volume 4 Issue 2, October 2017

Section: Special Issue: Invited papers from PPoPP 2016, Part 2

Guest Editor Introduction PPoPP 2016, Special Issue 2 of 2
Grey Ballard, Mary Hall, Tim Harris, Brandon Lucia
Article No.: 6
DOI: 10.1145/3108142

DomLock: A New Multi-Granularity Locking Technique for Hierarchies
Saurabh Kalikar, Rupesh Nasre
Article No.: 7
DOI: 10.1145/3127584

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
DOI: 10.1145/3132168

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...

Hybridizing and Relaxing Dependence Tracking for Efficient Parallel Runtime Support
Man Cao, Minjia Zhang, Aritra Sengupta, Swarnendu Biswas, Michael D. Bond
Article No.: 9
DOI: 10.1145/3108138

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
DOI: 10.1145/3108137

This article presents estima, an easy-to-use tool for extrapolating the scalability of in-memory applications. estima is designed to perform a simple yet important task: Given the performance of an application on a small machine...

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
DOI: 10.1145/3131272

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...