Фэндом


Закон Густафсона (иногда Густавсона) — Барсиса (Шаблон:Lang-en) — оценка максимально достижимого ускорения выполнения параллельной программы, в зависимости от количества одновременно выполняемых потоков вычислений («процессоров») и доли последовательных расчётов. Аналог закона Амдала.

Закон Густафсона — Барсиса выражается формулой: S_p=g+(1-g)p=p+(1-p)g, где

g — доля последовательных расчётов в программе,
p — количество процессоров.

Данную оценку ускорения называют ускорением масштабирования (Шаблон:Lang-en), так как данная характеристика показывает, насколько эффективно могут быть организованы параллельные вычисления при увеличении сложности решаемых задач.

Вывод формулы

Ускорение выполнения программы по определению равно отношению времени вычисления программы на одном процессоре ко времени вычисления на p процессорах: S_p = \frac{T_1}{T_p}.

Если ввести обозначение для доли последовательных расчётов: g= \frac{\tau(n)}{\tau(n) + \pi(n)/p} (здесь \tau(n) — время последовательной части программы, а \pi(n) — время части программы, которая может быть распараллелена), то ускорение перепишется следующим образом:


S_p = \frac{T_1}{T_p} = \frac{\tau (n) + \pi (n)}{\tau (n) + \pi (n) / p} =
\frac{\tau (n) + \pi (n) / p \cdot p}{\tau (n) + \pi (n) / p} =
\frac{(\tau (n) + \pi (n) / p)(g + (1-g)p)}{\tau (n) + \pi (n) / p},
откуда следует окончательная форма.

См. также

Литература

Ссылки

Обнаружено использование расширения AdBlock.


Викия — это свободный ресурс, который существует и развивается за счёт рекламы. Для блокирующих рекламу пользователей мы предоставляем модифицированную версию сайта.

Викия не будет доступна для последующих модификаций. Если вы желаете продолжать работать со страницей, то, пожалуйста, отключите расширение для блокировки рекламы.

Также на Фэндоме

Случайная вики