Закон Амдала

Материал из Викиконспекты
Версия от 00:05, 24 июня 2011; Bochkarev (обсуждение | вклад)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

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