Term Rewriting on GPUs
Distributed, Parallel, and Cluster Computing
2020-09-16 v1
Abstract
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.
Keywords
Cite
@article{arxiv.2009.07174,
title = {Term Rewriting on GPUs},
author = {Johri van Eerd and Jan Friso Groote and Pieter Hijma and Jan Martens and Anton Wijs},
journal= {arXiv preprint arXiv:2009.07174},
year = {2020}
}