Title :
On the Parallel Diagonal Dominant Algorithm
Author_Institution :
ICASE, USA
Abstract :
The Parallel Diagonal Dominant (PDD) algorithm is a highly efficient, ideally scalable tridiagonal solver. In this paper, a detailed study of the PDD algorithm is given. First the PDD algorithm is introduced. Then the algorithm is extended to solve periodic tridiagonal systems.
Keywords :
Application software; Computational fluid dynamics; Concurrent computing; Costs; Parallel algorithms; Parallel processing; Partial differential equations; Partitioning algorithms; Postal services; Scalability;
Conference_Titel :
Parallel Processing, 1993. ICPP 1993. International Conference on
Conference_Location :
Syracuse, NY, USA
Print_ISBN :
0-8493-8983-6
DOI :
10.1109/ICPP.1993.127
