Dense Linear Algebra Kernels on Heterogeneous Platforms: Redistribution Issues - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Parallel Computing Year : 2002

Dense Linear Algebra Kernels on Heterogeneous Platforms: Redistribution Issues

Arnaud Legrand
Fabrice Rastello
Yves Robert

Abstract

Redistribution algorithms for dense linear algebra kernels on heterogeneous platforms are considered. In this context, processor speeds may well vary during the execution of a large kernel, which requires efficient strategies for redistributing the data along the computations. The proposed strategy is to redistribute data after some well-identified static phases and therefore is neither fully static nor fully dynamic. An optimal algorithm (under some assumptions) for redistributing data when computing the product of two matrices is presented.

Dates and versions

hal-00789434 , version 1 (18-02-2013)

Identifiers

Cite

Olivier Beaumont, Arnaud Legrand, Fabrice Rastello, Yves Robert. Dense Linear Algebra Kernels on Heterogeneous Platforms: Redistribution Issues. Parallel Computing, 2002, 28, pp.155―185. ⟨10.1016/S0167-8191(01)00134-X⟩. ⟨hal-00789434⟩
105 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More