arrow
返回

SEMIAUTOMATIC TASK GRAPH CONSTRUCTION FOR H-MATRIX ARITHMETIC

delete2022-03-09
delete2
delete
OA
AI
S
Steffen Börm *
S
Sven Christophersen
R
Ronald Kriemann
DOI:10.1137/20M1318808delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
A new method to construct task graphs for 7c-matrix arithmetic is introduced, which uses the information associated with all tasks of the standard recursive 7c-matrix algorithms, e.g., the block index set of the matrix blocks involved in the computation. Task refinement, i.e., the replacement of tasks by subcomputations, is then used to proceed in the 7c-matrix hierarchy until the matrix blocks containing the actual matrix data are reached. This process is a natural extension of the classical, recursive way in which 7c-matrix arithmetic is defined and thereby simplifies the efficient usage of many-core systems. Numerical examples for model problems with different block structures demonstrate the various properties of the new approach.
Keyword:
hierarchical matrices
task graph
parallel algorithms
many-core processors

期刊

SIAM Journal on Scientific Computing 封面图
SIAM Journal on Scientific Computing
IF:
2.6
论文数:
5.1K
被引数:
1.8W

机构

U
university of kiel
学者数:
2.3W
论文数: 1.8W
被引数: 15
M
Max Planck Society
学者数:
8.2W
论文数: 7.7W
被引数: 3.3W
引用论文

引用论文

IMPROVING MULTIFRONTAL METHODS BY MEANS OF BLOCK LOW-RANK REPRESENTATIONS
err2015-01-01
err124
errOAAI
errAmestoy, Patrick; Ashcraft, Cleve; Boiteau, Olivier; Buttari, Alfredo; L'Excellent, Jean-Yves; Weisbecker, Clement
err分享
err收藏
err分享
err收藏
学者 查看更多内容