enter search term and/or author name
Guest Editor Introduction PPoPP 2016, Special Issue 2 of 2
Grey Ballard, Mary Hall, Tim Harris, Brandon Lucia
Article No.: 1
GPU Multisplit: An Extended Study of a Parallel Algorithm
Saman Ashkiani, Andrew Davidson, Ulrich Meyer, John D. Owens
Article No.: 2
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
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
We present A
Adding Approximate Counters
Guy L. Steele Jr., Jean-Baptiste Tristan
Article No.: 5
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...