.png){kind=icon}
返回
Exploiting nested task-parallelism in the H-LU factorization
.png){kind=icon}
OA
AI
DOI：10.1016/j.jocs.2019.02.004.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We address the parallelization of the LU factorization of hierarchical matrices (H-matrices) arising from boundary element methods. Our approach exploits task-parallelism via the OmpSs programming model and runtime, which discovers the data-flow parallelism intrinsic to the operation at execution time, via the analysis of data dependencies based on the memory addresses of the tasks' operands. This is especially challenging for H-matrices, as the structures containing the data vary in dimension during the execution. We tackle this issue by decoupling the data structure from that used to detect dependencies. Furthermore, we leverage the support for weak operands and early release of dependencies, recently introduced in OmpSs-2, to accelerate the execution of parallel codes with nested task-parallelism and fine-grain tasks. As a result, we obtain a significant improvement in the parallel performance with respect to our previous work. (C) 2019 Elsevier B.V. All rights reserved.
Keyword:
Hierarchical linear algebra
LU factorization
Nested task-parallelism
Task dependencies
Multi-threading
Multicore processors
Boundary element methods (BEM)
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
18.3
论文数:
3.1K
被引数:
4.0K
机构
引用论文
A sparse matrix arithmetic based on H-matrices.: Part I :: Introduction to H-matrices.png)
COMPUTING
COMPUTINGIF2.8
PREAI
分享收藏Integrated Carrying Capacity of the Marine Tourism Area and Small Island of Mandeh Region and Their Impact on Economic Growth美达地区海洋旅游区和小岛的集成承载能力及其对经济增长的影响Economics
OAAI
EconomicsIF0
OAAI分享收藏Affinement par diffraction neutronique du bis(dihydrogénopyrophosphate) tripotassique et monosodique
PREAI
分享收藏分享收藏分享收藏
查看更多内容