Scheduling streaming applications on a complex multicore platform

Tudor David 1, 2 Mathias Jacquelin 1, 2 Loris Marchal 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 : In this report, we consider the problem of scheduling streaming applications described by complex task graphs on a heterogeneous multi-core platform, the IBM QS 22 platform, embedding two STI Cell BE processor. We first derive a complete computation and communication model of the platform, based on comprehensive benchmarks. Then, we use this model to express the problem of maximizing the throughput of a streaming application on this platform. Although the problem is proven NP-complete, we present an optimal solution based on mixed linear programming. We also propose simpler scheduling heuristics to compute mapping of the application task-graph on the platform. We then come back to the platform, and propose a scheduling software to deploy streaming applications on this platform. This allows us to thoroughly test our scheduling strategies on the real platform. We thus show that we are able to achieve a good speed-up, either with the mixed linear programming solution,
Type de document :
Pré-publication, Document de travail
RRLIP2010-25. 2010
Liste complète des métadonnées

Littérature citée [22 références]  Voir  Masquer  Télécharger

https://hal-ens-lyon.archives-ouvertes.fr/ensl-00523018
Contributeur : Loris Marchal <>
Soumis le : lundi 4 octobre 2010 - 11:28:35
Dernière modification le : vendredi 20 avril 2018 - 15:44:24
Document(s) archivé(s) le : jeudi 25 octobre 2012 - 16:25:10

Fichier

RR-article-long.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : ensl-00523018, version 1

Collections

Citation

Tudor David, Mathias Jacquelin, Loris Marchal. Scheduling streaming applications on a complex multicore platform. RRLIP2010-25. 2010. 〈ensl-00523018〉

Partager

Métriques

Consultations de la notice

231

Téléchargements de fichiers

284