Impact of Mixed--Parallelism on Parallel Implementations of Strassen and Winograd Matrix Multiplication Algorithms - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2002

Impact of Mixed--Parallelism on Parallel Implementations of Strassen and Winograd Matrix Multiplication Algorithms

Abstract

In this paper we study the impact of the simultaneous exploitation of data-- and task--parallelism on Strassen and Winograd matrix multiplication algorithms. We present two mixed--parallel implementations. The former follows the phases of the original algorithms while the latter has been designed as the result of a list scheduling algorithm. We give a theoretical comparison- , in terms of memory usage and execution time, between our algorithms and classical data--parallel implementations. This analysis is corroborated by experiments. Finally we give some hints about an heterogeneous version of our algorithms.

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
RR-4482.pdf (364.24 Ko) Télécharger le fichier

Dates and versions

inria-00072106 , version 1 (23-05-2006)

Identifiers

  • HAL Id : inria-00072106 , version 1

Cite

Frédéric Desprez, Frédéric Suter. Impact of Mixed--Parallelism on Parallel Implementations of Strassen and Winograd Matrix Multiplication Algorithms. [Research Report] RR-4482, INRIA. 2002. ⟨inria-00072106⟩
112 View
13507 Download

Share

Gmail Facebook Twitter LinkedIn More