79

Вычислительные схемы

Вычислительная схема - это представление в графической форме асинхронной системы, состоящей из набора операторов (процессов), которые воздействуют на множество «регистров» (данных). Каждая вычислительная схема определяется с помощью двух графов: графа потока данных и графа управления.

Графпотокаданных(информационный граф) определяет входные и выходные данные для каждого оператора. Дуга (Ri Sk) от регистра Ri к оператору Sk означает, что данные Ri являются элементом входных данных этого оператора;

дуга (Sk Rj) определяет данные Rj как выходные для Sk. Некоторые данные R могут являться выходными для оператора Si и входными для оператора Sj. Пример графа потока данных для некоторой вычислительной схемы представлен на рисунке 5.1 а);

операторы и регистры данных представлены соответственно кружками и прямоугольниками.

Граф управления определяет последовательность выполнения операторов.

Каждыйоператор(представленкружком)связанснекоторымколичествомуправляющихсчетчиков (представленыпрямоугольниками). Каждый изуправляющих счетчиковсодержит неотрицательное целоечисло.Текущиезначениясчетчиковсовместносозначениямиданныхнаграфепотокаданных определяют состояние вычислительной схемы.

Пример графа управления представлен на рисунке 5.1 б).

Последовательность операторов S1, S2, … , Sn, ..., называется последовательностью исполнения схемы.

Вычислительные схемы не являются конструктивной моделью, несмотря на свою интуитивную понятность и возможность сделать вывод о возникновении тупиков в системе.