Главная /
Теория и практика параллельных вычислений /
Какой способ наиболее эффективен при подсчете общей для всех процессоров погрешности вычислений, которые используются в параллельной реализации метода сеток на системах с распределенной памятью?
Какой способ наиболее эффективен при подсчете общей для всех процессоров погрешности вычислений, которые используются в параллельной реализации метода сеток на системах с распределенной памятью?
вопросПравильный ответ:
передаче всех локальных оценок погрешности, полученных на отдельных полосах сетки, на один какой-либо процессор, вычисления на нем максимального значения и последующей рассылки полученного значения всем процессорам системы
использование каскадной схемы обработки данных (операции редукции данных)
использование древовидной схемы, когда вышележащий уровень получает все локальные оценки погрешности от нижележащего уровня, вычисления на нем максимального значения и последующей рассылки полученного значения на вышележащий уровень и в окончание последующей рассылки всем процессорам системы от корня дерева
Сложность вопроса
52
Сложность курса: Теория и практика параллельных вычислений
26
Оценить вопрос
Комментарии:
Аноним
Большое спасибо за решебник по интуит.
13 окт 2017
Аноним
Я завалил зачёт, почему я не нашёл данный сайт с ответами с тестами intuit в начале сессии
04 окт 2016
Другие ответы на вопросы из темы суперкомпьютерные технологии интуит.
- # Для определения угла поворота в рекурсивном инерционном методе деления пополам при решении задачи оптимального разделения графов, используется:
- # Обобщенная передача данных от всех процессов всем процессам может быть описана как:
- # Операция широковещательной рассылки данных это:
-
#
Рассмотрим задачу поиска решения системы линейных уравнений. Пусть размер матрицы системы линейных уравнений 100x100. На вычислительной системе все операции сложения и умножения выполняются одинаковое время
![math]()
нсек. Латентности сети ![math]()
нсек. Пропускная способность сети ![math]()
Mбайт/сек. Элементы матрицы системы линейных уравнений имеют тип double и занимают w = 8 байт. Если при распараллеливании алгоритма сопряженных градиентов использовалось 4 процессора, то какое в этом случае достигается теоретическое ускорение:
- # В обобщенном алгоритме быстрой сортировки в дополнение к обычному методу быстрой сортировки предлагается:
нсек. Латентности сети 
нсек. Пропускная способность сети 
Mбайт/сек. Элементы матрицы системы линейных уравнений имеют тип double и занимают w = 8 байт. Если при распараллеливании алгоритма сопряженных градиентов использовалось 4 процессора, то какое в этом случае достигается теоретическое ускорение: