Selecting Benchmark Combinations for the Evaluation of Multicore Throughput

Ricardo A. Velasquez 1 Pierre Michaud 1 André Seznec 1
1 ALF - Amdahl's Law is Forever
Inria Rennes – Bretagne Atlantique , IRISA-D3 - ARCHITECTURE
Abstract : Most high-performance processors today are able to execute multiple threads of execution simultaneously. Threads share processor resources, like the last-level cache, which may decrease throughput in a non obvious way, depending on threads' characteristics. Computer architects usually study multiprogrammed workloads by considering a set of benchmarks and some combinations of these benchmarks. Because detailed microarchitecture simulators are slow, we want a subset of combinations that is as small as possible, yet representative. However, there is no standard method for selecting such sample, and different authors have used different methods. It is not clear how the choice of a particular sample impacts the conclusions of a study. We propose and compare different sampling methods for defining multiprogrammed workloads for computer architecture studies. We evaluate their effectiveness with a case study, the comparison of several multicore last-level cache replacement policies. We show that random sampling, the simplest method, is a possible way to define a representative workload sample, provided the sample is large enough. We propose a method for estimating the required sample size based on fast approximate simulation. We propose a new method, workload stratification, which is very effective at reducing the sample size in situations where random sampling would require large samples.
Type de document :
Communication dans un congrès
International Symposium on Performance Analysis of Systems and Software, Apr 2013, Austin, United States. 2013, 〈10.1109/ISPASS.2013.6557168〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00788824
Contributeur : Pierre Michaud <>
Soumis le : vendredi 15 février 2013 - 11:37:35
Dernière modification le : vendredi 16 novembre 2018 - 01:39:19
Document(s) archivé(s) le : jeudi 16 mai 2013 - 03:58:34

Fichier

ispass2013_final.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Ricardo A. Velasquez, Pierre Michaud, André Seznec. Selecting Benchmark Combinations for the Evaluation of Multicore Throughput. International Symposium on Performance Analysis of Systems and Software, Apr 2013, Austin, United States. 2013, 〈10.1109/ISPASS.2013.6557168〉. 〈hal-00788824〉

Partager

Métriques

Consultations de la notice

612

Téléchargements de fichiers

288