Причина того, что при разделении множества чисел на одинаковые части по числу потоков (например, первый поток получает множество чисел от 1 до 50000, второй - от 50001 до 100000; двухъядерный процессор) приложение большую часть времени проводит в последовательном режиме состоит в:
Подход, состоящий в разделении множества чисел между потоками на четные и нечетные (двухъядерный процессор):
При разделении множества чисел на четные и нечетные (например, первый поток получает нечетные числа, второй - четные; двухъядерный процессор) наблюдаются следующее поведение:
Подход, состоящий в разделении множества чисел на одинаковые части по числу потоков (например, первый поток получает множество чисел от 1 до 50000, второй - от 50001 до 100000; двухъядерный процессор):
При разделении множества чисел на одинаковые части по числу потоков (например, первый поток получает множество чисел от 1 до 50000, второй - от 50001 до 100000; двухъядерный процессор) наблюдаются следующее поведение:
Подход, состоящий в разделении множества чисел на последовательность пачек небольшой длины с последующей последовательной раздачей этих пачек потокам (пачки раздаются поровну), приводит к следующим результатам:
Подход, состоящий в разделении множества чисел на последовательность пачек небольшой длины с последующей последовательной раздачей этих пачек потокам (пачки раздаются поровну), обладает следующими свойствами:
Подход, состоящий в разделении множества чисел на последовательность пачек небольшой длины с последующей последовательной раздачей этих пачек потокам (пачки раздаются поровну), демонстрирует хорошую производительность по следующим причинам:
В чем состоит основная причина низкой производительности исходной версии программы Factorization:
Какова цель балансировки нагрузки между потоками:
