Во сколько раз в среднем сократится объем передаваемых данных при использовании алгоритма предварительного анализа числа элементов, передать которые необходимо для выполнения одной операции компаратора слияния:
Укрупнение заданий, единовременно передаваемых на обработку в методе коллективного решения:
Совмещение вычислений и операций передачи данных:
Буферизация при асинхронной передаче данных необходима для:
В кластерной вычислительной системе время передачи данных между процессорами определяется:
Эффективность параллельного алгоритма сортировки n элементов на p процессорах с помощью сетей нечетно-четного слияния Бэтчера в предположении нулевой латентности и нулевого времени на передачу данных равна: