СALCULATION OF CHARACTERISTICS OF PROGRAM EFFICIENCY ON THE BASIS OF MARKOV CHAINS

Methods for evaluating the efficiency of software in terms of resource consumption of a computing system are considered. The advantages of an analytical approach to the calculation of efficiency characteristics in the early stages of program design prior to the creation of a finished program are noted. The possibilities of the program execution modeling on a given computing system based on Markov chains with discrete and continuous time are shown. The basic transformations of operational graph models of programs are given when calculating the program efficiency characteristics by the method of equivalent transformations based on absorbing Markov chains. The features of the use of continuous time Markov chains to calculate the program efficiency characteristics are shown.Also the methods for converting models based on discrete time Markov chains in continuous time modelsand vice versa are shown in order to expand the possibilities of the program efficiency characteristics calculating for both sequential and parallel programs.

Authors: V. A. Kirianchikov

Direction: Informatics, Computer Technologies And Control

Keywords: Efficiency, resource consumption parameter, operational graph model of the program, discrete time Markov chains, continuous time Markov chains, method of equivalent transformations, transition intensity, final probability vector

---

View full article