Polymorphic Types with Polynomial Sizes

JL Colaço, B Pauget, M Pouzet - Proceedings of the 9th ACM SIGPLAN …, 2023 - dl.acm.org
This article presents a compile-time analysis for tracking the size of data-structures in a
statically typed and strict functional language. This information is valuable for static checking …

Zero-Overhead Parallel Scans for Multi-Core CPUs

IG de Wolff, DP van Balen, GK Keller… - Proceedings of the 15th …, 2024 - dl.acm.org
We present three novel parallel scan algorithms for multi-core CPUs which do not need to fix
the number of available cores at the start, and have zero overhead compared to sequential …

Computing persistent homology in parallel with a functional language

E von Brömssen - 2021 - odr.chalmers.se
Persistent homology, first developed at the beginning of the millennium, is a tool within the
field of topological data analysis. It is an extension of simplicial homology to filtrations of …

Computing persistent homology in futhark

E von Brömssen - Proceedings of the 9th ACM SIGPLAN International …, 2021 - dl.acm.org
We present a massively parallel algorithm for computing persistent homology, a concept
within the field of topological data analysis, and we implement it in the purely functional …

Accelerating Nested Data Parallelism: Preserving Regularity

LB van den Haak, TL McDonell, GK Keller… - … Conference on Parallel …, 2020 - Springer
Irregular nested data-parallelism is a powerful programming model which enables the
expression of a large class of parallel algorithms. However, it is notoriously difficult to …

Compositional deep learning in Futhark

DM Tran, T Henriksen, M Elsman - Proceedings of the 8th ACM …, 2019 - dl.acm.org
We present a design pattern for composing deep learning networks in a typed, higher-order
fashion. The exposed library functions are generically typed and the composition structure …

Fusion of Expand and Permute in Accelerate

JV Gils - 2023 - studenttheses.uu.nl
Data-parallel array languages, like Accelerate, provide data-parallel operations as high-
level functions for which no low-level programming mastery is required. Permutation and …

In-Place-Folding of Non-Scalar Hyper-Planes of Multi-Dimensional Arrays

G van Cuyck, SB Scholz - Proceedings of the 33rd Symposium on …, 2021 - dl.acm.org
Memory management plays a key role when trying to compile functional programs into
efficiently executable code. In particular when using flat representations for multi …

the th International Workshop on Programming Models and Applications for Multicores and Manycores

ACM SIGPLAN, ACM SIGHPC - dl.acm.org
Matrix computations are widely used in increasing sizes and complexity in scientific
computing and engineering. But current matrix language implementations lack programmer …

A functional approach to accelerating Monte Carlo based american option pricing

WM Pawlak, M Elsman, CE Oancea - Proceedings of the 31st …, 2019 - dl.acm.org
We study the feasibility and performance efficiency of expressing a complex financial
numerical algorithm with high-level functional parallel constructs. The algorithm we …