Evaluation of Parallel Sparse Matrix Partitioning Software for Parallel Multilevel ILU Preconditioning on Shared-Memory Multiprocessors

被引：0

作者：

Aliaga, Jose I. ^{[1
]}

Bollhoefer, Matthias ^{[2
]}

Martin, Alberto F. ^{[1
]}

Quintana-Orti, Enrique S. ^{[1
]}

机构：

[1] Univ Jaume 1, Dept Comp Sci & Engn, Castellon de La Plana, Spain

[2] TU Braunschweig, Inst Computat Math, Braunschweig, Germany

来源：

PARALLEL COMPUTING: FROM MULTICORES AND GPU'S TO PETASCALE | 2010年 / 19卷

关键词：

large sparse linear systems; factorization-based preconditioning; nested dissection; parallel partitioning software; shared-memory multiprocessors;

D O I：

10.3233/978-1-60750-530-3-125

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

this paper we analyze the performance of two parallel sparse matrix partitioning software packages, ParMETIS and PT-SCOTCH. We focus our analysis on the parallel performance of the nested dissection partitioning stage as well as its impact on the performance of the numerical stages of the solution of sparse linear systems via multilevel ILU preconditioned iterative methods. Experimental results on a shared-memory platform with 16 processors show that ParMETIS seems to be the best choice for our approach.

引用

页码：125 / 132

页数：8

共 50 条

[31] MEMORY MANAGEMENT FOR PARALLEL TASKS IN SHARED-MEMORY
LANGENDOEN, KG
MULLER, HL
VREE, WG
LECTURE NOTES IN COMPUTER SCIENCE, 1992, 637 : 165 - 178
[32] Parallel test pattern generation using circuit partitioning in a shared-memory multiprocessor
Gil, C
Ortega, J
Bernier, JL
Gil, MD
APPLIED PARALLEL COMPUTING: LARGE SCALE SCIENTIFIC AND INDUSTRIAL PROBLEMS, 1998, 1541 : 167 - 171
[33] EVALUATION OF PARALLEL COPYING GARBAGE COLLECTION ON A SHARED-MEMORY MULTIPROCESSOR
IMAI, A
TICK, E
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1993, 4 (09) : 1030 - 1040
[34] New relaxed memory consistency model for shared-memory multiprocessors with parallel-multithreaded processing elements
Natl Chiao Tung Univ, Hsinchu, Taiwan
J Inf Sci Eng, 4 (785-808):
[35] A new relaxed memory consistency model for shared-memory multiprocessors with parallel-multithreaded processing elements
Wu, CC
Chen, C
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 1998, 14 (04) : 785 - 808
[36] OR-PARALLEL PROLOG ON SHARED MEMORY MULTIPROCESSORS
CIEPIELEWSKI, A
HARIDI, S
HAUSMAN, B
JOURNAL OF LOGIC PROGRAMMING, 1989, 7 (02): : 125 - 147
[37] Parallel garbage collection for shared memory multiprocessors
Flood, CH
Detlefs, D
Shavit, N
Zhang, XL
USENIX ASSOCIATION PROCEEDINGS JAVA(TM) VIRTUAL MACHINE RESEARCH AND TECHNOLOGY SYMPOSIUM, 2001, : 185 - 194
[38] Fast shared-memory streaming multilevel graph partitioning
Jafari, Nazanin
Selvitopi, Oguz
Aykanat, Cevdet
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2021, 147 : 140 - 151
[39] PERFORMANCE EVALUATION OF MEMORY CONSISTENCY MODELS FOR SHARED-MEMORY MULTIPROCESSORS
GHARACHORLOO, K
GUPTA, A
HENNESSY, J
SIGPLAN NOTICES, 1991, 26 (04): : 245 - 257
[40] A BENCHMARK PARALLEL SORT FOR SHARED MEMORY MULTIPROCESSORS
FRANCIS, RS
MATHIESON, ID
IEEE TRANSACTIONS ON COMPUTERS, 1988, 37 (12) : 1619 - 1626

← 1 2 3 4 5 →