Четверг, 13.12.2018
VSSIT
Меню сайта
Мини-чат
К списку вопросов

Архитектурные принципы организации обработки данных в ВС. Поток данных

В
соответствии с принципом потока данных, очередная команда получает
возможность исполнения сразу после того, когда будут её операнды.

Схема потока данных

в i2 ссылка в конце i3/2

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

Модель потока данных имеет следующие особенности:

  1. Промежуточные данные рассылаются непосредственно между командами при помощи специального механизма пересылки данных.
  2. Операнды могут выть встроены в команды, как, например, в i1.
  3. Не используется традиционная концепция общей памяти данных (нет конфликтов и временных потерь).
  4. Ограничения по последовательности выполнения вычислительных
    действий определяются только зависимостями между данными, что позволяет
    полностью реализовать присущую программе параллельность. Параллелизм – естественный. Управление вычислениями – децентрализовано!


Форма входа
Поиск
Друзья сайта
Статистика
Copyright MyCorp © 2018
Создать бесплатный сайт с uCoz