Istituto di Scienza e Tecnologie dell'Informazione     
Bertossi A. A., Mancini L. V., Menapace A. Scheduling hard-real time tasks with backup phasing delay. In: 10th IEEE/ACM Distributed Simulation and Real-Time Application. DSRT (Malaga, Spagna, 02/06 ottobre 2006). Proceedings, pp. 107 - 118. IEEE, Los Alamitos, USA, 2006.
This paper presents several fault-tolerant extensions of the Rate-Monotonic First-Fit multiprocessor scheduling algorithm handling both active and passive task copies. In particular, the technique of backup phasing delay is used to reduce the portions of active task copies that must be always executed and to deallocate active task copies as soon as their primary task copies have been successfully executed. It is also shown how to employ this technique while considering passive task duplication so as to over-book each processor with many passive task copies, assigning tasks to processors in such a way that tasks with equal or multiple periods have a high chance to be assigned to the same processor, and partitioning the processors into groups to avoid the mix of primary, active, and passive task copies on the same processor. Extensive simulations reveal a remarkable saving of both the overall number of processors used and the total computation time of the schedulability test (achieved especially by two new algorithms, called ARR3 and S-PRPASS) with respect to previously proposed algorithms. Keywords: fault-tolerance, hard-real-time systems, multiprocessors, periodic tasks, Rate-Monotonic scheduling.
Subject Automatic text analysis
Cognitive psychology
J.3 Life and Medical Sciences
J.4 Social and Behavioral Sciences

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional