ICFP 2019 (series) / FHPNC 2019 (series) / Functional High-Performance and Numerical Computing /
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 Times are displayed in time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change
Sun 18 Aug
Times are displayed in time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change
15:20 - 16:40 | ArraysFHPNC at Reindeer Chair(s): Fritz HengleinDepartment of Computer Science, University of Copenhagen (DIKU) and Deon Digital | ||
15:20 25mTalk | Compiling Generalised Histograms for GPU (extended abstract) FHPNC Sune HellfritzschUniversity of Copenhagen, Niels G. W. SerupDIKU, University of Copenhagen, Troels HenriksenUniversity of Copenhagen, Denmark, Cosmin OanceaUniversity of Copenhagen, Denmark | ||
15:46 26mTalk | Position-Dependent Arrays and Their Applicationfor High Performance Code Generation FHPNC Federico PizzutiUniversity of Edinburgh, Michel SteuwerUniversity of Glasgow, Christophe DubachUniversity of Edinburgh Link to publication DOI Pre-print File Attached | ||
16:14 26mTalk | Safety at speed: In-place array algorithms from pure functional programs by safely re-using storage FHPNC Markus Aronsson, Koen ClaessenChalmers University of Technology, Mary Sheeran, Nicholas SmallboneChalmers University of Technology, Sweden |