Закон Густавсона — Барсиса

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

Закон Густафсона (иногда Густавсона) — Барсиса (англ. Gustafson – Barsis's law) — оценка максимально достижимого ускорения выполнения параллельной программы, в зависимости от количества одновременно выполняемых потоков вычислений («процессоров») и доли последовательных расчётов. Аналог закона Амдала.

Закон Густафсона — Барсиса выражается формулой: , где

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

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

Вывод формулы[править | править вики-текст]

Ускорение выполнения программы по определению равно отношению времени вычисления программы на одном процессоре ко времени вычисления на процессорах: .

Если ввести обозначение для доли последовательных расчётов: (здесь  — время последовательной части программы, а  — время части программы, которая может быть распараллелена), то ускорение перепишется следующим образом:

откуда следует окончательная форма.

См. также[править | править вики-текст]

Литература[править | править вики-текст]

  • Quinn M.J. Parallel Programming in C with MPI and OpenMP. — New York: NY: McGraw-Hill, 2004.

Ссылки[править | править вики-текст]