УДК 004.891
МЕТОДЫ И АЛГОРИТМЫ ИДЕНТИФИКАЦИИ ФРАГМЕНТОВ ПРОГРАММНЫХ СИСТЕМ ДЛЯ ФОРМИРОВАНИЯ РЕКОМЕНДАЦИЙ ПО ПОВЫШЕНИЮ ИХ БЫСТРОДЕЙСТВИЯ
А. В. Горчаков, ассистент кафедры корпоративных информационных систем института информационных технологий РТУ МИРЭА, Москва, Россия;
orcid.org/0000-0003-1977-8165, e-mail: Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
Инновации в архитектуре серверов позволили создавать гетерогенные вычислительные платформы для решения специализированных задач. Существует потребность в ускорении программных систем на основе возможностей, предоставляемых гетерогенной вычислительной платформой, на которой производятся развёртывание и запуск программной системы, с целью достижения наилучшей производительности программ при выполнении специализированных вычислений. Целью данного исследования является разработка методов и алгоритмов идентификации фрагментов программ в процессе интеллектуального статического анализа для вынесения рекомендаций, следование которым позволит повысить быстродействие фрагментов программных систем. Результатами исследования являются: новый способ преобразования программ в векторные представления на основе цепей Маркова, построение которых производится для деревьев абстрактного синтаксиса и графов «определение-использование»; алгоритм поиска фрагментов в деревьях абстрактного синтаксиса по программе-примеру на основе метода ближайшего соседа и меры Йенсена – Шеннона; методика идентификации фрагментов программных систем для вынесения рекомендаций по повышению быстродействия программных систем, основанная на формировании базы программ-примеров и вариантов повышения их быстродействия при помощи ускорителей, доступных на гетерогенной вычислительной платформе, с последующим применением разработанного алгоритма поиска фрагментов в деревьях абстрактного синтаксиса.
Ключевые слова: статический анализ, анализ программного кода, алгоритм классификации, цепи Маркова, деревья абстрактного синтаксиса.