Experiments in Parallel Matrix Multiplication on Multi-Core Systems - Archive ouverte HAL Access content directly
Conference Papers Year : 2012

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.
No file

Dates and versions

hal-00708824 , version 1 (15-06-2012)

Identifiers

  • HAL Id : hal-00708824 , version 1

Cite

Joeffrey Legaux, Sylvain Jubertie, Frédéric Loulergue. Experiments in Parallel Matrix Multiplication on Multi-Core Systems. ICA3PP, Sep 2012, Fukuoka, Japan. ⟨hal-00708824⟩
77 View
0 Download

Share

Gmail Facebook X LinkedIn More