Interface Splitting Algorithm: A Parallel Solution to Diagonally Dominant Tridiagonal Systems

被引：0

作者：

Hokpunna, Arpiruk ^{[1
]}

机构：

[1] Chiang Mai Univ, Fac Engn, Dept Mech Engn, Chiang Mai 50200, Thailand

来源：

COMPUTATION | 2023年 / 11卷 / 09期

关键词：

parallel numerical algorithm; tridiagonal equations; scalable computing; compact scheme; Navier-Stokes equations; high order method; 4TH-ORDER COMPACT SCHEME; NAVIER-STOKES EQUATIONS; HIGH-RESOLUTION; LINEAR-SYSTEM; GAS-DYNAMICS; SIMULATION; TURBULENCE; IMPLICIT;

D O I：

10.3390/computation11090187

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We present an interface-splitting algorithm (ITS) for solving diagonally dominant tridiagonal systems in parallel. The construction of the ITS algorithm profits from bidirectional links in modern networks, and it only needs one synchronization step to solve the system. The algorithm trades some necessary accuracy for better parallel performance. The accuracy and the performance of the ITS algorithm are evaluated on four different parallel machines of up to 2048 processors. The proposed algorithm scales very well, and it is significantly faster than the algorithm used in ScaLAPACK. The applicability of the algorithm is demonstrated in the three-dimensional simulations of turbulent channel flow at Reynolds number 41,430.

引用

页数：24

共 50 条

[1] A Stable Parallel Algorithm for Diagonally Dominant Tridiagonal Linear Systems
Rao, S. Chandra Sekhara
Kamra, Rabia
2015 IEEE 22ND INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING (HIPC), 2015, : 95 - 104
[2] A parallel sewing method for solving tridiagonal Toeplitz strictly diagonally dominant systems
Majedi, M.
Shaw, R. E.
Garey, L. E.
2008 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL & DISTRIBUTED PROCESSING, VOLS 1-8, 2008, : 2953 - 2960
[3] A Parallel Solver for Diagonally Dominant Tridiagonal Linear Systems With Constant Synchronization Requirements
Gong, Xiping
Song, Junqiang
Zhang, Lilun
Zhao, Wentao
Wu, Jianping
DCABES 2008 PROCEEDINGS, VOLS I AND II, 2008, : 80 - 83
[4] Accurate solutions of diagonally dominant tridiagonal linear systems
Rong Huang
Jianzhou Liu
Li Zhu
BIT Numerical Mathematics, 2014, 54 : 711 - 727
[5] Accurate solutions of diagonally dominant tridiagonal linear systems
Huang, Rong
Liu, Jianzhou
Zhu, Li
BIT NUMERICAL MATHEMATICS, 2014, 54 (03) : 711 - 727
[6] Parallel Solution of Narrow Banded Diagonally Dominant Linear Systems
Mikkelsen, Carl Christian Kjelgaard
Kagstrom, Bo
APPLIED PARALLEL AND SCIENTIFIC COMPUTING, PT II, 2012, 7134 : 280 - 290
[7] A computational technique for parallel solution of diagonally dominant banded linear systems
Rao, S. Chandra Sekhara
Kamra, Rabia
2021 IEEE 28TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING, DATA, AND ANALYTICS (HIPC 2021), 2021, : 448 - 453
[8] A FAST PARALLEL ALGORITHM FOR THE SOLUTION OF TRIDIAGONAL LINEAR-SYSTEMS
CHAWLA, MM
PASSI, K
SHIVAKUMAR, PN
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1992, 45 (1-2) : 113 - 121
[9] AN EFFICIENT PARALLEL ALGORITHM FOR THE SOLUTION OF BLOCK TRIDIAGONAL LINEAR-SYSTEMS
NARITOMI, T
ASO, H
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1995, E78D (03) : 256 - 262
[10] Parallel Solution of Diagonally Dominant Banded Triangular Toeplitz Systems Using Taylor Polynomials
Kapralos, Michael
Wolinetz, Aron
Murphy, Brian J.
PROCEEDINGS OF 2016 IEEE 18TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS; IEEE 14TH INTERNATIONAL CONFERENCE ON SMART CITY; IEEE 2ND INTERNATIONAL CONFERENCE ON DATA SCIENCE AND SYSTEMS (HPCC/SMARTCITY/DSS), 2016, : 601 - 606

← 1 2 3 4 5 →