ВУЗ:
Составители:
48
Лекция 4
Построение оценок производительности
и эффективности параллельных компьютеров
4.1 Основные понятия и предположения
Несмотря на большое обилие различных архитектур, существует лишь два
способа параллельной обработки данных: собственно параллелизм и конвейер-
ность. В компьютере обычно реализуются все основные типы команд: скаляр-
ные, векторные и конвейерные. Команда, у которой все аргументы скалярные
величины, называется скалярной командой. Если хотя бы один аргумент век-
тор, команда называется векторной. Соответственно в составе компьютера мо-
гут быть скалярные, векторные и конвейерные устройства. Введем необходи-
мые определения и предположения, касающиеся оценки производительности
вычислительных систем.
Предполагается, что система состоит из набора функциональных уст-
ройств (ФУ). Результат предыдущего срабатывания ФУ может сохраняться в
нем только до момента очередного срабатывания. ФУ не может одновременно
выполнять операцию и сохранять результат, т.е. не имеет собственной памяти.
ФУ называется простым, если никакая последующая операция не может на-
чаться раньше, чем предыдущая. Конвейерное ФУ состоит из цепочки простых
ФУ, которые называют элементарными. Очередная операция считается выпол-
ненной после прохождения всех элементарных ФУ (ступеней конвейера).
Пусть время выполнения одной операции
. Тогда за время T может быть
выполнено приблизительно T/ операций (здесь и во многих случаях далее для
простоты мы не учитываем, что следует брать только целую часть результата
деления). Время
реализации одной операции называют стоимостью опера-
ции, а сумму стоимостей всех операций T – стоимостью работы. Минимально
возможное время выполнения алгоритма определяется длиной критического
пути.
Страницы
- « первая
- ‹ предыдущая
- …
- 46
- 47
- 48
- 49
- 50
- …
- следующая ›
- последняя »
