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.
Document type :
Journal articles
Complete list of metadatas

Contributor : André Seznec <>
Submitted on : Wednesday, February 9, 2011 - 11:38:19 AM
Last modification on : Friday, November 16, 2018 - 1:40:34 AM



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⟩



Record views