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

Table 3

Performance of the CDP-based scheme. Threshold from 1 k to 8 k.

N	Coarse-grained scheme	1024	2048	4096	8196
1000	1	1	1	2	2
2000	2	242	2	2	2
3000	3	234	447	3	3
4000	4	665	463	3	4
5000	4	1168	1218	856	3
6000	5	1753	2171	881	4
7000	6	2394	3078	2235	5
8000	6	2949	4160	4049	6
9000	7	3592	5098	5746	1699