Experiments in Parallel Matrix Multiplication on Multi-Core Systems

Abstract : Matrix multiplication is an example of application that is both easy to specify and to provide a simple implementation. There exist numerous sophisticated algorithms or very efficient complex implementations. In this study we are rather interested in the design/programming overhead with respect to performance benefits. Starting from the naive sequential implementation, the implementation is first optimised by improving data accesses, then by using vector units of modern processors, and we finally propose a parallel version for multi-core architectures. The various proposed optimisations are experimented on several architectures and the trade-off software complexity versus efficiency is evaluated using Halstead metrics.
Type de document :
Communication dans un congrès
ICA3PP, Sep 2012, Fukuoka, Japan. Springer, 2012, LNCS
Liste complète des métadonnées

https://hal.inria.fr/hal-00708824
Contributeur : Frédéric Loulergue <>
Soumis le : vendredi 15 juin 2012 - 19:13:23
Dernière modification le : mercredi 29 novembre 2017 - 10:19:45

Identifiants

  • HAL Id : hal-00708824, version 1

Collections

Citation

Joeffrey Legaux, Sylvain Jubertie, Frédéric Loulergue. Experiments in Parallel Matrix Multiplication on Multi-Core Systems. ICA3PP, Sep 2012, Fukuoka, Japan. Springer, 2012, LNCS. 〈hal-00708824〉

Partager

Métriques

Consultations de la notice

89