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