Закон Густавсона — Барсіса () — оцінка максимально досяжного прискорення виконання паралельної програми, в залежності від кількості одночасно виконуваних потоків обчислень («процесорів») і частки послідовних обчислень. Аналог закону Амдала.
Закон Густавсона — Барсіса виражається формулою: , де g — частка послідовних обчислень в програмі, p — кількість процесорів.
Дану оцінку прискорення називають прискоренням масштабування (), через те, що дана характеристика показує, наскільки ефективно можуть бути організовані паралельні обчислення при збільшенні складності обчислювальних задач.
Виведення формули Прискорення виконання програми по визначенню рівне відношенню часу обчислень програми на одному процесорі до часу обчислення на процесорах: .
Якщо ввести визначення для долі послідовних розрахунків: (тут — час виконання послідовної частини програми, а — час виконання частини програми, яка може бути розпаралелена), то набуде такого вигляду:
звідси слідує кінцева форма.
Див. також Закон Амдала
Література
Посилання Оцінка максимально досяжного паралелізму . Лекція з курсу «Теорія і практика паралельних обчислень»