Assembly Operations for Multicore Architectures using Task-Based Runtime Systems

TitleAssembly Operations for Multicore Architectures using Task-Based Runtime Systems
Publication TypeConference Paper
Year of Publication2014
AuthorsGenet, D., A. Guermouche, and G. Bosilca
Conference NameEuro-Par 2014
Date Published2014-08
PublisherSpringer International Publishing
Conference LocationPorto, Portugal
AbstractTraditionally, numerical simulations based on finite element methods consider the algorithm as being divided in three major steps: the generation of a set of blocks and vectors, the assembly of these blocks in a matrix and a big vector, and the inversion of the matrix. In this paper we tackle the second step, the block assembly, where no parallel algorithm is widely available. Several strategies are proposed to decompose the assembly problem while relying on a scheduling middle-ware to maximize the overlap between stages and increase the parallelism and thus the performance. These strategies are quantified using examples covering two extremes in the field, large number of non-overlapping small blocks for CFD-like problems, and a smaller number of larger blocks with significant overlap which can be met in sparse linear algebra solvers.
Project Tags: