Lazy, parallel multiple value reductions in Common Lisp
Heisig M (2019)
Publication Language: English
Publication Type: Conference contribution, Original article
Publication year: 2019
Series: European Lisp Symposium
Conference Proceedings Title: Proceedings of the 12th European Lisp Symposium
Event location: Genova
ISBN: 978-2-9557474-3-8
URI: https://european-lisp-symposium.org/static/proceedings/2019.pdf
Open Access Link: https://doi.org/10.5281/zenodo.2642162
Abstract
Reductions, folds, or catamorphisms are an important component of every
functional programmer's toolbox. However, common manifestations of these
operators can only operate on a single sequence at once and don't have
any potential for parallel execution.
We present a new, parallelizable reduction operator that can
simultaneously reduce $k$ arrays at once, using a function with $2k$
arguments and $k$ return values. We then discuss an efficient
implementation of this new reduction operator as part of the Petalisp
project.
Authors with CRIS profile
How to cite
APA:
Heisig, M. (2019). Lazy, parallel multiple value reductions in Common Lisp. In Proceedings of the 12th European Lisp Symposium. Genova, IT.
MLA:
Heisig, Marco. "Lazy, parallel multiple value reductions in Common Lisp." Proceedings of the The 12th European Lisp Symposium, Genova 2019.
BibTeX: Download