Новосибирский государственный университет Факультет информационных технологий

Словарь терминов в коллекции "Вычислительные системы"

Закон Густафсона

Джон Густафсон из NASA Ames Research пришел к выводу, что наращивание общего объема программы касается в основном распараллеливаемой части. Следовательно, ускорение можно повысить благодаря тому, что, оставаясь практически неизменной, последовательная часть в общем объеме увеличенной программы имеет уже меньший удельный вес.
Пусть
f - доля операций, которые должны выполняться последовательно одним из процессоров и
1-f - доля, приходящаяся на распараллеливаемую часть программы.
Тогда, для оценки возможности ускорения, которое может быть получено на ВС из n процессоров, когда объем вычислений увеличивается с ростом количества процессоров (при постоянстве общего времени вычислений), используется выражение, известное как закон масштабируемого ускорения или закон Густафсона (иногда его называют также законом Густафсона-Барсиса):

Ключевые термины, связанные с термином "закон густафсона":

1. Закон Сана-Ная
2. Метрика Карпа-Флэтта
3. Параллельные вычислительные системы

Ключевые термины:  параллельные вычисления;   метрики параллельных вычислений;   закон амдала;

Контекстный поиск: Задайте образец для поиска:
    

Федотова Ольга

НГУ ФИТ НГУ ИВТ СО РАН