Complexity Analysis and Performance Evaluation of Matrix Product on Multicore Architectures

Abstract : The multicore revolution is underway. Classical algorithms must be revisited in order to take the hierarchical memory layout into account. In this paper, we aim at minimizing the number of cache misses paid during the execution of the matrix product kernel on a multicore processor, and we show how to achieve the best possible tradeoff between shared and distributed caches. Comprehensive simulation results confirm the analytical performance predictions and fully establish the practical significance of our new algorithms.
Type de document :
Communication dans un congrès
ICPP '09. International Conference on Parallel Processing, 2009., Sep 2009, Vienna, Austria. IEEE, pp.196-203, 2009, 〈10.1109/ICPP.2009.40〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01063319
Contributeur : Equipe Roma <>
Soumis le : jeudi 11 septembre 2014 - 17:36:10
Dernière modification le : vendredi 20 avril 2018 - 15:44:27

Lien texte intégral

Identifiants

Collections

Citation

Mathias Jacquelin, Loris Marchal, Yves Robert. Complexity Analysis and Performance Evaluation of Matrix Product on Multicore Architectures. ICPP '09. International Conference on Parallel Processing, 2009., Sep 2009, Vienna, Austria. IEEE, pp.196-203, 2009, 〈10.1109/ICPP.2009.40〉. 〈hal-01063319〉

Partager

Métriques

Consultations de la notice

152