otvety_na_voprosy / 47 закон амдала

Закон Амдала задается формулой SN=1/(a+(1-a)/N), где SN - ускорение данного параллельного алгоритма на N процессорной ЭВМ, a - доля операций, выполняемых на одном процессоре. Из закона Амдала следует, что если, к примеру, a=0.1, т.е. всего 10% операций программы выполняется последовательно, то при любом, как угодно большом количестве используемых процессоров N ускорение, превышающее 10, принципиально получить невозможно.

сетевой закон Амдала

Закон Амдала не учитывает возможный дисбаланс загрузки процессоров. Сетевой закон Амдала учитывает это дисбаланс и имеет вид SN=1/(a+b(1-a)/N), где SN - ускорение данного параллельного алгоритма на N процессорной ЭВМ, a - доля операций, выполняемых на одном процессоре, b - коэффициент дисбаланса загрузки процессоров.