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

Словарь терминов в коллекции "Вычислительные системы"

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

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

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

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

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

Ключевые термины:  архитектура вычислительной машины;   редукционные вычислительные системы;   data driven;

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

Федотова Ольга

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