Parallelization of sparse Cholesky factorization on an SMP cluster

被引：0
|
作者：
Satoh, S [1 ]
Kusano, K [1 ]
Tanaka, Y [1 ]
Matsuda, M [1 ]
Sato, M [1 ]
机构：
[1] Tsukuba Res Ctr, Real World Comp Partnership, Tsukuba, Ibaraki 3050032, Japan
来源：
HIGH-PERFORMANCE COMPUTING AND NETWORKING, PROCEEDINGS | 1999年 / 1593卷
关键词：
D O I：
暂无
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
In this paper, we present parallel implementations of the sparse Cholesky factorization kernel in the SPLASH-2 programs to evaluate performance of a Pentium Pro based SMP cluster. Solaris threads and remote memory operations are utilized for intranode parallelism and internode communications, respectively. Sparse Cholesky factorization is a typical irregular application with a high communication to computation ratio and no global synchronization between steps. We efficiently parallelized using asynchronous message handling instead of lock-based mutual exclusion between nodes, because synchronization between nodes reduces the performance significantly. We also found that the mapping of processes to processors on an SMP duster affects the performance especially when the communication latency can not be hidden.
引用
收藏
页码：211 / 220
页数：10
相关论文
共 50 条
  • [1] Dynamic Parallelization Strategies for Multifrontal Sparse Cholesky Factorization
    Lebedev, Sergey
    Akhmedzhanov, Dmitry
    Kozinov, Evgeniy
    Meyerov, Iosif
    Pirova, Anna
    Sysoyev, Alexander
    [J]. PARALLEL COMPUTING TECHNOLOGIES (PACT 2015), 2015, 9251 : 68 - 79
  • [2] Scalability of sparse Cholesky factorization
    Rauber, T
    Rünger, G
    Scholtes, C
    [J]. INTERNATIONAL JOURNAL OF HIGH SPEED COMPUTING, 1999, 10 (01): : 19 - 52
  • [3] Sparse Cholesky factorization on GPU
    Zou, Dan
    Dou, Yong
    Guo, Song
    [J]. Jisuanji Xuebao/Chinese Journal of Computers, 2014, 37 (07): : 1445 - 1454
  • [4] Modifying a sparse Cholesky factorization
    Davis, TA
    Hager, WW
    [J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1999, 20 (03) : 606 - 627
  • [5] Parallel sparse Cholesky factorization
    Monien, B
    Schulze, J
    [J]. SOLVING IRREGULARLY STRUCTURED PROBLEMS IN PARALLEL, 1997, 1253 : 255 - 272
  • [6] Parallel sparse Cholesky factorization
    Schulze, J
    [J]. MULTISCALE PHENOMENA AND THEIR SIMULATION, 1997, : 292 - 296
  • [7] Row modifications of a sparse Cholesky factorization
    Davis, TA
    Hager, WW
    [J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2005, 26 (03) : 621 - 639
  • [8] Accelerating sparse Cholesky factorization on GPUs
    Rennich, Steven C.
    Stosic, Darko
    Davis, Timothy A.
    [J]. PARALLEL COMPUTING, 2016, 59 : 140 - 150
  • [9] HIGHLY PARALLEL SPARSE CHOLESKY FACTORIZATION
    GILBERT, JR
    SCHREIBER, R
    [J]. SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1992, 13 (05): : 1151 - 1172
  • [10] Advances in sparse hypermatrix Cholesky factorization
    Herrero, Jose R.
    Navarro, Juan J.
    [J]. RECENT ADVANCES IN ENGINEERING AND COMPUTER SCIENCE 2007, 2006, 62 : 7 - +
12345