Методика разработки скоростного компилятора на основе модифицированного метода оптимизации loop fusion: модели и инструменты его реализации

В связи с развитием информационных технологий, усложнением языков программирования и соответственно разрабатываемых с их использованием приложений, особую значимость приобретает оптимизация программ. В процессе оптимизации программа улучшается за счет уменьшения размера кода, сложности, использования меньшего объема памяти и обеспечивает сокращение времени выполнения без изменения внутренней функции. На практике оптимизация реализуется с использованием компиляторов и их функций. Принимая во внимание выше отмеченное, в статье была поставлена цель, заключающаяся в разработке методики исследования различных аспектов построения скоростного компилятора с модифицированным методом оптимизации loop fusion, а также моделей и инструментов его реализации. В процессе исследования обозначены особенности его проектирования с использованием модифицированного метода оптимизации loop fusion, приведены описания блок- схемы модифицированного алгоритма loop fusion и логической блок- схемы этапов разработки компилятора. В результате выполнения работы предложен компилятор, выполненный на основе с модифицированного метода оптимизации loop fusion, использующий реверсирование циклов для обеспечения их «законного» и выгодного слияния, что позволяет сократить время выполнения программы, сохраняя при этом ее корректность. Показана эффективность работы предложенного компилятора путем сравнения времен компиляции тестовой программы, полученных с его использованием и с помощью известного компилятора х86-64 gcc 4.7.1.