Аннотация:
В классе многомерных линейных циклов выделяется ряд циклов, не поддающихся распараллеливанию известными методами; исследуются причины их нераспараллеливаемости: предлагается подход к решению задачи распараллеливания, основанный на кусочно-линейном преобразовании пространства итераций цикла.