Compiling Generalised Histograms for GPU (extended abstract)
We present and evaluate an implementation technique for histogram-like computations on GPUs. We show the need for a specialised language construct, embodied as a higher-order function, in order to ensure both a work-efficient asymptotic cost, and an efficient implementation via hardware-supported atomic operations. We demonstrate an implementation in the Futhark compiler and demonstrate that it performs competitively with hand-written GPU code.
Sun 18 Aug
|15:20 - 15:45|
|15:46 - 16:13|
Federico PizzutiUniversity of Edinburgh, Michel SteuwerUniversity of Glasgow, Christophe DubachUniversity of EdinburghLink to publication DOI Pre-print File Attached
|16:14 - 16:40|