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 条
  • [21] A parallel algorithm for multilevel graph partitioning and sparse matrix ordering
    Karypis, G
    Kumar, V
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1998, 48 (01) : 71 - 95
  • [22] A Comparative Study and Evaluation of Parallel Programming Models for Shared-Memory Parallel Architectures
    Luis Miguel Sanchez
    Javier Fernandez
    Rafael Sotomayor
    Soledad Escolar
    J. Daniel. Garcia
    New Generation Computing, 2013, 31 : 139 - 161
  • [23] A Comparative Study and Evaluation of Parallel Programming Models for Shared-Memory Parallel Architectures
    Miguel Sanchez, Luis
    Fernandez, Javier
    Sotomayor, Rafael
    Escolar, Soledad
    Daniel Garcia, J.
    NEW GENERATION COMPUTING, 2013, 31 (03) : 139 - 161
  • [24] Matrix partitioning on a virtual shared memory parallel machine
    Charny, B
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1996, 7 (04) : 343 - 355
  • [25] LIBMF: A Library for Parallel Matrix Factorization in Shared-memory Systems
    Chin, Wei-Sheng
    Yuan, Bo-Wen
    Yang, Meng-Yuan
    Zhuang, Yong
    Juan, Yu-Chin
    Lin, Chih-Jen
    JOURNAL OF MACHINE LEARNING RESEARCH, 2016, 17
  • [26] Comparative evaluation of parallel genetic algorithms on message passing and software shared-memory clusters
    Tiamkaew, E
    Louis, SJ
    Kongmunvattana, A
    PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS, 2002, : 443 - 448
  • [27] Layer-by-layer ordering in parallel finite element composition on shared-memory multiprocessors
    Novikov, A. K.
    Piminova, N. K.
    Kopysov, S. P.
    Sagdeeva, Y. A.
    11TH INTERNATIONAL CONFERENCE ON MESH METHODS FOR BOUNDRY-VALUE PROBLEMS AND APPLICATIONS, 2016, 158
  • [28] Parallel Sort-Based Matching for Data Distribution Management on Shared-Memory Multiprocessors
    Marzolla, Moreno
    D'Angelo, Gabriele
    2017 IEEE/ACM 21ST INTERNATIONAL SYMPOSIUM ON DISTRIBUTED SIMULATION AND REAL TIME APPLICATIONS (DS-RT), 2017, : 1 - 8
  • [29] Matrix multiplication performance on commodity shared-memory multiprocessors
    Tsilikas, G
    Fleury, M
    INTERNATIONAL CONFERENCE ON PARALLEL COMPUTING IN ELECTRICAL ENGINEERING, 2004, : 13 - 18
  • [30] SAFE SELF-SCHEDULING - A PARALLEL LOOP SCHEDULING SCHEME FOR SHARED-MEMORY MULTIPROCESSORS
    LIU, J
    SALETORE, VA
    LEWIS, TG
    INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 1994, 22 (06) : 589 - 616
12345