Reference : A Variant of Concurrent Constraint Programming on GPU
Scientific congresses, symposiums and conference proceedings : Paper published in a journal
Engineering, computing & technology : Computer science
Computational Sciences
http://hdl.handle.net/10993/51988
A Variant of Concurrent Constraint Programming on GPU
English
Talbot, Pierre mailto [University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > PCOG >]
Pinel, Frederic mailto [University of Luxembourg > Faculty of Science, Technology and Medicine (FSTM) > Department of Computer Science (DCS) >]
Bouvry, Pascal mailto [University of Luxembourg > Faculty of Science, Technology and Medicine (FSTM) > Department of Computer Science (DCS) >]
Jun-2022
Proceedings of the AAAI Conference on Artificial Intelligence
36
4
3830-3839
Yes
No
International
36th AAAI Conference on Artificial Intelligence
from 22-02-2022 to 01-03-2022
[en] The number of cores on graphical computing units (GPUs) is reaching thousands nowadays, whereas the clock speed of processors stagnates. Unfortunately, constraint programming solvers do not take advantage yet of GPU parallelism. One reason is that constraint solvers were primarily designed within the mental frame of sequential computation. To solve this issue, we take a step back and contribute to a simple, intrinsically parallel, lock-free and formally correct programming language based on concurrent constraint programming. We then re-examine parallel constraint solving on GPUs within this formalism, and develop Turbo, a simple constraint solver entirely programmed on GPUs. Turbo validates the correctness of our approach and compares positively to a parallel CPU-based solver.
Researchers
http://hdl.handle.net/10993/51988
10.1609/aaai.v36i4.20298
https://arxiv.org/abs/2207.12116
FnR ; FNR16101289 > Pascal Bouvry > COMOC > A Concurrent Model Of Computation For Trustworthy Gpu Programming > 01/01/2022 > 31/12/2024 > 2021

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Open access
aaai2022.pdfwith a small erratum in Section 8Author postprint329.26 kBView/Open

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.