1 DOI 10.18522/0321-3005-2017-1-52-58 КЛАССИФИКАЦИЯ ПРОГРАММНЫХ ЦИКЛОВ С ОДНИМ ОПЕРАТОРОМ ПРИСВАИВАНИЯ* © 2017 г. О.Б. Штейнберг CLASSIFICATION OF A PROGRAMMING LOOPS WITH ONE ASSIGNMENT STATEMENT O.B. <...> Steinberg Штейнберг Олег Борисович – Южный федеральный университет, Институт математики, механики и компьютерных наук наук им. <...> Мильчакова, 8а, г. Ростов-наДону, 344090, Россия, e-mail: olegsteinb@gmail.com Oleg B. Steinberg – Southern Federal University, Vorovich Institute of Mathematics, Mechanics and Computer Science, Candidate of Physics and Mathematics, Senior Researcher, Milchakova St., 8a, Rostov-on-Don, 344090, Russia, e-mail: olegsteinb@gmail.com Важным требованием к работе программы является быстродействие. <...> Для его достижения создаются различные компьютерные архитектуры, в большинстве своем – параллельные. <...> Но для того чтобы использовать потенциал параллельной архитектуры, к последовательным программам применяются распараллеливающие преобразования. <...> Особое внимание уделяется программным циклам - небольшим по количеству текста участкам программы, требующим большого объема вычислений. <...> Некоторые циклы могут хорошо параллельно выполняться на одной архитектуре и при этом быть пригодными лишь для последовательного исполнения на другой. <...> При этом основными видами параллельных архитектур являются SIMD и MIMD. <...> В данной статье предлагается классификация циклов, в основе которой лежит граф информационных связей. <...> Вершинами этого графа являются вхождения переменных, а дуги связывают две вершины в случае наличия между соответствующими вхождениями информационной зависимости. <...> Далее устанавливается соответствие этих классов известным видам параллельных выполнений циклов. <...> Некоторым классам соответствуют рекуррентные циклы, для распараллеливания которых могут быть использованы соответствующие специальные вспомогательные алгоритмы. <...> Полученная классификация может быть использована, например, при создании распараллеливающих компиляторов. <...> To use the potential of parallel architectures one should apply parallelizing transformations to serial programs. <...> When program is being parallelized most of attention is focused on programming loops. <...> Some loops are well executed in parallel <...>