Закон Амдала — различия между версиями
м (переименовал «Параллельное программирование: Закон Амдала» в «Закон Амдала») |
Bochkarev (обсуждение | вклад) |
||
| Строка 2: | Строка 2: | ||
'''Закон Амдала''' ''(об ограниченной горизонтальной масштабируемости)'':<br> | '''Закон Амдала''' ''(об ограниченной горизонтальной масштабируемости)'':<br> | ||
ускорение, которое может быть получено на вычислительной системе из ''p'' процессоров, по сравнению с однопроцессорным решением не превышает <br> | ускорение, которое может быть получено на вычислительной системе из ''p'' процессоров, по сравнению с однопроцессорным решением не превышает <br> | ||
| − | <math>S_p = \frac{1}{\alpha + \frac{1-\alpha}{p}}</math>,<br> где ''α'' | + | <math>S_p = \frac{1}{\alpha + \frac{1-\alpha}{p}}</math>,<br> где ''α'' — доля вычислений, которые не могут выполняться параллельно, соответственно <math> (1-\alpha) </math> — вычисления, которые могут быть идеально распараллелены. |
Версия 00:05, 24 июня 2011
Закон Амдала (об ограниченной горизонтальной масштабируемости):
ускорение, которое может быть получено на вычислительной системе из p процессоров, по сравнению с однопроцессорным решением не превышает
,
где α — доля вычислений, которые не могут выполняться параллельно, соответственно — вычисления, которые могут быть идеально распараллелены.
