Term Rewriting on GPUs

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

Samenvatting

We present a way to implement term rewriting on a GPU. We do this by letting the GPU repeatedly perform a massively parallel evaluation of all subterms. We find that if the term rewrite systems exhibit sufficient internal parallelism, GPU rewriting substantially outperforms the CPU. Since we expect that our implementation can be further optimized, and because in any case GPUs will become much more powerful in the future, this suggests that GPUs are an interesting platform for term rewriting. As term rewriting can be viewed as a universal programming language, this also opens a route towards programming GPUs by term rewriting, especially for irregular computations.

Originele taal-2Engels
TitelFundamentals of Software Engineering - 9th International Conference, FSEN 2021, Revised Selected Papers
RedacteurenHossein Hojjat, Mieke Massink
UitgeverijSpringer
Pagina's175-189
Aantal pagina's15
ISBN van geprinte versie9783030892463
DOI's
StatusGepubliceerd - 2021
Evenement9th International Conference on Fundamentals of Software Engineering, FSEN 2021 - Virtual, Online
Duur: 19 mei 202121 mei 2021

Publicatie series

NaamLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume12818 LNCS
ISSN van geprinte versie0302-9743
ISSN van elektronische versie1611-3349

Congres

Congres9th International Conference on Fundamentals of Software Engineering, FSEN 2021
StadVirtual, Online
Periode19/05/2121/05/21

Bibliografische nota

Publisher Copyright:
© 2021, IFIP International Federation for Information Processing.

Vingerafdruk

Duik in de onderzoeksthema's van 'Term Rewriting on GPUs'. Samen vormen ze een unieke vingerafdruk.

Citeer dit