Parallel Computing (TOPC)


Search Issue
enter search term and/or author name


ACM Transactions on Parallel Computing (TOPC), Volume 4 Issue 4, August 2018

Section: Special Issue on SPAA 2015

Introduction to Special Issue on SPAA’15
Kunal Agrawal, I-Ting Angelina Lee, Michael Spear
Article No.: 16
DOI: 10.1145/3226041

Access to Data and Number of Iterations: Dual Primal Algorithms for Maximum Matching under Resource Constraints
Kook Jin Ahn, Sudipto Guha
Article No.: 17
DOI: 10.1145/3154855

In this article, we consider graph algorithms in models of computation where the space usage (random accessible storage, in addition to the read-only input) is sublinear in the number of edges m and the access to input is constrained. These...

ThreadScan: Automatic and Scalable Memory Reclamation
Dan Alistarh, William Leiserson, Alexander Matveev, Nir Shavit
Article No.: 18
DOI: 10.1145/3201897

The concurrent memory reclamation problem is that of devising a way for a deallocating thread to verify that no other concurrent threads hold references to a memory block being deallocated. To date, in the absence of automatic garbage collection,...

Efficient Race Detection for Reducer Hyperobjects
I-Ting Angelina Lee, Tao B. Schardl
Article No.: 20
DOI: 10.1145/3205914

A multithreaded Cilk program that is ostensibly deterministic may nevertheless behave nondeterministically due to programming errors in the code. For a Cilk program that uses reducers—a general reduction mechanism supported in various Cilk...