Ключевые слова: самоадаптивные программные системы, теория графов, трассировка вычислительного процесса, поиск часто встречающихся подграфов, граф выполнения, оптимизация производительности программного обеспечения
Метод самоадаптации программных систем на основе технологии трассировки вычислительного процесса
УДК 004.4
DOI: 10.26102/2310-6018/2020.31.4.014
В статье рассмотрены вопросы разработки метода самоадаптации программного обеспечения на основе технологии трассировки вычислительного процесса. Обосновывается актуальность проблемы создания методов синтеза самоадаптивного программного обеспечения, рассмотрены основные преимущества самоадаптивных программных систем., Приводится описание существующих средств трассировки, обоснован выбор Intel Processor Trace для создания метода самоадаптации программного обеспечения. Рассмотрено определение графа выполнения программы в качестве математического аппарата, лежащего в основе нового метода. Предложена математическая модель поведения самоадаптивной программы, основанная на рассмотренном определении графа вызовов и представляющая собой формализацию полученных с помощью Intel Processor Trace трасс. Рассмотрен алгоритм поиска паттернов в графах выполнения. На основе рассмотренного определения графа выполнения и алгоритма предложен новый метод самоадаптации программной системы, основанный на анализе хода выполнения программы: определяются и в дальнейшем оптимизируются наиболее часто выполняемый участки исходного кода программы (поведенческие паттерны системы). Полученный метод позволит оптимизировать производительность программы, сократив число вычисляемых в процессе выполнения условий
1. Бершадский А.М., Бождай А.С., Евсеева Ю.И. Гудков А.А. Исследование и разработка методов динамического анализа кода для создания самоадаптивного программного обеспечения . Моделирование, оптимизация и информационные технологии. 2018;6(4):108-120.
2. Альтернативные методы трассировки приложений. Безопасность, разработка, DevOps URL: https://xakep.ru/2014/08/05/app-trace-methods/ (дата обращения: 20.10.20).
3. Bochs User Manual. Bochs: The Open Source IA-32 Emulation Project (Home Page) URL: http://bochs.sourceforge.net/ (дата обращения: 20.10.20).
4. What is QEMU? QEMU URL: https://www.qemu.org/ (дата обращения: 20.10.20).
5. Pin — A Dynamic Binary Instrumentation Tool. Intel URL: https://software.intel.com/content/www/ru/ru/develop/articles/pin-a-dynamic-binaryinstrumentation-tool.html (дата обращения: 20.10.20).
6. Assessment war: Windows services. Virus bulletin URL: https://www.virusbulletin.com/virusbulletin/2008/02/assessment-war-windows-services/ (дата обращения: 20.10.20).
7. Enhance performance analysis with Intel Processor Trace . Performance explained easy URL: https://easyperf.net/blog/2019/08/23/Intel-Processor-Trace (дата обращения: 20.10.20).
8. Пыжов В.О., Куликов Г.С., Панов А.В. Задача поиска частых подграфов и алгоритмы ее решения . Актуальные вопросы современной науки. 2016;1(48):74-83.
Ключевые слова: самоадаптивные программные системы, теория графов, трассировка вычислительного процесса, поиск часто встречающихся подграфов, граф выполнения, оптимизация производительности программного обеспечения
Для цитирования: Бершадский А.М., Бождай А.С., Гудков А.А., Евсеева Ю.И. Метод самоадаптации программных систем на основе технологии трассировки вычислительного процесса. Моделирование, оптимизация и информационные технологии. 2020;8(4). URL: https://moitvivt.ru/ru/journal/pdf?id=860 DOI: 10.26102/2310-6018/2020.31.4.014
Опубликована 31.12.2020