Proceedings Article10.1109/TMEE.2011.6199472
A Parallel Multi-layer Hybrid Algorithm for solving block-tridiagonal systemes
Heng Zhang,Zhang Wu +1 more
- 01 Dec 2011
- pp 1415-1418
2
TL;DR: Theoretical analyses and numerical experiments indicate that PMHB is an efficient and arbitrarily extensible method with multi-layer hybrid cycle reduction calculation, and parallel efficiency over 90 % is reached.
read more
Abstract: A completely scalable parallel algorithm, the Parallel Multi-Layer Hybrid Block (PMHB) method, is proposed to solve block-tridiagonal equations on parallel computers PMHB has multi-layers of parallelism The different parallel tridiagonal solvers can be choused on different layers for different applications By choosing different solvers on different layers and controlling its multi-layer partition, PMHB can deliver better performance for different applications on different machine ensembles and problem sizes Theoretical analyses and numerical experiments indicate that PMHB is an efficient and arbitrarily extensible method with multi-layer hybrid cycle reduction calculation The method has been implemented on the “Zi-Qiang 3000” supercomputer of Shanghai University The numerical results are the same with the theoretical analysis Given the accuracy, the linear speedup rate is obtained, and parallel efficiency over 90 % is reached
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
An iteration-based hybrid parallel algorithm for tridiagonal systems of equations on multi-core architectures
TL;DR: An optimized parallel algorithm proposed to solve the problem occurred in the process of complicated backward substitution of cyclic reduction during solving tridiagonal linear systems has the least scalar operation count and the shortest execution time on a multi‐core computer when the size of equations meets some dimension threshold.
Power Flow Analysis of Traction Power Supply System Based on Multi-Iteration Method
Zixu Fan,Liman Yang,Xingjun Tian,Huici Dong,Yichao Ma +4 more
- 18 Aug 2023
TL;DR: Power flow analysis of traction power supply system based on multi-iteration method. The paper proposes a new power flow solution method for traction power supply systems, improving solution time and accuracy.
References
A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
TL;DR: This work has developed a direct method of solution involving Fourier analysis which can solve Poisson''s equation in a square region covered by a 48 x 48 mesh in 0.9 seconds on the IBM 7090.
715
A Parallel Method for Tridiagonal Equations
TL;DR: A new (partition) method for solving a tndiagonal system of lmear equations is presented and various situations under which the partmon method can be preferable are described.
A parallel partition method for solving banded systems of linear equations
U Meier
- 01 Mar 1985
TL;DR: The partition method of Wang for tridiagonal equations is generalized to the arbitrary band case and the algorithm is compared to Gaussian elimination and cyclic reduction.
60
Odd-Even Reduction for Banded Linear Equations
TL;DR: The method of odd- even reduction for tridiagonal systems is generalized to banded systems and results are presented which describe when this odd-even reduction can be performed on a pentadiagonal system.
21
A parallel two-level hybrid method for tridiagonal systems and its application to fast Poisson solvers
Xian-He Sun,Wu Zhang +1 more
TL;DR: Theoretical analyses and numerical experiments indicate that the parallel two-level hybrid (PTH) method is significantly better than existing methods on massively parallel computers.