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 1, Volume 4 Issue 1, October 2017

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

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

GPU Multisplit: An Extended Study of a Parallel Algorithm
Saman Ashkiani, Andrew Davidson, Ulrich Meyer, John D. Owens
Article No.: 2
DOI: 10.1145/3108139

Multisplit is a broadly useful parallel primitive that permutes its input data into contiguous buckets or bins, where the function that categorizes an element into a bucket is provided by the programmer. Due to the lack of an...

Gunrock: GPU Graph Analytics
Yangzihao Wang, Andy T. Riffel, John D. Owens, Yuechao Pan, Andrew Davidson, Yuduo Wu, Carl Yang, Leyuan Wang, Muhammad Osama, Chenshan Yuan, Weitang Liu
Article No.: 3
DOI: 10.1145/3108140

For large-scale graph analytics on the GPU, the irregularity of data access and control flow, and the complexity of programming GPUs, have presented two significant challenges to developing a programmable high-performance graph library....

Autogen: Automatic Discovery of Efficient Recursive Divide-8-Conquer Algorithms for Solving Dynamic Programming Problems
Rezaul Chowdhury, Pramod Ganapathi, Stephen Tschudi, Jesmin Jahan Tithi, Charles Bachmeier, Charles E. Leiserson, Armando Solar-Lezama, Bradley C. Kuszmaul, Yuan Tang
Article No.: 4
DOI: 10.1145/3125632

We present Autogen—an algorithm that for a wide class of dynamic programming (DP) problems automatically discovers highly efficient cache-oblivious parallel recursive divide-and-conquer algorithms from inefficient iterative...

Adding Approximate Counters
Guy L. Steele Jr., Jean-Baptiste Tristan
Article No.: 5
DOI: 10.1145/3132167

We describe a general framework for adding the values of two approximate counters to produce a new approximate counter value whose expected estimated value is equal to the sum of the expected estimated values of the given approximate counters. (To...