Optimizing the Latency of Streaming Applications under Throughput and Reliability Constraints

  • Authors:
  • Anne Benoit;Mourad Hakem;Yves Robert

  • Affiliations:
  • -;-;-

  • Venue:
  • ICPP '09 Proceedings of the 2009 International Conference on Parallel Processing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we deal with the problem of scheduling streaming applications on unreliable heterogeneous platforms. We use the realistic one-port model with full computation/communication overlap. We deal with three optimization objectives. The first two, latency and throughput, are performance-related while the third, tolerating a given number of processor failures, is reliability-oriented. The major contribution of this paper is the design of a new scheduling algorithm to minimize latency under both throughput and reliability constraints. We provide a comprehensive set of experimental results, that fully demonstrate the usefulness of the proposed algorithm.