Parallel Algebraic Linear Algebra Dedicated Interface - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2015

Parallel Algebraic Linear Algebra Dedicated Interface

Résumé

This work deals with parallelism in linear algebra routines. We propose a domain specific language based on C/C++ macros, PALADIn (Parallel Algebraic Linear Algebra Dedicated Interface). This domain specific language allows the user to write C++ code and benefit from sequential and parallel executions on shared memory architectures. With a unique syntax, the user can switch between different parallel runtime systems such as OpenMP, TBB and xKaapi. This interface provides data and task parallelism. Depending on the runtime system, task parallelism can use explicit synchronizations or data-dependency based synchronizations. Also, this language provides different matrix cutting strategies according to one or two dimensions. Moreover, block algorithms, such as block iterative and recursive matrix multiplication, can involve splitting according to three dimensions. The latter is also a feature that is provided to the user. The PALADIn interface can be used in any C++ library for linear algebra computation and gets the best performance from the three supported parallel runtime systems.
Fichier non déposé

Dates et versions

hal-01221106 , version 1 (27-10-2015)

Identifiants

Citer

Thierry Gautier, Jean-Louis Roch, Ziad Sultan, Bastien Vialla. Parallel Algebraic Linear Algebra Dedicated Interface. PASCO: International Workshop on Parallel Symbolic Computation, Jul 2015, Bath, United Kingdom. pp.34-43, ⟨10.1145/2790282.2790286⟩. ⟨hal-01221106⟩
365 Consultations
0 Téléchargements

Altmetric

Partager

More