Method of software systems self-adaptation based on the technology of the computing process trace

The article deals with the development of a software self-adaptation method based on the technology of tracing the computational process. The urgency of the problem of creating methods for the synthesis of self-adaptive software is substantiated, the main advantages of self-adaptive software systems are considered., A description of the existing tracing tools is given, the choice of Intel Processor Trace for creating a method of self-adaptive software is justified. The definition of the program execution graph as the mathematical apparatus underlying the new method is considered. A mathematical model of the behavior of a self-adaptive program is proposed, based on the considered definition of the call graph and representing the formalization of the traces obtained using Intel Processor Trace. An algorithm for searching patterns in execution graphs is considered. On the basis of the considered definition of the execution graph and the algorithm, a new method of self-adaptation of a software system is proposed, based on the analysis of the program execution progress: the most frequently executed sections of the program source code (behavioral patterns of the system) are determined and further optimized. The resulting method will optimize the performance of the program by reducing the number of conditions calculated during the execution of conditions.

1. Bershadskij A.M., Bozhdaj A.S., Evseeva Y.I. Gudkov A.A. Issledovanie i razrabotka metodov dinamicheskogo analiza koda dlya sozdaniya samoadaptivnogo programmnogo obespecheniya . Modelirovanie, optimizaciya i informacionnye tekhnologii. 2018; 6(4): 108-120.

2. Al'ternativnye metody trassirovki prilozhenij . Bezopasnost', razrabotka, DevOps URL: https://xakep.ru/2014/08/05/app-trace-methods/ (data obrashcheniya: 20.10.20).

3. Bochs User Manual . bochs: The Open Source IA-32 Emulation Project (Home Page) URL: http://bochs.sourceforge.net/ (data obrashcheniya: 20.10.20).

4. What is QEMU? QEMU URL: https://www.qemu.org/ (data obrashcheniya: 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 (data obrashcheniya: 20.10.20).

6. Assessment war: Windows services . Virus bulletin URL: https://www.virusbulletin.com/virusbulletin/2008/02/assessment-war-windows-services/ (data obrashcheniya: 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 (data obrashcheniya: 20.10.20).

8. Pyzhov V.O., Kulikov G.S., Panov A.V. Zadacha poiska chastyh podgrafov i algoritmy ee resheniya . Aktual'nye voprosy sovremennoj nauki. 2016. 1(48): 74-83.