Tsybaiev I. Methods and means of the program execution time prediction in the specialized computer systems

This research work studies the predicting of program execution time of real-time multi-priority bundle software for the specialized computer systems (SCS). The proposed method for predicting the execution time of programs which is based on individual functional blocks with known times of its execution. The method is based on the task's model representation as a random process with discrete states and discrete time. It is also used the Kolmogorov-Chapman's equation to predict the programs execution time. The method for calculating the stationary time characteristics of multi-priority bundle software complexes (SCS) has also been submitted. It differs from the exist-ing ones in being based on the analysis of the interaction of two queuing system models (QS): the unified model of the QS task pool of higher priority and priority problems, which are under study. The toolkit has been created that implements the proposed methods and allows of analyzing the options for software projects in the mode of a direct dialogue.