Reliability and performance optimization of pipelined real-time systems

Anne Benoit 1 Fanny Dufossé 1 Alain Girault 2 Yves Robert 1
1 GRAAL - Algorithms and Scheduling for Distributed Heterogeneous Platforms
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
2 POP ART - Programming languages, Operating Systems, Parallelism, and Aspects for Real-Time
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : We consider pipelined real-time systems, commonly found in assembly lines, consisting of a chain of tasks executing on a distributed platform. Their processing is pipelined: each processor executes only one interval of consecutive tasks. We are therefore interested in minimizing both the input-output latency and the period. For dependability reasons, we are also interested in maximizing the reliability of the system. We therefore assign several processors to each interval of tasks, so as to increase the reliability of the system. We assume that both processors and communication links are unreliable and subject to transient failures, the arrival of which follows a constant parameter Poisson law. We also assume that the failures are statistically independent events. We study several variants of this multiprocessor mapping problem with several hypotheses on the target platform (homogeneous/heterogeneous speeds and/or failure rates). We provide NP-hardness complexity results, and optimal mapping algorithms for polynomial problem instances.
Type de document :
Communication dans un congrès
International Conference on Parallel Processing, Sep 2010, San Diego, United States. pp.20, 2010
Liste complète des métadonnées

https://hal.inria.fr/inria-00526741
Contributeur : Alain Girault <>
Soumis le : vendredi 15 octobre 2010 - 17:59:52
Dernière modification le : jeudi 11 octobre 2018 - 08:48:03
Document(s) archivé(s) le : dimanche 16 janvier 2011 - 02:57:00

Fichier

icpp.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00526741, version 1

Collections

Citation

Anne Benoit, Fanny Dufossé, Alain Girault, Yves Robert. Reliability and performance optimization of pipelined real-time systems. International Conference on Parallel Processing, Sep 2010, San Diego, United States. pp.20, 2010. 〈inria-00526741〉

Partager

Métriques

Consultations de la notice

532

Téléchargements de fichiers

118