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