enter search term and/or author name
Introduction to Special Issue on SPAA’15
Kunal Agrawal, I-Ting Angelina Lee, Michael Spear
Article No.: 16
Access to Data and Number of Iterations: Dual Primal Algorithms for Maximum Matching under Resource Constraints
Kook Jin Ahn, Sudipto Guha
Article No.: 17
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
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
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...