Новосибирский государственный университет Факультет информационных технологий

А.М.Федотов

Словарь-справочник по информатике (онтология информатики)

Управление вычислениями по запросу

Управление вычислениями по запросу (Demand Driven) - организация вычислительного процесса, при котором команда выполняется, когда другим командам требуется результат ее выполнения.

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

Ключевые термины, связанные с термином "Управление вычислениями по запросу":

1. Архитектура вычислительной машины
2. Редукционные вычислительные системы

Литература

Основная:

1. Цилькер Б.Я. Организация ЭВМ и систем : Учебник для вузов / Б.Я. Цилькер, С.А. Орлов. - 2-е изд. - СПб.: Питер, 2011. - 688 с. - ISBN 978-5-49807-862-5.

Ключевые термины (головные):  Архитектура вычислительной машины;   Редукционные вычислительные системы;   Data Driven;

Контекстный поиск: Задайте образец для поиска:

Федотов Анатолий Михайлович

НГУ ФИТ НГУ ИВТ СО РАН