NQueens

0 0
  • 0 Collaborators

Exploring the concurrency and parallelism using classic NQueens problem for oneAPI for GPUs and/or FPGAs. ...learn more

Project status: Concept

HPC

Intel Technologies
oneAPI, DevCloud

Links [1]

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)

Comments (0)