Новосибирский государственный университетФакультет информационных технологий |
А.М.Федотов |
Управление вычислениями по запросу (Demand Driven) - организация вычислительного процесса, при котором команда выполняется, когда другим командам требуется результат ее выполнения.
В системах с управлением от потока данных каждая команда, для которой имеются все необходимые операнды, немедленно выполняется. Однако для получения окончательного результата многие из этих вычислений оказываются ненужными. Отсюда прагматичным представляется иной подход, когда вычисления инициируются не по готовности данных, а на основе запроса на данные. Такая организация вычислительного процесса носит название управления вычислениями по запросу (Demand Driven). В ее основе, как и в потоковой модели (Data Driven), лежит представление вычислительного процесса в виде графа. В потоковой модели вершины вверху графа запускаются раньше, чем нижние. Это - нисходящая обработка. Механизм управления по запросу состоит в обработке вершин потокового графа снизу вверх (вершина запускается лишь когда требуется ее результат). Данный процесс получил название редукции графа, а ВС, работающая в режиме снизу вверх, называется редукционной вычислительной системой.
Основная:
Ключевые термины (головные): Архитектура вычислительной машины; Редукционные вычислительные системы; Data Driven;
Федотов Анатолий Михайлович |
НГУ ФИТ НГУ ИВТ СО РАН |