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-2 | Engels |
---|---|
Titel | Fundamentals of Software Engineering - 9th International Conference, FSEN 2021, Revised Selected Papers |
Redacteuren | Hossein Hojjat, Mieke Massink |
Uitgeverij | Springer |
Pagina's | 175-189 |
Aantal pagina's | 15 |
ISBN van geprinte versie | 9783030892463 |
DOI's | |
Status | Gepubliceerd - 2021 |
Evenement | 9th International Conference on Fundamentals of Software Engineering, FSEN 2021 - Virtual, Online Duur: 19 mei 2021 → 21 mei 2021 |
Publicatie series
Naam | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Volume | 12818 LNCS |
ISSN van geprinte versie | 0302-9743 |
ISSN van elektronische versie | 1611-3349 |
Congres
Congres | 9th International Conference on Fundamentals of Software Engineering, FSEN 2021 |
---|---|
Stad | Virtual, Online |
Periode | 19/05/21 → 21/05/21 |
Bibliografische nota
Publisher Copyright:© 2021, IFIP International Federation for Information Processing.