1 citations · 1 across the 2 of their papers we have counts for
3 papers
cs.FL2025
Evaluating Massively Parallel Algorithms for DFA Minimisation, Equivalence Checking and Inclusion Checking
Jan Heemstra, Jan Martens, Anton Wijs
We study parallel algorithms for the minimisation and equivalence checking of Deterministic Finite Automata (DFAs). Regarding DFA minimisation, we implement four different massivel…
cs.DC2024
An Evaluation of Massively Parallel Algorithms for DFA Minimization
Jan Martens, Anton Wijs
We study parallel algorithms for the minimization of Deterministic Finite Automata (DFAs). In particular, we implement four different massively parallel algorithms on Graphics Proc…
cs.DS2024★ 1 cited
Compact Parallel Hash Tables on the GPU
Steef Hegeman, Daan Wöltgens, Anton Wijs +1
On the GPU, hash table operation speed is determined in large part by cache line efficiency, and state-of-the-art hashing schemes thus divide tables into cache line-sized buckets.…