{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,9]],"date-time":"2026-01-09T23:42:28Z","timestamp":1768002148774,"version":"3.49.0"},"reference-count":43,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2023,9,21]],"date-time":"2023-09-21T00:00:00Z","timestamp":1695254400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Chiang Mai University"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computation"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/computation11090187","type":"journal-article","created":{"date-parts":[[2023,9,21]],"date-time":"2023-09-21T04:53:05Z","timestamp":1695271985000},"page":"187","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Interface Splitting Algorithm: A Parallel Solution to Diagonally Dominant Tridiagonal Systems"],"prefix":"10.3390","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8200-8863","authenticated-orcid":false,"given":"Arpiruk","family":"Hokpunna","sequence":"first","affiliation":[{"name":"Department of Mechanical Engineering, Faculty of Engineering, Chiang Mai University, Chiang Mai 50200, Thailand"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2023,9,21]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Pan, G., Wang, K., and Gilbert, T. (2003, January 22\u201327). 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.","DOI":"10.1109\/APS.2003.1219871"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"2105","DOI":"10.33048\/semi.2020.17.141","article-title":"Splitting algorithm for cubic spline-wavelets with two vanishing moments on the interval","volume":"17","author":"Shumilov","year":"2020","journal-title":"Sib. \u00c8lektronnye Mat. Izv. [Sib. Electron. Math. Rep.]"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Eren, F., and G\u00fcndo\u011far, Z. (2021, January 15\u201317). 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.","DOI":"10.1109\/UBMK52708.2021.9558982"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"805","DOI":"10.1016\/j.camwa.2015.12.037","article-title":"A fourth order compact scheme for heat transfer problem in porous media","volume":"71","author":"Pandit","year":"2016","journal-title":"Comput. Math. Appl."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1016\/0021-9991(92)90324-R","article-title":"Compact finite difference schemes with spectral-like resolution","volume":"103","author":"Lele","year":"1992","journal-title":"J. Comput. Phys."},{"key":"ref_6","unstructured":"Hokpunna, A., Rojanaratanangkule, W., Saedan, M., Tachajapong, W., Pherkorn, P., and Manhart, M. (2023). Very High-Order Multi-Moment Method for Convection-Diffusion Equation, Part I: Fundamental and Explicit Formulation. Int. Commun. Heat Mass Transf., submitted."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"7545","DOI":"10.1016\/j.jcp.2010.05.042","article-title":"Compact fourth-order finite volume method for numerical solutions of Navier\u2013Stokes equations on staggered grids","volume":"229","author":"Hokpunna","year":"2010","journal-title":"J. Comput. Phys."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"109790","DOI":"10.1016\/j.jcp.2020.109790","article-title":"Finite surface discretization for incompressible Navier-Stokes equations and coupled conservation laws","volume":"423","author":"Hokpunna","year":"2020","journal-title":"J. Comput. Phys."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1006\/jcph.2000.6673","article-title":"A Fourth-Order-Accurate Finite Volume Compact Method for the Incompressible Navier-Stokes Solutions","volume":"167","author":"Pereira","year":"2001","journal-title":"J. Comput. Phys."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"705","DOI":"10.1016\/j.jcp.2005.05.011","article-title":"Finite volume treatment of dispersion-relation-preserving and optimized prefactored compact schemes for wave propagation","volume":"210","author":"Popescu","year":"2005","journal-title":"J. Comput. Phys."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1063","DOI":"10.1002\/fld.1854","article-title":"Study of a staggered fourth-order compact scheme for unsteady incompressible viscous flows","volume":"59","author":"Knikker","year":"2008","journal-title":"Int. J. Numer. Methods Fluids"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"593","DOI":"10.1016\/j.compfluid.2007.07.015","article-title":"Adaptive filtering and limiting in compact high order methods for multiscale gas dynamics and MHD systems","volume":"37","author":"Yee","year":"2008","journal-title":"Comput. Fluids"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1016\/S0021-9991(03)00293-6","article-title":"Optimized prefactored compact schemes","volume":"190","author":"Ashcroft","year":"2003","journal-title":"J. Comput. Phys."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"272","DOI":"10.1006\/jcph.1999.6360","article-title":"Implicit, High-Resolution, Compact Schemes for Gas Dynamics and Aeroacoustics","volume":"156","author":"Ekaterinaris","year":"1999","journal-title":"J. Comput. Phys."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"700","DOI":"10.1016\/j.jcp.2004.09.010","article-title":"An implicit compact scheme solver with application to chemically reacting flows","volume":"203","author":"Noskov","year":"2005","journal-title":"J. Comput. Phys."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"012044","DOI":"10.1088\/1757-899X\/501\/1\/012044","article-title":"Performance of Sixth-order Finite Surface Method in Turbulent Flow Simulations","volume":"501","author":"Hokpunna","year":"2019","journal-title":"IOP Conf. Ser. Mater. Sci. Eng."},{"key":"ref_17","first-page":"1","article-title":"Dealiasing strategy for higher-order methods in turbulent flow simulations","volume":"28","author":"Hokpunna","year":"2021","journal-title":"Suranaree J. Sci. Technol."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1146\/annurev.fluid.010908.165203","article-title":"Study of High-Reynolds Number Isotropic Turbulence by Direct Numerical Simulation","volume":"41","author":"Ishihara","year":"2009","journal-title":"Annu. Rev. Fluid Mech."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"L21","DOI":"10.1063\/1.1539855","article-title":"Energy dissipation rate and energy spectrum in high resolution direct numerical simulations of turbulence in a periodic box","volume":"15","author":"Kaneda","year":"2003","journal-title":"Phys. Fluids"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Yokokawa, M., Itakura, K., Uno, A., Ishihara, T., and Kaneda, Y. (2002, January 16\u201322). 16.4-Tflops direct numerical simulation of turbulence by a Fourier spectral method on the Earth Simulator. Proceedings of the 2002 ACM\/IEEE Conference on Supercomputing (Supercomputing \u201902), Baltimore, MD, USA.","DOI":"10.1109\/SC.2002.10052"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1017\/jfm.2015.268","article-title":"Direct numerical simulation of turbulent channel flow up to Re\u00d8 \u2248 5200","volume":"774","author":"Lee","year":"2015","journal-title":"J. Fluid Mech."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Eidson, T.M., and Erlebacher, G. (1994). Implementation of a Fully-Balanced Periodic Tridiagonal Solver on a Parallel Distributed Memory Architecture, Institute for Computer Applications in Science and Engineering (ICASE). Technical Report.","DOI":"10.1002\/cpe.4330070403"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1006\/jcph.2000.6497","article-title":"A higher-order compact method in space and time based on parallel implementation of the Thomas algorithm","volume":"161","author":"Povitsky","year":"2000","journal-title":"J. Comput. Phys."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1145\/355945.355947","article-title":"A Parallel Method for Tridiagonal Equations","volume":"7","author":"Wang","year":"1981","journal-title":"ACM Trans. Math. Softw."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1145\/322047.322054","article-title":"On Stable Parallel Linear System Solvers","volume":"25","author":"Sameh","year":"1978","journal-title":"J. ACM"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1016\/S0167-8191(05)80145-0","article-title":"Divide and conquer: A parallel algorithm for the solution of a tridiagonal linear system of equations","volume":"17","author":"Bondeli","year":"1991","journal-title":"Parallel Comput."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1241","DOI":"10.1016\/0167-8191(95)00018-J","article-title":"Application and accuracy of the parallel diagonal dominant algorithm","volume":"21","author":"Sun","year":"1995","journal-title":"Parallel Comput."},{"key":"ref_28","first-page":"119","article-title":"Direct Parallel Algorithms for Banded Linear Systems","volume":"76","author":"Arbenz","year":"1996","journal-title":"Z. Angew. Math. Mech."},{"key":"ref_29","unstructured":"Hegland, M. (1996, January 24\u201326). Divide and conquer for the solution of banded linear systems of equations. Proceedings of the Fourth Euromicro Workshop on Parallel and Distributed Processing, Braga, Portugal."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1145\/399.401","article-title":"The computation and communication complexity of a parallel banded system solver","volume":"10","author":"Lawrie","year":"1984","journal-title":"ACM Trans. Math. Softw."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"820","DOI":"10.1137\/S0895479897317259","article-title":"Decay Rates of the Inverse of Nonsymmetric Tridiagonal and Band Matrices","volume":"20","author":"Nabben","year":"1999","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"1500","DOI":"10.1137\/080719571","article-title":"Analysis of the Truncated SPIKE Algorithm","volume":"30","author":"Mikkelsen","year":"2008","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"ref_33","unstructured":"Austin, T., Berndt, M., and Moulton, D. (2004). A Memory Efficient Parallel Tridiagonal Solver, Los Alamos National Laboratory. Technical Report LA-UR-03-4149."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1016\/j.cam.2006.12.001","article-title":"A communication-less parallel algorithm for tridiagonal Toeplitz systems","volume":"212","author":"McNally","year":"2008","journal-title":"J. Comput. Appl. Math."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"654","DOI":"10.1016\/j.jcp.2006.05.018","article-title":"A new compact scheme for parallel computing using domain decomposition","volume":"220","author":"Sengupta","year":"2007","journal-title":"J. Comput. Phys."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1016\/j.compfluid.2012.01.004","article-title":"Efficient parallel computing with a compact finite difference scheme","volume":"58","author":"Kim","year":"2012","journal-title":"Comput. Fluids"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1002\/fld.4731","article-title":"An improved parallel compact scheme for domain-decoupled simulation of turbulence","volume":"90","author":"Fang","year":"2019","journal-title":"Int. J. Numer. Methods Fluids"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/s10915-020-01383-x","article-title":"A Novel Parallel Computing Strategy for Compact Difference Schemes with Consistent Accuracy and Dispersion","volume":"86","author":"Chen","year":"2021","journal-title":"J. Sci. Comput."},{"key":"ref_39","unstructured":"Bondeli, S. (1991). Divide and Conquer. Parallele Algorithmen zur L\u00f6sung Tridiagonaler Gleichungssysteme. [Ph.D. Thesis, Eidgenoessische Technische Hochschule Z\u00fcrich]."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Anderson, E., Bai, Z., Bischof, C., Blackford, S., Demmel, J., Dongarra, J., Du Croz, J., Greenbaum, A., Hammarling, S., and McKenney, A. (1999). LAPACK Users\u2019 Guide, Society for Industrial and Applied Mathematics. [3rd ed.].","DOI":"10.1137\/1.9780898719604"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1006\/jcph.1999.6376","article-title":"On a Class of Pade Finite Volume Methods","volume":"156","author":"Kobayashi","year":"1999","journal-title":"J. Comput. Phys."},{"key":"ref_42","first-page":"1","article-title":"Complexity scaling of finite surface method in high Reynolds number flows","volume":"9","author":"Hokpunna","year":"2021","journal-title":"J. Res. Appl. Mech. Eng."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"101511","DOI":"10.1063\/1.3005862","article-title":"Reynolds number effects on the Reynolds-stress budgets in turbulent channels","volume":"20","author":"Hoyas","year":"2008","journal-title":"Phys. Fluids"}],"container-title":["Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2079-3197\/11\/9\/187\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T20:54:37Z","timestamp":1760129677000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2079-3197\/11\/9\/187"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9,21]]},"references-count":43,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2023,9]]}},"alternative-id":["computation11090187"],"URL":"https:\/\/doi.org\/10.3390\/computation11090187","relation":{},"ISSN":["2079-3197"],"issn-type":[{"value":"2079-3197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,9,21]]}}}