69. Соотношение Амдала.

Позволяет оценить ускорение при распараллеливании. r — доля, которую можно выполнить только последовательно (r=0 полное распараллеливание, r=1 только последовательно) l — общая длина

1) Последовательное выполнение — t

2) Параллельное , где n – кол-во процессорво

3) Ускорение

   при    всегда!

Ускорение на один процессор:

  при  

Следовательно, при увеличении числа процессоров их эффективность падает.

Примечание: не учитывается время на передачу инф-ии между процессорами

Основное условие распараллеливания: время передачи значительно меньше времени вычислений