В
соответствии с принципом потока данных, очередная команда получает
возможность исполнения сразу после того, когда будут её операнды.
Схема потока данных
в i2 ссылка в конце i3/2
Каждая
команда представляется четырёхместной структурой. Первые 3 те же, что и
раньше, а 4-ая – содержит ссылку в числителе, которой указывается номер
команды, в которую передаётся результат, а в знаменателе номер входа
(операнда 1-ой или 2-ой) адресуемой следующей команде. Ссылка
представляется однонаправленной дугой графа, таким образом в
соответствии с этими ссылками, данные передаются между командами.
Операция, задаваемая данной командой, исполняется, определяя в
результате неизвестный операнд для команды приемника. По мере
поступления данные хранятся во входной области команды. При исполнении
операции маркеры (входные данные) уничтожаются. Точки на дугах
показывают, что через них передаются данные.
Модель потока данных имеет следующие особенности:
- Промежуточные данные рассылаются непосредственно между командами при помощи специального механизма пересылки данных.
- Операнды могут выть встроены в команды, как, например, в i1.
- Не используется традиционная концепция общей памяти данных (нет конфликтов и временных потерь).
- Ограничения по последовательности выполнения вычислительных
действий определяются только зависимостями между данными, что позволяет
полностью реализовать присущую программе параллельность. Параллелизм – естественный. Управление вычислениями – децентрализовано!
