Impact of mixed-parallelism on parallel implementations of the Strassen and Winograd matrix multiplication algorithms - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Concurrency and Computation: Practice and Experience Year : 2004

Impact of mixed-parallelism on parallel implementations of the Strassen and Winograd matrix multiplication algorithms

Abstract

In this paper we study the impact of the simultaneous exploitation of data- and task-parallelism, so called mixed-parallelism, on the Strassen and Winograd matrix multiplication algorithms. This work takes place in the context of Grid computing and, in particular, in the Client-Agent(s)-Server(s) model, where data can already be distributed on the platform. For each of those algorithms, we propose 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 heterogeneous and recursive versions of our algorithms

Dates and versions

inria-00000232 , version 1 (16-09-2005)

Identifiers

Cite

Frédéric Suter, Frédéric Desprez. Impact of mixed-parallelism on parallel implementations of the Strassen and Winograd matrix multiplication algorithms. Concurrency and Computation: Practice and Experience, 2004, 16 (8), pp.771-797. ⟨10.1002/cpe.791⟩. ⟨inria-00000232⟩
81 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More