1
УДК 681.324
Представление операторов выбора и цикла языков
программирования в граф-схемах алгоритмов
© Ю.М. Руденко
МГТУ им. Н.Э. Баумана, Москва, 105005, Россия
Рассмотрена возможность использования граф-схем для изображения алгорит-
мов решения параллельных задач при наличии циклических вычислений, а также
условных операторов выбора направления вычислений. Предложенные методы
изображения данных операторов позволяют легко строить параллельные ветви
алгоритмов, что является достоинством этих методов. Отмечены различия для
наиболее часто используемых языков программирования.
Ключевые слова:
вычислительная система
,
ВС, элементарный процессор, ЭП,
оператор выбора, оператор цикла, граф-схема алгоритма, оператор цикла по па-
раметру, языки программирования, параллельные ветви алгоритмов, ребро графа.
В настоящее время все более широкое применение получило
представление алгоритмов для параллельных вычислений в виде
граф-схем. Одной из первых работ этого направления следует счи-
тать [1]. Дальнейшее развитие данный подход получил в работах [2,
3, 4, 5, 6 и др.]. Как известно, основная идея этого подхода —
представление программных модулей (процедур, функций и других
подобных конструкций) решаемой на вычислительной системе зада-
чи в виде взвешенных вершин граф-схемы. Вес вершины может
определять, например, время выполнения соответствующего про-
граммного модуля. Связи между программными модулями изобра-
жаются в виде дуг, возможно с весами, определяемыми объемами пе-
редаваемых данных. Существуют модификации этого направления,
предполагающие использование сетей Петри [7] и использование
элементов теории графов для создания параллельных алгоритмов при
решении систем линейных алгебраических уравнений трехдиаго-
нального вида методом встречных прогонок. В работе [8] выбран
оптимальный алгоритм среди известных и представленных алгорит-
мов с локальными коммуникациями между задачами.
Так как построенная граф-схема [4] в дальнейшем используется
для создания параллельных ветвей алгоритма, при написании про-
граммных модулей операторы условного перехода, выбора, цикла по
счетчику циклов и некоторые операторы цикла по параметрам целе-
сообразно показывать в граф-схеме алгоритма решения задачи. В
настоящей работе для удобства изложения материала сделано разде-
ление между операторами условного перехода и выбора, хотя в лите-
