Закон Амдала

Одной из главных характеристик параллельных систем является ускорение R параллельной системы, которое определяется выражением: R = T₁ /T_n , где T₁ − время решения задачи на однопроцессорной системе, а T_n − время решения той же задачи на n − процессорной системе. Пусть W = W_ск + W_пр, где W − общее число операций в задаче, W_пр − число операций, которые можно выполнять параллельно, а W_cк − число скалярных (нераспараллеливаемых) операций. Если обозначить через t время выполнения одной операции. Тогда закон Амдала выглядит следующим образом: Здесь a = W_ск /W − удельный вес скалярных операций. Следствия закона Амдала Закон Амдала определяет принципиально важные для параллельных вычислений положения:

• ускорение зависит от потенциального параллелизма задачи (величина 1– а) и параметров аппаратуры (числа процессоров n);

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

Сетевой закон Амдала Основной вариант закона Амдала не отражает потерь времени на межпроцессорный обмен сообщениями. Эти потери могут не только снизить ускорение вычислений, но и замедлить вычисления по сравнению с однопроцессорным вариантом. Поэтому необходима некоторая модернизация выражения: Здесь W_c − количество передач данных, t_c − время одной передачи данных. Выражение:  является сетевым законом Амдала.