МЕТОД ОБЪЕДИНЕНИЯ И РАЗДЕЛЕНИЯ ЦИКЛИЧЕСКИХ УЧАСТКОВ ПОСЛЕДОВАТЕЛЬНЫХ НАСЛЕДУЕМЫХ ПРОГРАММ
Юго-Западный государственный университет, Факультет фундаментальной и прикладной информатики, Кафедра вычислительной техники ;
Дюбрюкс С. А.
Курский государственный технический университет, кафедра вычислительной техники; аспирант
Титов В. С.
Юго-Западный государственный университет, кафедра вычислительной техники, Курск; профессор, заведующий кафедрой
Читать статью полностью
Аннотация. Предложен метод объединения/разделения циклических участков последовательных наследуемых программ, позволяющий объединять тела циклов и получать более длинные линейные участки, подлежащие последующему распараллеливанию. На основе данных о внутренней структуре программы проанализированы возможности ее эквивалентного преобразования к виду, позволяющему выполнять параллельно часть задач, назначенных ранее для последовательного выполнения.
Ключевые слова:
распараллеливание, программа, объединение, разделение, цикл, линейка, участок, метод.
