Главная /
Теория и практика параллельных вычислений /
Базовая операция "сравнить и переставить" состоит из:
Базовая операция "сравнить и переставить" состоит из:
вопросПравильный ответ:
сравнения пары значений из сортируемого набора данных и перестановки этих значений, если их порядок не соответствует условиям сортировки
сравнения пары значений из сортируемого набора данных и сохранения наименьшего из них
обмена имеющимися на процессорах
Pi и Pj значениями, сравнения этих значений на каждом из процессоров и разделения данных между процессорами Сложность вопроса
89
Сложность курса: Теория и практика параллельных вычислений
26
Оценить вопрос
Комментарии:
Аноним
Я сотрудник деканата! Прямо сейчас уничтожьте сайт vtone.ru с ответами на интуит. Немедленно!
06 мар 2020
Другие ответы на вопросы из темы суперкомпьютерные технологии интуит.
- # На каких топологиях сети в системе ПараЛаб реализованы алгоритмы перемножения матриц:
- # На каких топологиях сети в системе ПараЛаб не реализованы алгоритмы обработки графов:
- # Какая коммуникационная операция используется в параллельном алгоритме умножения матрицы на вектор, основанном на блочном разделении матрицы, для получения блоков результирующего вектора на процессорах, составляющих одну строку процессорной решетки?
- # Можно ли утверждать, что представленные в лекции алгоритмы обладают идеальными теоретическими показателями ускорения и эффективности (в случае, когда не учитываются затраты на передачу данных между процессорами):
-
#
Рассмотрим задачу поиска решения системы линейных уравнений. Размер матрицы системы линейных уравнений 10x10. На вычислительной системе все операции сложения и умножения выполняются одинаковое время
![math]()
нсек. Латентности сети ![math]()
нсек. Пропускная способность сети ![math]()
Mбайт/сек. Элементы матрицы системы линейных уравнений имеют тип double и в системе занимают w = 8 байт. Если при распараллеливании алгоритма Гауса использовалось 4 процессора, то какая в этом случае достигается теоретическая стоимость параллельного алгоритма:
нсек. Латентности сети 
нсек. Пропускная способность сети 
Mбайт/сек. Элементы матрицы системы линейных уравнений имеют тип double и в системе занимают w = 8 байт. Если при распараллеливании алгоритма Гауса использовалось 4 процессора, то какая в этом случае достигается теоретическая стоимость параллельного алгоритма: