Skip to Main content Skip to Navigation
Reports

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 metadata

https://hal.inria.fr/inria-00072106
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 7:48:24 PM
Last modification on : Monday, November 23, 2020 - 9:56:08 AM
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

356

Files downloads

408