Лекции по параллельным вычислениям. Гергель В.П - 158 стр.

UptoLike

Составители:

Рубрика:

158

достаточно большом s, таких что можно пренебречь первым слагаемым в зна-

менателе (11.13), предельно достижимые ускорение и эффективность соответ-

ственно

1 ,



Если, наоборот, n велико, а s мало настолько, что

132





 ,



Ясно, что в других случаях показатели ускорения и эффективности будут

принимать промежуточные значения. Это означает, что в данном случае не мо-

жет быть достигнуто высокое ускорение, а предельно достижимая эффектив-

ность 0,5, т.е. при достаточно больших n метод значительно проигрывает мето-

ду Гаусса. Следовательно, метод сопряженных градиентов является не вполне

подходящим для параллельной реализации на многопроцессорной вычисли-

тельной системе.