Bibliographic Details
| Title: |
Method of software systems self-adaptation based on the technology of the computing process trace |
| Source: |
МОДЕЛИРОВАНИЕ, ОПТИМИЗАЦИЯ И ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ. 8:14-15 |
| Publisher Information: |
Voronezh Institute of High Technologies, 2020. |
| Publication Year: |
2020 |
| Subject Terms: |
search for common subgraphs, software performance optimization, оптимизация производительности программного обеспечения, self-adaptive software systems, graph theory, трассировка вычислительного процесса, computational process tracing, граф выполнения, execution graph, теория графов, поиск часто встречающихся подграфов, самоадаптивные программные системы |
| Description: |
В статье рассмотрены вопросы разработки метода самоадаптации программного обеспечения на основе технологии трассировки вычислительного процесса. Обосновывается актуальность проблемы создания методов синтеза самоадаптивного программного обеспечения, рассмотрены основные преимущества самоадаптивных программных систем., Приводится описание существующих средств трассировки, обоснован выбор Intel Processor Trace для создания метода самоадаптации программного обеспечения. Рассмотрено определение графа выполнения программы в качестве математического аппарата, лежащего в основе нового метода. Предложена математическая модель поведения самоадаптивной программы, основанная на рассмотренном определении графа вызовов и представляющая собой формализацию полученных с помощью Intel Processor 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 |
| Document Type: |
Article |
| Language: |
Russian |
| ISSN: |
2310-6018 |
| DOI: |
10.26102/2310-6018/2020.31.4.014 |
| Accession Number: |
edsair.doi...........09f0c145e5ddd88fd65375d3fca2ca1a |
| Database: |
OpenAIRE |