ISSN:
1436-5057
Keywords:
65F05
;
15A23
;
nCUBE/2E multiprocessors
;
matrix perturbation
;
parallel algorithm
;
performance
;
ring network
;
tridiagonal Toeplitz linear systems
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Description / Table of Contents:
Zusammenfassung Wir betrachten die Lösung einer Klasse von speziellen tridiagonalen Gleichungssystemen, die schiefsymmetrische und Töplitz-Systeme einschließt, und geben einen schnellen, parallelen, Algorithmus dafür an. Bei Vorliegen von Diagonal-Dominanz benötigt unser paralleler Solver nur Kommunikation zwischen benachbarten Prozessoren auf einem Ring-Netzwerk. Eine Fehleranalyse wird angegeben. Einige experimentelle Resultate, die auf einem nCUBE/2E Gerät gewonnen wurden, zeigen das gute Verhalten unseres stabilen, parallelen Solvers.
Notes:
Abstract The solution of special linear, circulant-tridiagonal systems is considered. In this paper, a fast parallel algorithm for solving the special tridiagonal systems, which includes the skew-symmetric and tridiagonal-Toeplitz systems, is presented. Employing the diagonally dominant property, our parallel solver does need only local communications between adjacent processors on a ring network. An error analysis is also given. On the nCUBE/2E multiprocessors, some experimental results demonstrate the good performance of our stable parallel solver.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02253462
Permalink