Scheduling Algorithms for Real-Time Computing Systems Admitting Simulation Models
Источник: 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-файл материала