Рассматривается алгоритм автоматического распараллеливания рекуррентных циклов с линейной рекуррентной зависимостью. Доказывается устойчивость рассматриваемого распараллеливающего преобразования. Алгоритм программно реализован в "Открытой распараллеливающей системе" www.ops.rsu.ru. Ключевые слова: параллельные вычисления, рекуррентные циклы, теплицевы матрицы.