Закон Густавсона — Барсиса: различия между версиями

[непроверенная версия][непроверенная версия]
Содержимое удалено Содержимое добавлено
исправление (вывод формулы был неверен), иллюстрация, источники
м →‎Вывод формулы: орфография
Строка 13:
 
== Вывод формулы ==
'''Ускорение масштабирования''' определяется как отношение объема вычислений, выполенныхвыполненных с использованием многопоточности, к объему вычислений, выполненных последовательно за один и тот же промежуток времени.
 
<math>S_n = \frac{p \cdot n + s}{p + s} = \frac{n(p + s)}{p + s} + \frac{s - s \cdot n}{p+s} = n + (1-n)\frac{s}{p + s} = n + (1 - n)s</math>, где
: s — доля последовательных расчётов в программе,
: p — доля параллельных рассчётоврасчётов в программе,
: n — количество процессоров.
 
== См. также ==