Choco Solver and GPU

48 views
Skip to first unread message

Cristian Vidal Silva

unread,
Mar 15, 2023, 10:28:50 AM3/15/23
to choco-solver
Hi There.

Can I apply Choco Solver for "Parallel" working in GPU Solutions?

Greetings from Chile now.

cpru...@gmail.com

unread,
Mar 16, 2023, 4:16:06 AM3/16/23
to choco-solver
Hi

No, you can't.
CP is intrinsically sequential. Some parts can be parallelized, but it seems that the best is to solve the same problem with different search strategies on different threads.
This can be done with Choco-solver through ParallelPortfolio.
Nothing is done to exploit GPUs, at least in choco-solver. I suppose that a way would be to use GPU to propagate constraints, but the bottleneck would be the intersection of resulting domains...

Best regards 
CP

Reply all
Reply to author
Forward
0 new messages