Мильчакова, 8, г. Ростов-на-Дону, 344090 Southern Federal University, Milchakov St., 8, Rostov-on-Don, 344090 Показана сводимость графа информационных связей к решетчатому графу программы и обратная сводимость. <...> Граф информационных связей является основным средством контроля эквивалентности различных преобразований программ. <...> Он используется в оптимизирующих и распараллеливающих компиляторах. <...> Решетчатый граф программы описывает информационные зависимости между точками пространства итераций гнезда циклов и может применяться при преобразованиях и параллельном выполнении гнезд циклов. <...> Результаты могут быть использованы при разработке оптимизирующих и распараллеливающих компиляторов, позволяют упростить понимание решетчатых граф и их роли при распараллеливании гнезд циклов. <...> Ключевые слова: распараллеливание программ, граф информационных связей, решетчатый граф программы. <...> It has been shown that the data dependence graph could be reduced to the lattice graph in this paper. <...> Results of this paper may be used in the development of optimizing and parallelizing compilers. <...> The data dependence graph is the main tool of control of different program transformations equivalence. <...> This graph is using in optimizing and parallelizing compilers. <...> The lattice program graph has describes information dependences between points of loop nest iteration space. <...> The results of this paper could be interesting for parallelizing and optimizing compilers design. <...> More over, it may simplify our understanding about lattice graphs and their place in loop nest parallelizing. <...> Граф информационных связей [1, 2] или близкий к нему граф зависимостей по данным [3] – основной инструмент отслеживания корректности при выполнении преобразований программ. <...> Но бывают гнезда циклов, в которых ни один цикл не распараллеливается, но некторые точки пространства итераций могут выполняться параллельно (см., например, «метод гиперплоскостей» [2]). <...> Условия параллельного выполнения точек пространства итераций гнезд циклов описываются решетчатыми графами [5–9]. <...> Информационная зависимость в программе Приведем необходимые сведения об информационных зависимостях из теории преобразования <...>