Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Complexity analysis and performance evaluation of matrix product on multicore architectures

Mathias Jacquelin 1 Loris Marchal 1, 2 Yves Robert 1, 2 
1 GRAAL - Algorithms and Scheduling for Distributed Heterogeneous Platforms
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : The multicore revolution is underway, bringing new chips introducing more complex memory architectures. 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.
Document type :
Preprints, Working Papers, ...
Complete list of metadata

Cited literature [9 references]  Display  Hide  Download
Contributor : Mathias Jacquelin Connect in order to contact the contributor
Submitted on : Tuesday, May 5, 2009 - 3:48:26 PM
Last modification on : Wednesday, March 2, 2022 - 2:12:07 PM
Long-term archiving on: : Monday, October 15, 2012 - 9:56:31 AM


Files produced by the author(s)


  • HAL Id : ensl-00381458, version 1



Mathias Jacquelin, Loris Marchal, Yves Robert. Complexity analysis and performance evaluation of matrix product on multicore architectures. 2009. ⟨ensl-00381458⟩



Record views


Files downloads