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

UptoLike

ВУЗ: 

СГАУ | Самара

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

Рубрика: 

54
С учетом введенных обозначений время решения задачи на одном и s
процессорах соответственно
s/T,T
nNnsnNn
11
. (4.15)
С другой стороны, из соотношения (4.14) для величины g можно записать:
sg
nNnn
/
,
ssg
nNnnN
/1
. (4.16)
С учетом (4.4), (4.15) и (4.16) получаем оценку для ускорения
sgg
s
ssgg
sT
T
R
nNn
nNn
nNn
nNn
s
1
/
/1
/
1
. (4.17)
Оценку (4.17) называют законом Густавсона – Барсиса. Нетрудно заме-
тить, что эту оценку можно также переписать в виде:
gss
T
T
R
s
1
1
. (4.18)
4.5 Производительность конвейерных систем
Если ФУ конвейерного типа, то операция разбивается на последователь-
ность микроопераций. Каждую микрооперацию выделяют в отдельную часть
устройства и располагают их в порядке выполнения так, чтобы входные аргу-
менты прошли через все ступени конвейера. Рассмотрим возникающие при
этом особенности оценки производительности устройства [2].
Предположим, что конвейерное устройство состоит из l ступеней, срабаты-
вающих за один такт. Тогда, например, для сложения двух векторов из n эле-
ментов потребуется
1
n
l
тактов. Если при этом используются также вектор-
ные команды, то потребуется (возможно, несколько) дополнительных тактов
для их инициализации. Эта величина учитывает также возможные пропуски
тактов выдачи результатов на выходе конвейера, вследствие необходимости
выполнения вспомогательных операций, связанных с организацией конвейера.
С использованием введенных обозначений запишем соотношение для
оценки производительности конвейера:

Страницы