Climent, Joan-Josep, Tortosa, Leandro, Zamora, Antonio
An hybrid parallel algorithm for solving tridiagonal linear systems versus the Wang’s method in a Cray T3D BSP computer
CLIMENT, Joan-Josep; TORTOSA, Leandro; ZAMORA, Antonio. "An hybrid parallel algorithm for solving tridiagonal linear systems versus the Wang’s method in a Cray T3D BSP computer". En: Recent advances in applied and theoretical mathematics / Nikos E. Mastorakis (Ed.). Athens : World Scientific and Engineering Society Press, 2000. ISBN 960-8052-211, pp. 236-242
URI: http://hdl.handle.net/10045/25281
DOI:
ISSN:
ISBN: 960-8052-211
Abstract:
In this paper we describe an hybrid algorithm for an even number of processors based on an algorithm for two processors and the Overlapping Partition Method for tridiagonal systems. Moreover, we compare this hybrid method with the Partition Wang’s method in a BSP computer. Finally, we compare the theoretical computation cost of both methods for a Cray T3D computer, using the cost model that BSP model provides.
Keywords:Tridiagonal linear systems, BSP, Wang’s method, Overlapping Partition (OPM) method
World Scientific and Engineering Society Press
info:eu-repo/semantics/bookPart