Write a Blog >>
ICFP 2019
Sun 18 - Fri 23 August 2019 Berlin, Germany
Sun 18 Aug 2019 15:20 - 15:45 at Reindeer - Arrays Chair(s): Fritz Henglein

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

FHPNC-2019-papers
15:20 - 16:40: FHPNC - Arrays at Reindeer
Chair(s): Fritz HengleinDepartment of Computer Science, University of Copenhagen (DIKU) and Deon Digital
FHPNC-2019-papers15:20 - 15:45
Talk
Sune HellfritzschUniversity of Copenhagen, Niels G. W. SerupDIKU, University of Copenhagen, Troels HenriksenUniversity of Copenhagen, Denmark, Cosmin OanceaUniversity of Copenhagen, Denmark
FHPNC-2019-papers15:46 - 16:13
Talk
Federico PizzutiUniversity of Edinburgh, Michel SteuwerUniversity of Glasgow, Christophe DubachUniversity of Edinburgh
Link to publication DOI Pre-print File Attached
FHPNC-2019-papers16:14 - 16:40
Talk
Markus Aronsson, Koen ClaessenChalmers University of Technology, Mary Sheeran, Nicholas SmallboneChalmers University of Technology, Sweden