2019
DOI: 10.2197/ipsjjip.27.840
|View full text |Cite
|
Sign up to set email alerts
|

Parallelization of Matrix Partitioning in Construction of Hierarchical Matrices using Task Parallel Languages

Abstract: A hierarchical matrix (H-matrix) is an approximated form that represents N × N correlations of N objects. H-matrix construction is achieved by partitioning a matrix into submatrices, followed by calculating the element values of these submatrices. This paper proposes implementations of matrix partitioning using task parallel languages, Cilk Plus and Tascell. Matrix partitioning is divided into two steps: cluster tree construction by dividing objects into clusters hierarchically, and block cluster tree construc… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1

Citation Types

0
3
0

Year Published

2022
2022
2022
2022

Publication Types

Select...
2
1

Relationship

0
3

Authors

Journals

citations
Cited by 3 publications
(3 citation statements)
references
References 17 publications
0
3
0
Order By: Relevance
“…We determined the best parameter combination (T N , T S , C) = (10 4 , 15, 10 3 ) using the parameter search algorithm employed in Ref. [11] by 36-worker executions of the linked tree implementation in a single node for the sphere. We extended this parameter combination to all experimental conditions.…”
Section: Cluster Tree Construction 521 Performance Parameter Tuningmentioning
confidence: 99%
See 1 more Smart Citation
“…We determined the best parameter combination (T N , T S , C) = (10 4 , 15, 10 3 ) using the parameter search algorithm employed in Ref. [11] by 36-worker executions of the linked tree implementation in a single node for the sphere. We extended this parameter combination to all experimental conditions.…”
Section: Cluster Tree Construction 521 Performance Parameter Tuningmentioning
confidence: 99%
“…[9], the filling operation was accelerated 214.8-fold by using 16 nodes × 16 cores. We parallelized the partitioning operation in our previous study [11] using the taskparallel language Tascell [12]. However, this approach can only work on SMSs.…”
Section: Introductionmentioning
confidence: 99%
“…Chameleon [2,3,38] is originally a dense linear algebra package, and this dissertation enhances it with an extension that allows operating with hierarchical structures (particularly, Tile H-Matrices), thanks to including low-rank arithmetic from the Hmat-oss package. This package utilizes StarPU [17,110] More recent works [21] rely on alternative programming models (particularly, Cilk [45] and Tascell [62]). In case those programming models are employed to parallelize the H-LU, it would be worth it to compare its efficiency with the one achieved by the parallel H-LU from H2Lib or H-Chameleon proposed in this dissertation.…”
Section: Related Workmentioning
confidence: 99%