Title :
Parallel solution of bidiagonal systems coming from discretised PDEs
Author :
van der Vorst, H.A.
Author_Institution :
Fac. of Math. & Inf., Delft Univ. of Technol., Netherlands
fDate :
1/1/1988 12:00:00 AM
Abstract :
Standard algorithms for the solution of bidiagonal linear systems, which plays an important role in the numerical solution of discretized partial differential equations, are not very well suited for parallel or vector computers, and they often constitute a severe bottleneck on such machines. A number of parallel/vectorizable algorithms are considered. Performance limiting aspects of different (existing) architectures are considered, and it is shown that for many modern architectures suitable algorithms are presently available
Keywords :
parallel algorithms; parallel architectures; partial differential equations; bidiagonal systems; discretised PDEs; linear systems; parallel solutions; partial differential equations; vectorisable solutions; Computational complexity; Computer architecture; Computer displays; Concurrent computing; Data communication; Finite difference methods; Informatics; Iterative algorithms; Linear systems; Mathematics; Partial differential equations; Vectors;
Journal_Title :
Magnetics, IEEE Transactions on
