Parallel Algebraic Linear Algebra Dedicated Interface

Thierry Gautier 1 Jean-Louis Roch 1 Ziad Sultan 1 Bastien Vialla 2
1 MOAIS - PrograMming and scheduling design fOr Applications in Interactive Simulation
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
2 ECO - Exact Computing
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : 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.
Type de document :
Communication dans un congrès
PASCO: International Workshop on Parallel Symbolic Computation, Jul 2015, Bath, United Kingdom. Proceedings of the 2015 International Workshop on Parallel Symbolic Computation, PASCO 2015, Bath, United Kingdom, July 10-12, 2015, pp.34-43, 2015, 〈http://pasco2015.imag.fr〉. 〈10.1145/2790282.2790286〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01221106
Contributeur : Jean-Louis Roch <>
Soumis le : mardi 27 octobre 2015 - 14:23:52
Dernière modification le : jeudi 11 janvier 2018 - 02:07:20

Identifiants

Citation

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. Proceedings of the 2015 International Workshop on Parallel Symbolic Computation, PASCO 2015, Bath, United Kingdom, July 10-12, 2015, pp.34-43, 2015, 〈http://pasco2015.imag.fr〉. 〈10.1145/2790282.2790286〉. 〈hal-01221106〉

Partager

Métriques

Consultations de la notice

217