Research Article
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 |
|
|