Главная /
Введение в параллельные алгоритмы /
Эффективность параллельного алгоритма сортировки n элементов на p процессорах с помощью сетей нечетно-четного слияния Бэтчера в предположении нулевой латентности и нулевого времени на передачу данных равна:
Эффективность параллельного алгоритма сортировки n элементов на p процессорах с помощью сетей нечетно-четного слияния Бэтчера в предположении нулевой латентности и нулевого времени на передачу данных равна:
вопросПравильный ответ:
близка к 100%
оценивается как
log n/(log p)2
оценивается как
1/(log p) Сложность вопроса
22
Сложность курса: Введение в параллельные алгоритмы
66
Оценить вопрос
Комментарии:
Аноним
Экзамен сдан на пять с минусом. Спасибо vtone
22 авг 2018
Аноним
Зачёт всё. Бегу кутить отмечать экзамен интуит
07 июн 2018
Аноним
Я преподаватель! Прямо сейчас уничтожьте ответы с интуит. Умоляю
21 фев 2016
Другие ответы на вопросы из темы суперкомпьютерные технологии интуит.
- # Как связано самое быстрое решение вычислительной задачи с количеством используемых процессоров?
- # Метод геометрического параллелизма является:
- # Алгоритму пузырьковой сортировки в наихудшем случае наиболее точно соответствует оценка числа операций:
- # Число шагов выполнения компараторов сортировки-слияния при использовании нечетно-четного слияния Бэтчера на p процессорах оценивается как:
- # Чему равен период генератора (5*u[i]+2) mod 8: