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

Figure 2

Performance with different number of threads. (a) Problem size from 100 to 1000, (b) problem size from 2000 to 10000, and (c) problem size from 20000 to 1000000.

(a)

(b)

(c)