Fairness Metrics for Multithreaded Processors

Abstract : Multi-threaded processors execute multiple threads concurrently in order to increase overall throughput. It is well documented that multi-threading affects per-thread performance but, more importantly, some threads are affected more than others. This is especially troublesome for multi-programmed workloads. Fairness metrics measure whether all threads are affected equally. However defining equal treatment is not straightforward. Several fairness metrics for multi-threaded processors have been utilized in the literature, although there does not seem to be a consensus on what metric does the best job of measuring fairness. This paper reviews the prevalent fairness metrics and analyzes their main properties. Each metric strikes a different trade-off between fairness in the strict sense and throughput. We categorize the metrics with respect to this property. Based on experimental data for SMT processors, we suggest using the minimum fairness metric in order to balance fairness and throughput.
Type de document :
Article dans une revue
IEEE Computer Architecture Letters, Institute of Electrical and Electronics Engineers, 2011, IEEE Computer Architecture Letters 2011, 〈http://www.computer.org/portal/web/csdl/doi/10.1109/L-CA.2011.1〉. 〈10.1109/L-CA.2011.1〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00564560
Contributeur : André Seznec <>
Soumis le : mercredi 9 février 2011 - 11:38:19
Dernière modification le : mercredi 16 mai 2018 - 11:23:28

Lien texte intégral

Identifiants

Citation

Hans Vandierendonck, André Seznec. Fairness Metrics for Multithreaded Processors. IEEE Computer Architecture Letters, Institute of Electrical and Electronics Engineers, 2011, IEEE Computer Architecture Letters 2011, 〈http://www.computer.org/portal/web/csdl/doi/10.1109/L-CA.2011.1〉. 〈10.1109/L-CA.2011.1〉. 〈inria-00564560〉

Partager

Métriques

Consultations de la notice

322