PUMA
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.
 
 
Abstract
(English)
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
Memory
Cognitive psychology
Dreaming
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