Главная /
Введение в параллельные алгоритмы /
Общее время сортировки n элементов методом нечетно-четного слияния Бэтчера на p процессорах оценивается как:
Общее время сортировки n элементов методом нечетно-четного слияния Бэтчера на p процессорах оценивается как:
вопросПравильный ответ:
(n/p)*( log2(n/p) + 0.5*(log2(p))2 )
(n/p)*( log2(n/p) + log2(p) )
(n/p)*log2(n/p) + p*log2(p)
Сложность вопроса
56
Сложность курса: Введение в параллельные алгоритмы
66
Оценить вопрос
Комментарии:
Аноним
Экзамен сдан на 5. Спасибо за ответы
16 май 2019
Аноним
Это очень не сложный тест по интуиту.
18 авг 2017
Другие ответы на вопросы из темы суперкомпьютерные технологии интуит.
- # Эффективность параллельного алгоритма сортировки n элементов на p процессорах с помощью сетей нечетно-четного слияния Бэтчера в предположении нулевой латентности и нулевого времени на передачу данных равна:
- # Справедливо ли, что:
- # Верно ли, что для многопроцессорных систем важны следующие свойства генераторов псевдослучайных чисел:
- # Алгоритм глобального стека предполагает:
- # Диффузная балансировка загрузки: