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

Frédéric Desprez 1 Frédéric Suter 1
1 REMAP - Regularity and massive parallel computing
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
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.
Document type :
Reports
Complete list of metadatas

https://hal.inria.fr/inria-00072106
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 7:48:24 PM
Last modification on : Friday, April 20, 2018 - 3:44:24 PM
Long-term archiving on : Sunday, April 4, 2010 - 10:53:31 PM

Identifiers

  • HAL Id : inria-00072106, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

315

Files downloads

283