NQueens
BRIAN HOLLAND
Unknown
- 0 Collaborators
Exploring the concurrency and parallelism using classic NQueens problem for oneAPI for GPUs and/or FPGAs. ...learn more
Project status: Concept
Overview / Usage
The NQueens algorithm is an embarrassingly parallel HPC benchmark. Numerous optimizations can be employed to exploit the parallelism and concurrency available in a particular language and underlying hardware. The exhaustive solution requires 0(N^N) computation while only O(N) communication, making it ideal for all accelerators, even those with slow interconnects.
Methodology / Approach
Develop efficient C serial code. Port serial code to DPC using available literature. Measure performance gain by exploiting parallelism and concurrency in DPC++.
Technologies Used
oneAPI, DPC++, GPUs, FPGAs (future)