Закон Амдала — различия между версиями
м (rollbackEdits.php mass rollback) |
|||
| Строка 1: | Строка 1: | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
[[Категория: Параллельное программирование]] | [[Категория: Параллельное программирование]] | ||
'''Закон Амдала''' ''(об ограниченной горизонтальной масштабируемости)'':<br> | '''Закон Амдала''' ''(об ограниченной горизонтальной масштабируемости)'':<br> | ||
ускорение, которое может быть получено на вычислительной системе из ''p'' процессоров, по сравнению с однопроцессорным решением не превышает <br> | ускорение, которое может быть получено на вычислительной системе из ''p'' процессоров, по сравнению с однопроцессорным решением не превышает <br> | ||
<math>S_p = \frac{1}{\alpha + \frac{1-\alpha}{p}}</math>,<br> где ''α'' — доля вычислений, которые не могут выполняться параллельно, соответственно <math> (1-\alpha) </math> — вычисления, которые могут быть идеально распараллелены. | <math>S_p = \frac{1}{\alpha + \frac{1-\alpha}{p}}</math>,<br> где ''α'' — доля вычислений, которые не могут выполняться параллельно, соответственно <math> (1-\alpha) </math> — вычисления, которые могут быть идеально распараллелены. | ||
Текущая версия на 19:41, 4 сентября 2022
Закон Амдала (об ограниченной горизонтальной масштабируемости):
ускорение, которое может быть получено на вычислительной системе из p процессоров, по сравнению с однопроцессорным решением не превышает
,
где α — доля вычислений, которые не могут выполняться параллельно, соответственно — вычисления, которые могут быть идеально распараллелены.
