Закон Амдала

Материал из Викиконспекты
Перейти к: навигация, поиск

Закон Амдала (об ограниченной горизонтальной масштабируемости):
ускорение, которое может быть получено на вычислительной системе из p процессоров, по сравнению с однопроцессорным решением не превышает
[math]S_p = \frac{1}{\alpha + \frac{1-\alpha}{p}}[/math],
где α — доля вычислений, которые не могут выполняться параллельно, соответственно [math] (1-\alpha) [/math] — вычисления, которые могут быть идеально распараллелены.