Affiliation:
1. Department of Mechanical Engineering, Faculty of Engineering, Chiang Mai University, Chiang Mai 50200, Thailand
Abstract
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.
Subject
Applied Mathematics,Modeling and Simulation,General Computer Science,Theoretical Computer Science
Reference43 articles.
1. Pan, G., Wang, K., and Gilbert, T. (2003, January 22–27). Coifman wavelets in 3D scattering from very rough surfaces. Proceedings of the IEEE Antennas and Propagation Society International Symposium. Digest. Held in Conjunction with: USNC/CNC/URSI North American Radio Sci. Meeting (Cat. No. 03CH37450), Columbus, OH, USA.
2. Splitting algorithm for cubic spline-wavelets with two vanishing moments on the interval;Shumilov;Sib. Èlektronnye Mat. Izv. [Sib. Electron. Math. Rep.],2020
3. Eren, F., and Gündoğar, Z. (2021, January 15–17). Classification of Covid-19 X-ray Images Using Tridiagonal Matrix Enhanced Multivariance Products Representation (TMEMPR). Proceedings of the 2021 6th International Conference on Computer Science and Engineering (UBMK), Ankara, Turkey.
4. A fourth order compact scheme for heat transfer problem in porous media;Pandit;Comput. Math. Appl.,2016
5. Compact finite difference schemes with spectral-like resolution;Lele;J. Comput. Phys.,1992