Reliability Versus Performance for Critical Applications - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Journal of Parallel and Distributed Computing Année : 2009

Reliability Versus Performance for Critical Applications

Résumé

Applications implemented on critical systems are subject to both safety critical and real-time constraints. Classically, applications are specified as precedence task graphs that must be scheduled onto a given target multiprocessor heterogeneous architecture. We propose a new method for simultaneously optimizing two objectives: the execution time and the reliability of the schedule. The problem is decomposed into two successive steps: a spatial allocation during which the reliability is maximized (randomized algorithm), and a scheduling during which the makespan is minimized (list scheduling algorithm). It allows us to produce several trade-off solutions, among which the user can choose the solution that best fits the application's requirements. Reliability is increased by replicating adequate tasks onto well chosen processors. Our fault model assumes that processors are fail-silent, that they are subject to transient failures, and that the occurrences of failures follow a constant parameter Poisson law. We assess and validate our method by running extensive simulations on both random graphs and actual application graphs. They show that it is competitive, in terms of makespan, compared to existing reference scheduling methods for heterogeneous processors (HEFT), while providing a better reliability.

Dates et versions

hal-00753169 , version 1 (17-11-2012)

Identifiants

Citer

Alain Girault, Erik Saule, Denis Trystram. Reliability Versus Performance for Critical Applications. Journal of Parallel and Distributed Computing, 2009, 69 (3), pp.326--336. ⟨10.1016/j.jpdc.2008.11.002⟩. ⟨hal-00753169⟩
190 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More