Assessment of Two Task Frameworks with Dependencies for Matrix Factorizations on a Multicore Architecture
Jarosław Bylina; Marie Curie-Sklodowska University, Institute of Mathematics, 20-031 Lublin
Computing and Informatics, Tome 37 (2019) no. 6, / Harvested from Computing and Informatics
In this study, we evaluate two task frameworks with dependencies for important application kernels coming from the numerical linear algebra. In this approach, the algorithms of the matrix factorization are considered, namely the tiled LU and the WZ factorizations both without pivoting. In tiled algorithms, the operations are represented as a sequence of small tasks which operate on square blocks (tiles) of the data. The dependencies among tasks are expressed as a direct acyclic graph and the runtime system runs the graph on a multicore architecture. The performance of applications based on the task dependencies is related to efficient compilers and the runtime systems. We report the performance and the scalability of two task frameworks with dependencies on the multicore architecture for the matrix factorizations. Namely, we compare OpenMP and Intel Thread Building Blocks. Our results show that the number of tiles in both factorizations always have an impact on the performance and the speedup. Both the frameworks show their suitability for efficient parallelization of such applications, although both have their own merits and flaws.
Publié le : 2019-04-26
Classification:  Parallel and Distributed Computing,  Task parallelism, task dependencies, parallel programming model, runtime system, OpenMP, Intel TBB,  65Y05
@article{cai2019_1_197,
     author = {Jaros\l aw Bylina; Marie Curie-Sklodowska University, Institute of Mathematics, 20-031 Lublin},
     title = {Assessment of Two Task Frameworks with Dependencies for Matrix Factorizations on a Multicore Architecture},
     journal = {Computing and Informatics},
     volume = {37},
     number = {6},
     year = {2019},
     language = {en},
     url = {http://dml.mathdoc.fr/item/cai2019_1_197}
}
Jarosław Bylina; Marie Curie-Sklodowska University, Institute of Mathematics, 20-031 Lublin. Assessment of Two Task Frameworks with Dependencies for Matrix Factorizations on a Multicore Architecture. Computing and Informatics, Tome 37 (2019) no. 6, . http://gdmltest.u-ga.fr/item/cai2019_1_197/