GPU-accelerated Tree Search in Chapel
Guillaume Helbecque, Tagliaferro de Oliveira Tezôto, Ivan, Carneiro, Tiago, Ezhilmathi Krishnasamy, Nouredine Melab, Pascal Bouvry · HAL (Le Centre pour la Communication Scientifique Directe) · 2025
This repository contains the implementation of a GPU-accelerated tree search algorithm in Chapel. The latter allows to solve instances of the N-Queens and permutation flowshop scheduling problems. For comparison purpose, CUDA-based counterpart implementations are also provided.