ВУЗ:
Составители:
55
Рис. 4.1 Зависимость производитель-
ности конвейерного устройства от
длины входного набора данных
n
E
E
пик
=1/
n
l
nl
n
t
n
E
1
1
1
, (4.19)
где – время такта работы компьютера. На рис. 4.1 приведен график зависимо-
сти производительности от n, построенный по соотношению (4.19).
Обычно вычислительные
системы строятся с использова-
нием одновременно всех типов
устройств: скалярных, векторных и
конвейерных. В частности,
первый векторно-конвейерный
компьютер Cray-1 (пиковая
производительность 160 Mflops)
имел 12 конвейерных функциональных устройств, причем все функциональные
устройства могли работать одновременно и независимо друг от друга.
4.6 Масштабируемость параллельных вычислений
Параллельный алгоритм называют масштабируемым (scalable), если при
росте числа процессоров он обеспечивает увеличение ускорения при сохране-
нии эффективности использования процессоров. Для характеристики свойств
масштабируемости оценивают накладные расходы (время T
0
) на организациию
взаимодействия процессоров, синхронизацию параллельных вычислений и т.п.:
0 1
s
T sT T
, (4.20)
где
s
T ,
1
T
– те же, что и в (4.4).
Используя введенные обозначения, соотношения для времени параллель-
ного решения задачи и соответствующего ускорения можно представить в виде
1 0
s
T T
T
s
, (4.21)
Страницы
- « первая
- ‹ предыдущая
- …
- 53
- 54
- 55
- 56
- 57
- …
- следующая ›
- последняя »
