Research Article

Parallel Implementations of Candidate Solution Evaluation Algorithm for N-Queens Problem

Algorithm 8

Calculation of conflicts with fine-grained scheme 1 in GPU.
Input:
Output:
(1)tid global thread id in GPU Kernel
(2).x1
(3).x2
(4)
(5)
(6)ifthen
(7) atomicAdd(conflicts)
(8)end