Организация компьютерных систем. Орлов С.П - 170 стр.

UptoLike

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

Рубрика:

. . . . .

Sec

Распараллеливаемая часть

(1- f )T

Sec

Последовательная часть

1 процессор

n процессоров

Par

(1- f )T

Sec

n-1

Р и с. 9.4. Постановка задачи в законе Амдала

При f=0,1 (т.е. 10% последовательных операций) получим, что,

сколько бы процессоров ни использовалось, больше, чем в десять раз

ускорения не достичь.

Джон Густафсон из NASA решал на системе из 1024 процессо-

ров три больших задачи со значениями f от 0,4% до 0,8%. При этом

были получены ускорения 1021,1020,1016. По закону Амдала ускоре-

ние не должно было превысить 201. Густафсон объяснил это тем, что

Амдал предполагал постоянство объема задачи при распараллелива-

нии. На практике в более мощных системах увеличивается и объем

решаемой задачи (рис. 9.5).

172