Нахождение максимума коэффициента накладных расходов при реализации р-алгаритма на ВС Минск-222.

Известно

время пересылки элементов матрицы t_п= 50 мкс.

время выполнения операции умножения t_у= 360 мкс.

время выполнения операции сложения t_с= 220 мкс.

Коэффициент накладных расходов рассчитывается по формуле:

=t/T

где t - время, расходуемое на обмен информацией;

T - время, расходуемое на вычисление логических операций;

В соответствии с алгоритмом при пересылки строки матрицы В, состоящей из K – элементов, в каждом вычислители производится K*]M/n[ - операций умножения и (K-1)*]M/n[ - операций сложения.

Так как используется матрицы с большой размерностью, т.е. K>>n,

cледовательно можно считать, что после пересылки одного элемента из любого вычислителя во все остальные вычислители производится ρ=]M/n[ - операций сложения и умножения.

Получаем:

=t_п/(ρ*(t_с+t_у))

В параллельных алгоритмах показатель ρ не может быть меньше единицы, в противном случае нет необходимости распараллеливания.

Итак, максимум коэффициента накладных расходов достигается при ρ=1.

Подставим, известные численные значения в формулу:

Ответ: Максимум коэффициента накладных расходов равен мкс.

Не нашли, что искали? Воспользуйтесь поиском: