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