Title :
Implementation of splitting methods for solving block tridiagonal linear systems on transputers
Author :
Galligani, E. ; Ruggiero, V.
Author_Institution :
Dipartimento di Matematica, Modena Univ., Italy
Abstract :
This paper is concerned with the parallel implementation of two splitting methods for solving block tridiagonal linear systems on a transputer network. For both methods, we describe the data allocation, the workload distribution and the interprocessor communications and we evaluate the effectiveness of the two parallel algorithms by numerical experiments on a set of test problems
Keywords :
linear algebra; parallel algorithms; transputer systems; block tridiagonal linear systems; data allocation; interprocessor communications; parallel algorithms; splitting methods implementation; transputers; workload distribution; Arithmetic; Bismuth; Concurrent computing; Convergence; Equations; Hydrogen; Linear systems; Mathematics; Parallel algorithms; Testing;
Conference_Titel :
Parallel and Distributed Processing, 1995. Proceedings. Euromicro Workshop on
Conference_Location :
San Remo
Print_ISBN :
0-8186-7031-2
DOI :
10.1109/EMPDP.1995.389181
