dataflow computer
- компьютер, управляемый потоком данных; потоковый компьютер, потоковая машина
#
программа потока данных может быть представлена в виде направленного графа, состоящего из именованных узлов, которые обозначают команды, и дуг, которые обозначают зависимости по данным между этими командами. Значения данных распространяются по дугам графа в форме пакетов данных, называемых токенами. Исполнение программы потока данных – это приём, обработка и выдача токенов, содержащих некоторое данное и тег. Зависимости между данными транслируются в совпадение и преобразование тегов, а обработка данных производится тогда, когда несколько совпавших токенов приходят в исполнительное устройство. Совпадение токенов проверяется с использованием ассоциативной памяти. Тег токена определяет, что должно быть выполнено над пришедшими данными и как следует изменить теги. В потоковых компьютерах отсутствует понятие адреса, так как обмен данными производится непосредственно между командами. Синоним – dataflow machine.
Связные термины
data flow, dataflow architecture
