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 条

[41] Coarse-grained thread pipelining: A speculative parallel execution model for shared-memory multiprocessors
Kazi, IH
Lija, DJ
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2001, 12 (09) : 952 - 966
[42] Software Distributed Shared Memory with Transactional Coherence A software engine to run transactional shared-memory parallel applications on clusters
Di Santo, Michele
Ranaldo, Nadia
Sementa, Carmine
Zimeo, Eugenio
PROCEEDINGS OF THE 18TH EUROMICRO CONFERENCE ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING, 2010, : 175 - 179
[43] Shared-Memory Alternatives for Parallel Image Reconstruction
Torres, Felipe
de la Fuente, Francisco
Rannou, Fernando R.
2011 IEEE NUCLEAR SCIENCE SYMPOSIUM AND MEDICAL IMAGING CONFERENCE (NSS/MIC), 2011, : 2541 - 2544
[44] Distributed, Shared-Memory Parallel Triangle Counting
Kanewala, Thejaka Amila
Zalewski, Marcin
Lumsdaine, Andrew
PROCEEDINGS OF THE PLATFORM FOR ADVANCED SCIENTIFIC COMPUTING CONFERENCE (PASC '18), 2017,
[45] PARALLEL CHOLESKY FACTORIZATION ON A SHARED-MEMORY MULTIPROCESSOR
GEORGE, A
HEATH, MT
LIU, J
LINEAR ALGEBRA AND ITS APPLICATIONS, 1986, 77 : 165 - 187
[46] Shared-Memory Parallel Maximal Clique Enumeration
Das, Apurba
Sanei-Mehri, Seyed-Vahid
Tirthapura, Srikanta
2018 IEEE 25TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING (HIPC), 2018, : 62 - 71
[47] Correctness properties in a shared-memory parallel language
Caplain, G
JOURNAL OF THE ACM, 2002, 49 (06) : 785 - 827
[48] Parallel VLSI test in a shared-memory multiprocessor
Gil, C
Ortega, J
Montoya, MG
CONCURRENCY-PRACTICE AND EXPERIENCE, 2000, 12 (05): : 311 - 326
[49] A MODEL FOR ASYNCHRONOUS SHARED-MEMORY PARALLEL COMPUTATION
NISHIMURA, N
SIAM JOURNAL ON COMPUTING, 1994, 23 (06) : 1231 - 1252
[50] SHARED-MEMORY PARALLEL PROGRAMMING IN C++
BECK, B
IEEE SOFTWARE, 1990, 7 (04) : 38 - 48

← 1 2 3 4 5 →