Ю.М. Руденко
4
числения его значения одновременно на нескольких элементарных
процессорах. Фрагмент граф-схемы для этого случая аналогичен
фрагменту, представленному на рис. 5.
Рис. 5.
Фрагмент граф-схемы оператора цикла по счетчику циклов,
в котором количество итераций в цикле больше числа использованных
для организации цикла элементарных процессов (в результате выполнения
цикла вычисляется одно значение)
В качестве примера можно привести вычисление определенного
интеграла на интервале [a, b] c заданной точностью
. Интервал [a, b]
делим на n составляющих рассматриваемого интервала, где n — не-
которое целое число. Вычисление интеграла в этом случае можно
выполнить одновременно на n ЭП и затем произвести суммирование
полученных значений.
Третий тип циклов
связан также с параметром, но метод решения
этого типа нельзя свести к предыдущему случаю. Цикл в этом случае
включается в программный модуль и вычисляется на одном элемен-
тарном процессоре.
Приведем пример использования граф-схемы для представления
алгоритма решения некоторой задачи. Здесь следует сделать замеча-
ние о том, что содержательная часть задачи нас интересует только с
точки зрения наличия в ней условных операторов, операторов выбора
и циклов. Также будем считать, что все необходимые данные для вы-
числений находятся в соответствующей локальной памяти элемен-
тарного процессора. Пример схемы алгоритма в соответствии с
ГОСТ 19.701-90 ЕСПД, которая затем будет преобразована в граф-
схему, представлен на рис. 6. На этой схеме показан оператор выбора
2
, подпрограммы
3
–
5
, которые вычисляют некоторые функции F
1
, F
2
,
F
3
. Подпрограмма
6
будет реализована, например, на пяти элемен-
тарных процессорах. Предполагается, что функция f (x) удовлетворя-
ет условиям численного интегрирования.
