Лекция: Ускорение вычислений. Основной закон Амдала. Закон Густавсона-Барсиса.

Ускорение вычислений

Ускорение вычислений при использовании p процессов:

· T1 – время последовательной программы

· Tp – время с использованием p процессов

Эффективность вычислений при использовании p процессов:

Закон Амдала

«В случае, когда задача разделяется на несколько частей, суммарное время её выполнения на параллельной системе не может быть меньше времени выполнения самого длинного фрагмента, при одинаковой скорости всех вычислителей»

, где α−доля операций не поддающихся распараллеливанию.

, где Tпосл – время(доля времени) выполнения последовательной части программы.

Закон Амдала позволяет сделать следующие выводы:

1. Ускорение вычислений зависит от потенциального параллелизма задачи и от числа используемых процессов.

2. Предельное ускорение определяется свойствами задачи.

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

В настоящее время используется закон Густавсона-Барсиса, который определяет ускорение при использовании процессов:

По закону Густавсона-Барсиса ускорение будет расти линейно.