Skip to Main content Skip to Navigation
Conference papers

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 [2007-2015] - Laboratoire d'Informatique de Grenoble [2007-2015]
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.
Complete list of metadatas
Contributor : Jean-Louis Roch <>
Submitted on : Tuesday, October 27, 2015 - 2:23:52 PM
Last modification on : Friday, July 17, 2020 - 11:10:26 AM




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⟩



Record views