Research Article
Fully Flexible Parallel Merge Sort for Multicore Architectures
Table 1
Average benchmark sorting time for 100 samples in [ms].
| Elements | 1 - processor | 2 - processors | 4 - processors | 8 - processors |
| 100 | 1 | 1 | 1 | 1 | | 1 | 1 | 1 | 1 | | 14 | 8 | 5 | 3 | | 241 | 124 | 69 | 36 | | 2770 | 1414 | 759 | 415 | | 38341 | 19552 | 10423 | 5892 | ā | 491229 | 248920 | 131960 | 75985 |
|
|