English Switch to English Version

Scheduling Algorithms for Real-Time Computing Systems Admitting Simulation Models

Статья 24.04.2014 V. A. Kostenko Источник: Programming and Computer Software, 2013, Vol. 39, No. 5, pp. 255–267. © Pleiades Publishing, Ltd., 2013 Аннотация: A major requirement imposed on the operation of a real-time computing (RTC) system is that the deadlines for the operation of application programs must be met. The violation of an operational deadline leads to a failure of an RTC system. In this context, the problem arises of ensuring the required accuracy of estimating the execution time of application programs. An approach is developed for the design of iterative scheduling algorithms in which the execution times of application programs are estimated using simulation models with a different degree of detail, which ensures the required accuracy of estimating the execution time of programs. The approach can be used to design iterative algorithms of the following classes: genetic, evolutionary, simulated annealing, random search, and locally optimal algorithms.

Скачать pdf-файл материала