Parallel Computing (TOPC)


Search Issue
enter search term and/or author name


ACM Transactions on Parallel Computing (TOPC) - Special Issue on PPoPP 2015 and Regular Papers, Volume 3 Issue 4, March 2017

Section: Special Issue on PPoPP 2015

Introduction to the Special Section on PPoPP’15
David Grove
Article No.: 19
DOI: 10.1145/3040224

A Library for Portable and Composable Data Locality Optimizations for NUMA Systems
Zoltan Majo, Thomas R. Gross
Article No.: 20
DOI: 10.1145/3040222

Many recent multiprocessor systems are realized with a nonuniform memory architecture (NUMA) and accesses to remote memory locations take more time than local memory accesses. Optimizing NUMA memory system performance is difficult and costly for...

Automatic Scalable Atomicity via Semantic Locking
Guy Golan-Gueta, G. Ramalingam, Mooly Sagiv, Eran Yahav
Article No.: 21
DOI: 10.1145/3040223

In this article, we consider concurrent programs in which the shared state consists of instances of linearizable abstract data types (ADTs). We present an automated approach to concurrency control that addresses a common need: the need to...

Section: Regular Papers

Generality and Speed in Nonblocking Dual Containers
Joseph Izraelevitz, Michael L. Scott
Article No.: 22
DOI: 10.1145/3040220

Nonblocking dual data structures extend traditional notions of nonblocking progress to accommodate partial methods, both by bounding the number of steps that a thread can execute after its preconditions have been satisfied and by ensuring that a...

Resource Oblivious Sorting on Multicores
Richard Cole, Vijaya Ramachandran
Article No.: 23
DOI: 10.1145/3040221

We present a deterministic sorting algorithm, Sample, Partition, and Merge Sort (SPMS), that interleaves the partitioning of a sample sort with merging. Sequentially, it sorts n elements in O(nlog n) time...