Количество выполняемых операций при определении номера ближайшей вершины до охватывающего дерева и корректировке расстояний после расширения МОД ограничивается сверху величиной:

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

• # Какие из перечисленных ниже классы задач поддерживает система имитационного моделирования ПараЛаб:
• # Для локальной схемы передачи данных характерно:
• # При индексном способе новый производный тип создается как:
• # При разработке параллельных алгоритмов для матричных вычислений за основу выбирается разделение данных, потому что:
• # Пусть перед программистом поставлена задача перемножения матрицы на вектор. Размер перемножаемой матрицы 100x100. На вычислительной системе все операции сложения и умножения выполняются одинаковое время нсек. Латентности сети нсек. Пропускная способность сети 60 Мбайт/сек. Элементы матрицы имеют тип double и в системе занимают w = 8 байт. Если при распараллеливании использовать разделение матрицы на блоки (количество блоков по строкам и по строкам равно и равно , где p – количество процессоров), чему будет равно теоретическая эффективность при использовании 4 процессоров: