Й закон
Пусть время выполнения алгоритма на последовательной машине , причем - время выполнения последовательной части алгоритма, а - параллельной. Тогда при выполнении той же программы на идеальной параллельной машине, содержащей процессорных элементов коэффициент ускорения: где и - относительные доли последовательной и параллельной частей . Графическое представление закона Амдала дано на рис. 1.8.
|