Сложность последовательного алгоритма Флойда имеет порядок:

вопрос

Правильный ответ:

Оставить комментарий

Отправить

• # В чем состоит первая проблема, которую приходится решать при организации параллельных вычислений на системах с распределенной памяти?
• # Топология типа тор в MPI является частным видом топологии типа:
• # Рассмотрим задачу перемножения матрицы на вектор. Пусть размер перемножаемой матрицы 100x100. На вычислительной системе все операции сложения и умножения выполняются одинаковое время нсек. Латентности сети нсек. Пропускная способность сети 60 Мбайт/сек. Элементы матрицы имеют тип double и занимают w = 8 байт. Если при распараллеливании использовать разделение матрицы на строки чему будет равно ускорение при использовании 4 процессоров:
• # Базовая операция "сравнить и переставить" состоит из:
• # Базовая операция "сравнить и переставить" обычно используется в: