HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
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 Connect in order to contact the contributor
Submitted on : Tuesday, May 23, 2006 - 7:48:24 PM
Last modification on : Friday, February 4, 2022 - 3:14:51 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

92

Files downloads

251