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

Table 4

Performance of the CDP-based scheme. Threshold from 16 k to 128 k.

N	Coarse-grained scheme	16 k	32 k	64 k	128 k
10000	7	8	6	6	6
20000	14	12891	14	14	12
30000	21	81920	16	18	22
40000	29	155067	73637	24	24
50000	37	227734	211633	30	28
60000	52	301992	350017	52	38
70000	71	379358	490801	73664	57
80000	87	457052	639331	340804	72
90000	91	538742	777274	613907	84