Skip to Main content Skip to Navigation
New interface
Preprints, Working Papers, ...

Optimizing the reliability of pipelined applications under throughput constraints

Anne Benoit 1, 2 Hinde Lilia Bouziane 1, 2 Yves Robert 1, 2 
1 GRAAL - Algorithms and Scheduling for Distributed Heterogeneous Platforms
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : Mapping a pipelined application onto a distributed and parallel platform is a challenging problem. The problem becomes even more difficult when multiple optimization criteria are involved, and when the target resources are heterogeneous (processors and communication links) and subject to failures. This report investigates the problem of mapping pipelined applications, consisting of a linear chain of stages executed in a pipeline way, onto such platforms. The objective is to optimize the reliability under a performance constraint, i.e., while guaranteeing a threshold throughput. In order to increase reliability, we replicate the execution of stages on multiple processors. We present complexity results, proving that this bi-criteria optimization problem is NP-hard. We then propose some heuristics, and present extensive experiments evaluating their performance.
Document type :
Preprints, Working Papers, ...
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download
Contributor : Hinde Lilia Bouziane Connect in order to contact the contributor
Submitted on : Wednesday, February 17, 2010 - 9:59:53 AM
Last modification on : Tuesday, October 25, 2022 - 4:20:50 PM
Long-term archiving on: : Thursday, October 18, 2012 - 3:11:50 PM


Files produced by the author(s)


  • HAL Id : hal-00457207, version 1


Anne Benoit, Hinde Lilia Bouziane, Yves Robert. Optimizing the reliability of pipelined applications under throughput constraints. 2010. ⟨hal-00457207⟩



Record views


Files downloads