English Switch to English Version

Algorithm for Synthesis of Real-Time Systems under Reliability Constraints

Статья 24.04.2014 D. A. Zorin, V. A. Kostenko Источник: Journal of Computer and Systems Sciences International, 2012, Vol. 51, No. 3, pp. 410–417. © Pleiades Publishing, Ltd., 2012 Аннотация: The problem of constructing a real-time computing system that has a minimum number of processors is addressed. It is necessary that the system meets the deadlines of program execution and the system reliability requirements implying that the system must tolerate both hardware and software failures. The formal statement of this problem is presented, a method for its solution using an iterative scheduling algorithm based on the method of simulated annealing is proposed, and an experimental study of the proposed algorithm is conducted.

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