Закон Амдала — различия между версиями

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

Версия 00:05, 24 июня 2011

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