Open Access
A parallel algorithm for solving periodic tridiagonal Toeplitz linear systems
Thiab R. Taha,Peiqing Jiang +1 more
- 31 Dec 1993
- pp 491-496
3
TL;DR: A new parallel algorithm for solving periodic tridiagonal Toeplitz linear systems of equations is presented, based on a modified Gaussian elimination, and it requires a continued fraction and its analytic solution during the decompose phase to minimize the decomposition overhead.
read more
Abstract: A new parallel algorithm for solving periodic tridiagonal Toeplitz linear systems of equations is presented. This algorithm is designed for computers with a limited number of processors. It is a combination of the Kim and Lee algorithm, and a bordering method. Kim and Lee algorithm is based on a modified Gaussian elimination, and it requires a continued fraction and its analytic solution during the decomposition phase to minimize the decomposition overhead. The proposed algorithm is implemented on an Intel iPSC/2 hypercube and attained an almost linear speedup.
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
A Fast Parallel Tridiagonal Algorithm for a Class of CFD Applications
Sun Xian-He,Moitra Stuti +1 more
- 19 Aug 1996
TL;DR: Implementation results on Langley''s Intel Paragon and IBM SP2 show that both the PDD and reduced PDD algorithms are efficient and scalable.
•Book
A scalable parallel algorithm for periodic symmetric Toeplitz tridiagonal systems
Xian-He Sun
- 01 Jan 2001
TL;DR: A scalable parallel algorithm is proposed for solving periodic symmetric Toeplitz tridiagonal systems in this study that has the same parallel computation count as that of the SPP algorithm for non-periodic systems, and it requires only shift communication.
3
Automatic performance modeling of multithreaded programs
Alexander Tarvo
- 31 May 2014
TL;DR: A novel methodology for automatically building performance models of industrial multithreaded programs with complex non-linear dependency between their configuration and the performance is presented.