APL on GPUs: a TAIL from the Past, scribbled in Futhark

Troels Henriksen; Martin Dybdal; Henrik Urms; Anna Sofie Kiehn; Daniel Gavin; Hjalte Abelskov; Martin Elsman; Cosmin Eugen Oancea

doi:10.1145/2975991.2975997

APL on GPUs: a TAIL from the Past, scribbled in Futhark

Troels Henriksen, Martin Dybdal, Henrik Urms, Anna Sofie Kiehn, Daniel Gavin, Hjalte Abelskov, Martin Elsman, Cosmin Eugen Oancea

Department of Computer Science

8 Citations (Scopus)

Abstract

This paper demonstrates translation schemes by which programs written in a functional subset of APL can be compiled to code that is run efficiently on general purpose graphical processing units (GPGPUs). Furthermore, the generated programs can be straight-forwardly interoperated with mainstream programming environments, such as Python, for example for purposes of visualization and user interaction. Finally, empirical evaluation shows that the GPGPU translation achieves speedups up to hundreds of times faster than sequential C compiled code.

Original language	English
Title of host publication	Proceedings of the 5th International Workshop on Functional High-Performance Computing
Number of pages	6
Publisher	Association for Computing Machinery
Publication date	8 Sept 2016
Pages	38-43
ISBN (Electronic)	978-1-4503-4433-3
DOIs	https://doi.org/10.1145/2975991.2975997
Publication status	Published - 8 Sept 2016
Event	International Workshop on Functional High-Performance Computing - Nara, Japan Duration: 22 Sept 2016 → 22 Sept 2016 Conference number: 5 https://sites.google.com/site/fhpcworkshops/

Workshop

Workshop	International Workshop on Functional High-Performance Computing
Number	5
Country/Territory	Japan
City	Nara
Period	22/09/2016 → 22/09/2016
Internet address	https://sites.google.com/site/fhpcworkshops/

Access to Document

10.1145/2975991.2975997

Cite this

APL on GPUs: a TAIL from the Past, scribbled in Futhark. / Henriksen, Troels; Dybdal, Martin; Urms, Henrik et al.
Proceedings of the 5th International Workshop on Functional High-Performance Computing. Association for Computing Machinery, 2016. p. 38-43.

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

Henriksen, T, Dybdal, M, Urms, H, Kiehn, AS, Gavin, D, Abelskov, H, Elsman, M & Oancea, CE 2016, APL on GPUs: a TAIL from the Past, scribbled in Futhark. in Proceedings of the 5th International Workshop on Functional High-Performance Computing. Association for Computing Machinery, pp. 38-43, International Workshop on Functional High-Performance Computing, Nara, Japan, 22/09/2016. https://doi.org/10.1145/2975991.2975997

@inproceedings{d3b0c8b14f8b46208b1c34bed2670c5d,

title = "APL on GPUs: a TAIL from the Past, scribbled in Futhark",

abstract = "This paper demonstrates translation schemes by which programs written in a functional subset of APL can be compiled to code that is run efficiently on general purpose graphical processing units (GPGPUs). Furthermore, the generated programs can be straight-forwardly interoperated with mainstream programming environments, such as Python, for example for purposes of visualization and user interaction. Finally, empirical evaluation shows that the GPGPU translation achieves speedups up to hundreds of times faster than sequential C compiled code.",

author = "Troels Henriksen and Martin Dybdal and Henrik Urms and Kiehn, {Anna Sofie} and Daniel Gavin and Hjalte Abelskov and Martin Elsman and Oancea, {Cosmin Eugen}",

year = "2016",

month = sep,

day = "8",

doi = "10.1145/2975991.2975997",

language = "English",

pages = "38--43",

booktitle = "Proceedings of the 5th International Workshop on Functional High-Performance Computing",

publisher = "Association for Computing Machinery",

note = "International Workshop on Functional High-Performance Computing ; Conference date: 22-09-2016 Through 22-09-2016",

url = "https://sites.google.com/site/fhpcworkshops/",

}

TY - GEN

T1 - APL on GPUs

T2 - International Workshop on Functional High-Performance Computing

AU - Henriksen, Troels

AU - Dybdal, Martin

AU - Urms, Henrik

AU - Kiehn, Anna Sofie

AU - Gavin, Daniel

AU - Abelskov, Hjalte

AU - Elsman, Martin

AU - Oancea, Cosmin Eugen

N1 - Conference code: 5

PY - 2016/9/8

Y1 - 2016/9/8

N2 - This paper demonstrates translation schemes by which programs written in a functional subset of APL can be compiled to code that is run efficiently on general purpose graphical processing units (GPGPUs). Furthermore, the generated programs can be straight-forwardly interoperated with mainstream programming environments, such as Python, for example for purposes of visualization and user interaction. Finally, empirical evaluation shows that the GPGPU translation achieves speedups up to hundreds of times faster than sequential C compiled code.

AB - This paper demonstrates translation schemes by which programs written in a functional subset of APL can be compiled to code that is run efficiently on general purpose graphical processing units (GPGPUs). Furthermore, the generated programs can be straight-forwardly interoperated with mainstream programming environments, such as Python, for example for purposes of visualization and user interaction. Finally, empirical evaluation shows that the GPGPU translation achieves speedups up to hundreds of times faster than sequential C compiled code.

U2 - 10.1145/2975991.2975997

DO - 10.1145/2975991.2975997

M3 - Article in proceedings

SP - 38

EP - 43

BT - Proceedings of the 5th International Workshop on Functional High-Performance Computing

PB - Association for Computing Machinery

Y2 - 22 September 2016 through 22 September 2016

ER -

APL on GPUs: a TAIL from the Past, scribbled in Futhark

Abstract

Workshop

Access to Document

Fingerprint

Cite this