Главная /
Теория и практика параллельных вычислений /
Рассмотрим задачу перемножения матриц. Пусть размер перемножаемой матрицы 100x100. На вычислительной системе все операции сложения и умножения выполняются одинаковое время [формула] Mбайт/сек. Элементы матрицы имеют тип double и занимают w = 8 байт. Если
Рассмотрим задачу перемножения матриц. Пусть размер перемножаемой матрицы 100x100. На вычислительной системе все операции сложения и умножения выполняются одинаковое время нсек. Латентности сети нсек. Пропускная способность сети Mбайт/сек. Элементы матрицы имеют тип double
и занимают w = 8
байт. Если при распараллеливании использовать алгоритм Фокса, чему будет равно теоретическое ускорение при использовании 4 процессоров:
вопрос
Правильный ответ:
1,8
2,1
3,6
Сложность вопроса
53
Сложность курса: Теория и практика параллельных вычислений
26
Оценить вопрос
Комментарии:
Аноним
Экзамен сдал на 4 с минусом. спс
20 июн 2019
Аноним
Зачёт сдал. Мчусь выпивать отмечать 4 за тест интуит
10 ноя 2018
Другие ответы на вопросы из темы суперкомпьютерные технологии интуит.
- # Для эффективного выполнения параллельного алгоритма умножения матриц, основанного на ленточной схеме разделения данных, необходимо, чтобы процессоры вычислительной системы были организованы в топологию:
- # На каждой итерации прямого хода алгоритма Гаусса для нахождения ведущей строки используется
- # Рассмотрим задачу поиска решения системы линейных уравнений. Пусть размер матрицы системы линейных уравнений 200x200. На вычислительной системе все операции сложения и умножения выполняются одинаковое время нсек. Латентности сети нсек. Пропускная способность сети Mбайт/сек. Элементы матрицы системы линейных уравнений имеют тип double и занимают w = 8 байт. Если при распараллеливании алгоритма сопряженных градиентов использовалось 4 процессора, то какая в этом случае достигается теоретическая эффективность:
- # Для того чтобы выбрать ведущий элемент в параллельном алгоритме быстрой сортировки выполняются следующие действия:
- # При выполнении алгоритма обобщенной быстрой сортировки в качестве ведущего элемента обычно выбирается: