Co-scheduling Amdahl applications on cache-partitioned systems

Résumé : Les architectures à partitionnement de cache permettent d'allouer des portions du dernier niveau de cache (LLC) exclusivement réservées à certaines applications. Cette technique permet de réduire drastiquement les interactions entre applications qui sont exécutées simultanément sur un machine multi-coeurs. Considérons n applications exécutées simultanément avec l'objectif de minimiser le makespan, défini comme le maximum des temps de complétions parmi les n applications. Les problèmes d'ordonnancement sont les suivants: (i) quelle proportion de cache et (ii) combien de processors doivent être alloués à chaque application. Ici, nous assignons des nombres de processeurs rationnels pour chaque application, pour qu'ils puissent être partagés parmi les applications grâce au multi-threading. Dans ce travail, nous fournissons des réponses aux questions (i) et (ii) pour des applications parfaitement parallèles. Malgré cela, le problème est prouvé être NP-complet, et nous donnons des éléments clés pour déterminer le sous-ensemble des applications qui doivent partager le dernier niveau de cache (tandis que les autres utilisent seulement leur petit cache privée). Basé sur ces résultats, nous développons des heuristiques efficaces pour des profils d'applications généraux. Un ensemble complet de simulations démontre l'utilité de l'ordonnancement concurrent quand les techniques de partitionnement de cache sont mises en place
Type de document :
Rapport
[Research Report] RR-9021, Inria. 2017, pp.33
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01461157
Contributeur : Equipe Roma <>
Soumis le : mardi 7 février 2017 - 21:19:55
Dernière modification le : jeudi 26 avril 2018 - 16:06:54
Document(s) archivé(s) le : lundi 8 mai 2017 - 15:31:29

Fichier

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

Identifiants

  • HAL Id : hal-01461157, version 1

Citation

Guillaume Aupy, Anne Benoit, Sicheng Dai, Loïc Pottier, Padma Raghavan, et al.. Co-scheduling Amdahl applications on cache-partitioned systems. [Research Report] RR-9021, Inria. 2017, pp.33. 〈hal-01461157〉

Partager

Métriques

Consultations de la notice

568

Téléchargements de fichiers

99